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

摘要：

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

关键词：等距线、无效环、三角网格

所属期刊栏目：14

分类号：TP391(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK2007042;江苏省六大人才高峰基金06-D-034

在线出版日期：2008-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：124-131