基于混合优化的快速隐式曲面采样方法1
目前在计算机图形学、几何造型以及计算机动画等领域中，隐式曲面的建模方法已经被广泛应用，其中关于隐式曲面的采样问题是其中的关键研究问题之一。在隐式曲面绘制，形状控制，曲面多边形化，动画设计，纹理映射等具体应用中，如何快速获得高质量的采样结果是其中的关键问题之一。针对以上研究背景，本文提出了一种新的隐式曲面快速采样方法，方法首先提出了一种新的采样点互斥能量目标函数，基于该目标函数，通过一种混合优化方法来求解采样点的分布。第1步为采样点的局部优化，通过对采样点移动速度的控制参数调整，避免了大量Hessian矩阵的求逆操作，使得采样点能够根据互斥半径快速覆盖整个隐式曲面，得到初始采样点集；第2步为采样点的全局优化，采用L-BFGs优化方法对所有采样点进行优化，得到最终的高质量采样结果。通过实验表明，新方法的采样速度大大提高，并能够获得较好的隐式曲面采样点分布。
混合优化 隐式曲面 采样点分布 目标函数
李伟涛 周元峰 迟静 张彩明
山东大学计算机科学与技术学院，济南 250101 山东财经大学山东省数字媒体技术重点实验室，济南 250014 山东大学计算机科学与技术学院，济南 250101 山东财经大学山东省数字媒体技术重点实验室，济南 250014
国内会议
第九届中国计算机图形学大会(Chinagraph‘2012)
成都
中文
190
2012-10-22（万方平台首次上网日期，不代表论文的发表时间）