Bezier曲线曲面的环检测
Loop Detection for Bezier Curves and Surfaces
-
摘要: 近年来人们提出了一些检查曲面的交线是否构成闭环的算法,但它们的计算量都比较大。本文首先引进包围凸棱锥的概念,证明了一个保证两曲线段最多交于一点的条件,然后提出一些新的环检测方法。这些方法都比较简单,计算量省。Abstract: Recently some loop detection methods in surface intersections are presented,but their speed are too slow. In this paper, a concept of bounding convex Pyramid is introduced and the conditions are Proved for guaranteeing that two curves cannot intersect more than one Point. Then new loop detection methods for Bezier curves and surfaces are ProPosed.
下载: