×

基于距离场的二维偏移曲线快速构造。 (中文。英文摘要) Zbl 1399.65077号

摘要:提出了一种从任意多边形曲线生成二维偏移曲线的快速方法,该方法保留了尖锐的特征,并且无需自相交。其基本思想是首先根据输入曲线在均匀网格上建立局部有符号距离场,然后利用轮廓算法从距离场中提取偏移曲线。通过三种滤波器,以非常有效的方式在偏移曲线周围生成窄带符号距离场,以减少远离偏移曲线区域的计算冗余。初始偏移曲线由传统的MS(Marching Square)方法导出,网格边缘与偏移曲线之间的精确交点由采用解析解和二分法搜索的混合方法快速计算。基于这些最近点,通过合并短线段和重建尖锐特征,构造出由直线段和圆弧段组成的精确偏移曲线。导出的偏移曲线是无相交的,并保留了尖锐的特征。通过对各种实例的大量实验测试,证明了这种方法的质量和性能。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
68单位07 计算机辅助设计的计算机科学方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序