一个三角网格上曲线的等距线计算方法

作     者：陈正鸣 刘景 王志坚 CHEN Zheng-ming;LIU Jing;WANG Zhi-jian

作者机构：河海大学常州校区计算机及信息工程学院江苏常州213022 河海大学计算机及信息工程学院江苏南京210098 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2008年第14卷第1期

页      面：124-131页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：江苏省自然科学基金资助项目(BK2007042) 江苏省“六大人才高峰”资助项目(06-D-034) 

主　　题：等距线 无效环 三角网格 

摘      要：鉴于三角网格在图形系统和工业界广为使用,提出了一种三角网格上曲线等距线的计算方法,其曲线表示为位于三角网格的点序列连接而成的空间折线。首先,利用三角网格特性把原始边离散成多条新边;然后,沿等距方向计算各条新边端点的等距点,同时对导致两相邻的等距边断裂的顶点生成相应的近似等距的圆弧段;在边等距过程中删除局部无效环;依次连接所有的等距点生成一中间等距线;再在中间等距线中删除全局无效环得到等距线。实验表明,该方法可行且快速有效。