Back to Search
Dossier
一种邻域梯度导向的大曲率曲面投影点计算方法
InventionActive
1views
10Claims · 3 independent
§ Ⅰ
Dossier Overview
Inventor
段盛凌; 魏冉; 蒋凤洋; 付倩君; 胡畔; 杨亚松; 黄一舟; 白天辰; 乔雨林
IPC Classification
G06F 30/10 (2020.01)G06F 17/15 (2006.01)G06F 111/10 (2020.01)
本发明涉及计算机辅助设计技术领域,尤其涉及一种邻域梯度导向的大曲率曲面投影点计算方法,包括:S1:计算待投影曲面的空间包围盒,并进行三角剖分,生成三角网格;S2:遍历三角网格的曲面控制顶点,记录相邻顶点集合,并根据UV参数坐标判断其是否为边界点;S3:将顶点信息存储并构建BVH树,对于待投影点,遍历BVH树,查询并获得与待投影点距离最小的最邻近顶点,判断最邻近顶点是否为边界点,根据判断结果进行处理获得迭代初值;S4:以迭代初值为初值,构建目标函数,并使用牛顿迭代法计算,求得待投影点在曲面上的精确投影点。本发明实现计算效率高,鲁棒性强的曲面投影点近似结果计算方法,减小曲率、网格划分等因素对牛顿迭代输入的影响。
External Resources