论文部分内容阅读
在计算机辅助几何设计中，求交是一个基本问题并且吸引了许多研究者从事这方面的工作。曲线/曲面求交是处理曲面/曲面求交的非常有用辅助工具。因此本文旨在提出一种鲁棒，精确，快速的曲线/曲面求交算法以方便处理曲面/曲面求交问题。文章使用几何区间的概念来处理曲线/曲面的求交问题。几何区间可以在有界区域内处理曲线曲面。我们算法的优点在于能够确保在给定的区间内找到所有的交点。从实现结果来看，和GEOHERAPP算法比较，GEOCLIP算法平均最多能够节省50％的参数区间;在处理Bezier曲线和双三次Bezier曲面时，GEOCLIP算法能够用较少的操作求得交点;最后运行时间测试也显示GEOCLIP算法能够比GEOHERAPP算法快40-50％.