首页 | 官方网站   微博 | 高级检索  
     

一种新的基于顶点聚类的网格简化算法
引用本文:周昆,潘志庚,石教英.一种新的基于顶点聚类的网格简化算法[J].自动化学报,1999,25(1):1-8.
作者姓名:周昆  潘志庚  石教英
作者单位:1.浙江大学CAD&CG国家重点实验室,杭州
基金项目:国家自然科学重点基金,国家自然科学基金
摘    要:在计算机图形学中,经常采用多边形网格来描述物体模型.由于绘制时间和存储量 与多边形的数量成正比,过于庞大的物体网格模型通常是不实用的.模型简化在计算机动画、 虚拟现实和交互式可视化等计算机图形应用领域有着广阔的应用前景.为此提出一种新的基 于顶点聚类的网格简化算法.该算法利用八叉树对网格进行自适应划分,给出了一种基于点 到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的顶点 聚类达到大量简化的目的.该算法实现简单,速度快且能很好地保持边界特征.给出的一组图 例说明了该算法的有效性.

关 键 词:多边形网格    网格简化    顶点聚类    细节层次
收稿时间:1997-8-1

A NEW MESH SIMPLIFICATION ALGORITHM BASED ON VERTEX CLUSTERING
ZHOU Kun,PAN Zhigeng,SHI Jiaoying.A NEW MESH SIMPLIFICATION ALGORITHM BASED ON VERTEX CLUSTERING[J].Acta Automatica Sinica,1999,25(1):1-8.
Authors:ZHOU Kun  PAN Zhigeng  SHI Jiaoying
Affiliation:1.State Key Lab.of CAD&CG,Zhejiang University,Hangzhou
Abstract:In computer graphics,models are often discribed by polygonal meshes.Because the rendering and storage cost is proportional to the number of polygons,too large models are not practical.Model simplification techniques are widely used in computer graphics fields such as computer animation,virtual reality and interactive scientific visualization.In this paper a new algorithm of mesh simplification based on vertex clustering is presented.The algorithm adopts octree structure to subdivide the mesh model adaptively.A new error control method is also presented.The implementation of the algorithm is simple and it runs very fast.Examples illustrate the efficiency of the algorithm.
Keywords:Polygonal mesh  mesh simplification  vertex cluster  level of detail  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号