基于圆柱面裁剪的多面体快速钻孔算法

摘要：

提出一种高效的对凸多边形组成的多面体进行圆柱面裁剪的算法,并实现了多面体的快速钻孔.通过降维变换使多边形和圆柱面的拓扑关系判断、求交运算、孔内侧面的生成等简单化;离散圆弧的点链和多边形裁剪所余部分的顶点链构成近似平行线,据此设计了一个新算法对含孔或部分孔的凹面进行三角剖分;基于Z排序法利用离散圆弧的点构造孔的内侧面.实验及应用实例表明该算法能够满足参数化三维建模中快速建模的要求.

关键词：计算机应用、快速钻孔算法、圆柱面裁剪、多面体

所属期刊栏目：29

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

资助基金：国家科技支撑计划2006BAJ03A07

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

页数：共6页

页码：54-59