参数曲面点元离散求交法

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels

提出了一种基于点元的参数曲面求交交互式新算法。该算法在参数曲面上进行自适应的离散点元采样,将点元组织为空间八叉树结构进行求交运算,最后进行交点排序并得到最终的求交结果。与以往的参数曲面求交方法相比,本算法更简单高效。实验结果表明,本算法稳定可靠,误差可控,而且可以达到交互速度。

In this paper, we present a novel parametric surfaces intersection algorithm based on discrete surfels. First the parametric surfaces are sampled as point sampling surfaces. Each point is called a surfel with geometric information attached. Then the surfels are resampled adaptively by error analysis. Adaptive octree is built to accelerate the intersection operations. Finally, the intersection lines are resulted after sorting these discrete intersection points. Experiments show that our algorithm is effective and easy to implement. The precision of the intersection lines is controllable.