摘要
本文提出的函数曲面与自由曲面求交算法,基于函数的半空间性质,分别将自由曲面上的一系列u向线、w向线进行离散、判断、求交,排序、连线。本算法具有简便可靠、节省内存的优点。
In this paper, based on the half-space properties, we have presented an algorithm for finding the intersection curves between a function surface and a free-form surface. We scatter a free-form surface into a series of U-direction and W-direction curves, find the intersection, sort intersect points, and link the intersection curves. By tests and applications, it has indicated that this algorithm has many advantages, ont only it is simple, convenient and reliable, but also memory is greatly saved.
关键词
函数曲面
自由曲面
半空间性质
CAD
function surface
free-form surface
half-space properties coordinate curve
