细分曲面求交裁剪算法研究

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 细分曲面 求交 裁剪 参数化
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 177-180,184
• 页数: 5页
• 分类号: TP391
• 字数: 5407字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.054

摘要

基于细分曲面的参数化表示,研究了细分曲面的精确求交、裁剪算法.首先对控制网格建立局部坐标系,将细分曲面表示为一系列小的面片,并对每个控制顶点赋予参数值.然后用改进的轮廓删除法细分控制网格,在关联曲面间进行相交性检测,得到近似交点及其参数值,再用迭代法求得精确解.根据用户指定的裁剪区域确定交线的走向,将被裁剪曲面的控制网格面分为保留面、裁剪面和删除面,设置每个裁剪面的裁剪域,从而实现细分曲面的精确裁剪.算例表明,该文的方法简单、有效.