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