基于混合优化的快速隐式曲面采样方法.PDF

第卷第期 计 算 机 学 报 ３７ ３ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．３ 年月 ２０１４３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１４ 　 基于混合优化的快速隐式曲面采样方法 ） ） ） ），） １ １ ２ １２ 李伟涛 周元峰 高珊珊 张彩明 　 　 　 ） １（山东大学计算机科学与技术学院济南 ） ２５０１０１ 　 　 ） ２（山东财经大学山东省数字媒体技术重点实验室济南 ） ２５００１４ 　 　 摘要该文提出了一种新的隐式曲面快速采样方法，该方法首先提出了一种新的采样点互斥能量目标函数，基 　　 ， ， 于该目标函数通过一种混合优化方法来求解采样点的分布第步为采样点的局部优化通过对采样点移动速度 ．１ 的控制参数调整，避免了大量 矩阵的求逆操作，使得采样点能够根据互斥半径快速覆盖整个隐式曲面，得 Ｈｅｓｓｉａｎ ； ， ， 到初始采样点集第步为采样点的全局优化采用 方法对所有采样点进行优化得到最终的高质量采样 ２ ＬＢＦＧＳ ， ， 结果通过实验表明新方法的采样速度大大提高并能够获得较好的隐式曲面采样点分布 ． ． 关键词 ； ； ； 隐式曲面动态采样优化目标函数 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１４．００５９３ 　　　 　 犚犪犻犱犛犪犿犾犻狀狅狀犐犿犾犻犮犻狋犛狌狉犳犪犮犲狊犞犻犪犎犫狉犻犱犗狋犻犿犻狕犪狋犻狅狀 狆 狆犵 狆 狔 狆 ） ） ） ），） １ １ ２ １２ ＬＩＷｅｉＴａｏＺＨＯＵＹｕａｎＦｅｎ ＧＡＯＳｈａｎＳｈａｎＺＨＡＮＧＣａｉＭｉｎ