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

虚拟环境中多细节层次模型自动生成算法
引用本文:潘志庚,马小虎,石教英.虚拟环境中多细节层次模型自动生成算法[J].软件学报,1996,7(9):526-531.
作者姓名:潘志庚  马小虎  石教英
作者单位:浙江大学CAD&CG国家重点实验室,杭州,310027;浙江大学CAD&CG国家重点实验室,杭州,310027;浙江大学CAD&CG国家重点实验室,杭州,310027
基金项目:本文研究得到国家自然科学基金和浙江省自然科学基金资助.
摘    要:虚拟环境是限时计算和限时图形绘制技术的典型应用.本文对用于限时图形绘制的多细节层次模型表示进行研究,提出了基于三角形网格简化的多细节层次模型自动生成算法.该算法多次遍历现有三角形网格模型的每一个顶点,使用局部几何和拓扑特征移去满足简化标准的顶点,对移去顶点后产生的多边形区域进行局部三角化.多次执行上述过程,结果形成不同细节层次的三角形网格模型.文中给出的实例说明了该算法的有效性.

关 键 词:虚拟环境    细节层次    限时计算    网格简化    约束三角化  
修稿时间:3/4/1996 12:00:00 AM

THE AUTOMATIC GENERATION ALGORITHM FOR MODELS AT MULTIPLE LEVELS OF DETAIL IN VIRTUAL ENVIRONMENT
Pan Zhigeng,Ma Xiaohu and Shi Jiaoying.THE AUTOMATIC GENERATION ALGORITHM FOR MODELS AT MULTIPLE LEVELS OF DETAIL IN VIRTUAL ENVIRONMENT[J].Journal of Software,1996,7(9):526-531.
Authors:Pan Zhigeng  Ma Xiaohu and Shi Jiaoying
Institution:State Key Laboratory of CAD&CG Zhejiang University Hangzhou 310027
Abstract:Virtual environment is a typical application of time-critical computing or time-critical rendering. This paper addresses the level of detail representing models in time-critical rendering. The authors present an automatic generation algorithm for models at multiple levels of detail based on triangle mesh simplification. The algorithm makes multiple passes over an existing triangle mesh, using local geometry and topology to remove venices that pass a distance or angle criterion. The holes left by the vertex removal are patched using a local triangulation process. Examples illustrate efficiency of the algorithm.
Keywords:Virtual environment  levels of detail  time-critical computing  mesh simplification  constrained triangulation  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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