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

Tangent Detection and Calculation for Parametric Surfaces Represented by Discrete Surfels

作　　者：曾阳艳[1] 郑文庭[2] 彭群生[2,3] 

机构地区：[1]浙江经济职业技术学院,浙江杭州310018 [2]浙江大学CAD&CG国家重点实验室,浙江杭州310027 [3]浙江大学数学系,浙江杭州310027

出　　处：《工程图学学报》2011年第2期80-87,共8页Journal of Engineering Graphics

摘　　要：提出了一种基于点元的参数曲面求切新算法,该算法先对曲面进行离散点元采样,通过层次包围盒测试,建立法向包围锥,对判断为可能相切的区域,根据精度自适应动态重采样点元,最后进行求切运算。实验表明,通过对曲面可能相切区域分析检测,能够针对曲面相切的情况在可控误差范围内有效求出切点,算法稳定可靠且易于交互。A novel tangent detection and calculation algorithm is presented for parametric surfaces based on discrete surfels.The two surfaces are initially uniformly sampled into surfels.Surfels of each surface are then organized into a space octree with surfels＇ normal bounding cones being built at each octree node.By checking the consistency of the normal bounding cones together with the enclosing box test,the algorithm can detect the potential tangent area between the two surfaces robustly.The candidate surfels are resampled at high resolution to ensure the accuracy of the result and then tangent operation is carried out at last.Experiments show that the algorithm is effective and easy to implement by analyzing possible tangent area to find tangent points within the error range.

关 键 词：曲面相切判断 法向包围锥 自适应动态点元采样 求交运算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]