基于网格优化的隐式曲面自适应多边形化.pdfVIP

维普资讯 第 18卷 第 3期 计 算 机 技 术 与 发 展 Vo1．I8 ，‘．3 2008年 3月 () [P[YFER TE(’}IIN()f．()(Y ANI)f)EVE1oP IENr Mar． 2()08 基于网格优化的隐式曲面 自适应多边形化 王秀友 ，一，汪继文 ，王 浩 ～，王 峰2 (1．安徽大学 计算机科学与技术学院，安徽 合肥 230039： 2、阜阳师范学院计算机系，安徽 阜阳 236041) 摘 要：隐式曲面多边形化是隐式曲面绘制的一种常用算法。基于网格优化的隐式 曲面快速 自适应多边形化算法 ，首先 用多边形化算法生成一个粗糙的初始网格 ，再利用网格优化方法从网格顶点位置 、规则性和网格法 向三个方面对粗糙网 格进行调整 ，最后根据网格的局部曲率用多边形细分策略细分优化后 的网格 。实验结果表明，该算法在 网格生成速度和 网格规则性上都胜于MarchingCubes的多边形化算法 ，恢复的隐式曲面能较好地反映形状特征 。 关键词：隐式曲面；网格优化；多边形化；适应性细分 中图分类号：TP391 文献标识码：A 文章编号：1673～629X(2008)03—0078—03 AdaptivePolygonizationofImplicitSurfacesBasedonM eshOptimization WANGXiu．you，一，WANGJi—weD_，WANG Haot2,WANGFeng2 (1．SchoolofComputerScienceandTechnology，AnhuiUniversity，Hefei230039，China； 2．Dept．ofComputer，FuyangNormalCo llege，Fuyang236041，China) Abstract：Toconvertimplicitsurfaoesintopolygonsisapopularapproachinrenderingimplicitsurfaces．Presentsafastadaptivepolygo— nizationofimplicitsurfaces．Firstgetacoarseinitialmesh，themeshisthenoptimizedtoimprovethequalityofthetriangles，therefined meshisfinallysubdividedusing apolyhedralsubdivision~ehemenadamappingprocedure．Experimentsshow themethodproducesbetter resultsthanMrachingCubespolygonizerbothinspeednadmeshregularity．Thepre~ntedalgorithm isconvenientforobjectswithlarge smoothna dcomplexsurfaces．Themethod producesatriangulrameshthatocnsistsofwell～shapde triangles． Keywords：implicitsurface；meshoptimization；po lygonization；adaptivesubdivision O 引 言 的快速绘制。大多数的图形加速卡和商业动画软件包 近年来，隐式曲面在计算机 图形学领域 日益发挥 都支持高性能的、基于多边形的绘制，因而多边形化方 重要作用。隐式 曲面由于其光滑拼接的特性 ，可以很 法成为当前隐式曲面快速绘制的主流。