×

自由曲线和曲面中的自相交检测和消除。 (英语) Zbl 1206.65104号

摘要:我们提出了几种用于自由平面曲线和曲面中的自相交检测和可能的消除的算法。局部和全局自交都是使用一个双正规线准则和一个简单的直接代数消除过程来消除的,该过程可以直接求解代数(自)交约束。
所有算法都已完全实现和测试。举例说明了在自相交检测、曲线的自相交无变形以及偏移曲线中自相交的适当修剪方面的应用。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序