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

• 作者: 施贵刚 王峰 程效军
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 快速钻孔算法 圆柱面裁剪 多面体
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机图形学
• 页码范围: 54-59
• 页数: 6页
• 分类号: TP391.72
• 字数: 4037字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2008.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程效军	同济大学测量与国土信息工程系	161	1876	25.0	35.0
2	王峰	同济大学测量与国土信息工程系	67	982	17.0	29.0
3	施贵刚	同济大学测量与国土信息工程系	11	380	7.0	11.0