基于gpu的高质量隐式曲面四边形化-计算机辅助设计与图形学学报.pdf

第28 卷 第4 期 计算机辅助设计与图形学学报 Vol. 28 No.4 2016 年4 月 Journal of Computer-Aided Design Computer Graphics Apr. 2016 基于 GPU 的高质量隐式曲面四边形化 陈俊杰, 金小刚 (浙江大学CADCG 国家重点实验室 杭州 310058) (jin@) : 为了从隐式曲面快速抽取高质量的四边形网格, 提出一种基于 GPU 的高质量隐式曲面四边形化方法. 该方 法分为初始网格抽取和网格优化 2 个阶段. 利用 GPU 的并行性能, 首先快速抽取一个粗糙的四边形网格, 然后对该 网格的几何(顶点位置、法向)和规整性(顶点分布、邻接关系)两方面进行迭代优化. 实验结果表明, 文中方法极大地 提高了隐式曲面四边形化的效率, 并且能得到高质量的四边形网格. ：隐式曲面; 四边形化; GPU 并行计算 ：TP391.41 GPU-Based High Quality Quadrangulation for Implicit Surfaces Chen Junjie and Jin Xiaogang (State Key Laboratory of CAD CG, Zhejiang University, Hangzhou 310058) Abstract: In order to efficiently generate high-quality quad meshes from implicit surfaces, this paper introduces a GPU-based high-quality quadrangulation method for implicit surfaces. Our method contains two stages: an ex- traction stage and an optimization stage. We first extract a coarse quad mesh from an input implicit surface, and then optimize the geometry (vertex position and normal) and regularity (vertex distribution and connection) of the quad mesh. Experiments show that our method can greatly improve the performance of quadrangulation while achieving a quad mesh with low errors. Key words: implicit surface; quadrangulation; GPU parallel computation 3 , , [1] F :   . . , , . , , , 2 . [2-4]. , , . , GPU [5-10] , . , .