参数曲面点元离散求交法

摘要：

提出了一种基于点元的参数曲面求交交互式新算法.该算法在参数曲面上进行自适应的离散点元采样,将点元组织为空间八叉树结构进行求交运算,最后进行交点排序并得到最终的求交结果.与以往的参数曲面求交方法相比,本算法更简单高效.实验结果表明,本算法稳定可靠,误差可控,而且可以达到交互速度.

关键词： 求交运算 离散化 参数曲面求交 点元 计算机辅助几何设计

作者: 曾阳艳 郑文庭 冯结青 彭群生

作者单位: 浙江大学CAD&CG国家重点实验室(杭州);浙江大学数学系(杭州) 浙江大学CAD&CG国家重点实验室(杭州)

会议类型: 国内会议

会议名称: 第14届全国图学教育研讨会暨第6届制图CAI课件演示交流会

会议地点: 呼和浩特

会议语种:中文

页码: 243-250

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）