专利详情

专利名称	基于最远点优化的蓝噪声网格生成方法
申请号	CN201410283442.1	专利类型	发明专利
公开（公告）号	CN104036552A	公开（授权）日	2014.09.10
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	严冬明;郭建伟;张晓鹏
主分类号	G06T17/30(2006.01)I	IPC主分类号	G06T17/30(2006.01)I
专利有效期	基于最远点优化的蓝噪声网格生成方法至基于最远点优化的蓝噪声网格生成方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于最远点优化的蓝噪声网格生成方法，该方法包括以下步骤：在输入的三角网格上根据密度函数进行随机采样，产生初始采样点集；提出一种基于最短边删除的方法对初始的采样点集进行预处理，获得一个分布良好的点集；提出最远点优化的方法并用于进一步迭代优化所有采样点的位置，使最终得到的采样点集具有很好的蓝噪声性质；利用优化后的采样点集，直接提取出三角网格；提出一种角度优化的方法，使得输出网格中每个三角形的角度范围均为[30°，120°]。本发明为高质量的曲面重新网格化提供了解决方案，而且获取的网格具有很好的蓝噪声性质，适用于物理模拟、光照渲染以及几何建模等。