点元表示的参数曲面相切判断与计算.pdfVIP

2011年 工 程 图 学 学 报 2011 第 2期 JOURNALOFENGINEERING GRAPHICS NO．2 点元表示的参数曲面相切判断与计算 曾阳艳 ， 郑文庭2， 彭群生2， (1．浙江经济职业技术学院，浙江 杭州 310018；2．浙江大学CADCG国家重点实验室，浙江 杭州 310027； 3．浙江大学数学系，浙江 杭州 310027) 摘 要：提 出了一种基于点元的参数曲面求切新算法，该算法先对曲面进行离散点 元采样，通过层次包围盒测试，建立法向包围锥，对判断为可能相切的区域，根据精度 自适 应动态重采样点元，最后进行求切运算。实验表明，通过对曲面可能相切区域分析检测，能 够针对曲面相切的情况在可控误差范围内有效求出切点，算法稳定可靠且易于交互。 关 键 词：曲面相切判断；法向包围锥； 自适应动态点元采样；求交运算 中图分类号：TP391