有效

一种基于非均匀网格的距离场自适应采样方法和装置

王锐、杨巨鑫、周礼
浙江大学

摘要

本发明公开了一种基于非均匀网格的距离场自适应采样方法和装置,包括;为每个三维模型生成初始非均匀网络,得到三维网格模型,并采用八叉树对三维网格模型进行数据管理;计算三维网格模型各顶点的曲率半径,并依据最小曲率半径指导八叉树的叶节点进行第一轮细分采样;在第一轮细分采样基础上,当叶节点偏差高于第一阈值或各叶节点的角点数小于第二阈值时,筛选偏差大的叶节点进行第二轮细分采样,第二轮细分采样时,拟合叶节点距离场隐函数的解析表达,依据解析表达的偏导结果确定细分面并进行细分采样。该方法和装置在具备更快收敛速度、更少冗余采样、更少手动调参的同时,通过联合多种细分机制,让采样结果更偏向全局最优。