专利详情

专利名称	基于最大化泊松圆盘采样的重新网格化方法
申请号	CN201410437581.5	专利类型	发明专利
公开（公告）号	CN104240299A	公开（授权）日	2014.12.24
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	严冬明;郭建伟;张晓鹏
主分类号	G06T17/30(2006.01)I	IPC主分类号	G06T17/30(2006.01)I
专利有效期	基于最大化泊松圆盘采样的重新网格化方法至基于最大化泊松圆盘采样的重新网格化方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于最大化泊松圆盘采样的重新网格化方法，该方法包括以下步骤：对输入的三角网格进行细分处理，得到细分网格S；利用局部冲突检测方法在细分网格S上进行初始泊松采样；对于细分网格S进行迭代检测并填充其中的空隙区域，得到最大化的泊松圆盘采样点集；利用最大化的泊松采样点集，对于细分网格S中的三角形进行离散聚类，提取得到新的三角网格；对于得到的新的三角网格进行角度和顶点度数优化。本发明为最大化的泊松圆盘采样提供了一种快速解决方案，而且可以获得具有蓝噪声性质的网格，非常适用于物理模拟、光照渲染以及几何建模等。