基于最远点优化的蓝噪声网格生成方法

摘要

本发明公开了一种基于最远点优化的蓝噪声网格生成方法，该方法包括以下步骤：在输入的三角网格上根据密度函数进行随机采样，产生初始采样点集；提出一种基于最短边删除的方法对初始的采样点集进行预处理，获得一个分布良好的点集；提出最远点优化的方法并用于进一步迭代优化所有采样点的位置，使最终得到的采样点集具有很好的蓝噪声性质；利用优化后的采样点集，直接提取出三角网格；提出一种角度优化的方法，使得输出网格中每个三角形的角度范围均为[30°，120°]。本发明为高质量的曲面重新网格化提供了解决方案，而且获取的网格具有很好的蓝噪声性质，适用于物理模拟、光照渲染以及几何建模等。

主权项

一种基于最远点优化的蓝噪声网格生成方法，其特征在于，该方法包括以下步骤：步骤S1、在输入的三角网格上根据密度函数进行随机采样，产生初始采样点集；步骤S2、利用基于最短边删除的方法对初始的采样点集进行预处理，以改善所述采样点集的分布；步骤S3、利用最远点优化的方法迭代优化所有采样点的位置，使所述采样点集的蓝噪声性质改善；步骤S4、利用所述优化后的采样点集提取输出的三角网格；步骤S5、利用角度优化的方法，使得所述输出的三角网格中每个三角形的角度范围均为[30°，120°]。