首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于三角形折叠的网格简化算法
引用本文:周昆,潘志庚,石教英.基于三角形折叠的网格简化算法[J].计算机学报,1998,21(6):506-513.
作者姓名:周昆  潘志庚  石教英
作者单位:浙江大学CAD&CG国家重点实验室,杭州,310027
基金项目:国家自然科学基金,浙江大学曹光彪高科技基金
摘    要:在计算机图形学中,物体常常用三角形网格模型来描述。本文提出了一种新的基于三角形折叠的网格简化算法。该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构。算法给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的。该算法实现简单并且速度快。另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡,本文还给出了一种基

关 键 词:网格简化  三角形网格  算法  计算机图形学
修稿时间:1997年8月11日

MESH SIMPLIFICATION ALGORITHM BASED ON TRIANGLE COLLAPSE
Zhou Kun,PAN Zhi-Geng,SHI Jiao-Ying.MESH SIMPLIFICATION ALGORITHM BASED ON TRIANGLE COLLAPSE[J].Chinese Journal of Computers,1998,21(6):506-513.
Authors:Zhou Kun  PAN Zhi-Geng  SHI Jiao-Ying
Abstract:In computer graphics, objects are often represented by triangle mesh.This paper presents a new algorithm of mesh simplification based on triangle collapse. The mesh simplification algorithm can not only decimate the number of triangles of models but also keep the topology of models. It can provide efficient error management and simplify the original mesh greatly. To store multi-resolution model efficiently and support continuous transition between adjacent level of detail models, a method to construct progressive meshes is also given. Examples illustrate efficiency of the algorithm.
Keywords:Mesh simplification  triangle mesh  level of detail  progressive mesh
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号