基于重新划分的三角形网格简化的一种改进算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金和浙江大学曹光彪科技基金资助.


An Improved Algorithm of Triangle Mesh Simplification Based on Re-tiling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于重新划分的三角形网格简化方法能自动生成多细节层次模型,它的基本思想是:根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上,生成一个中间网格,移去中间网格中的老顶点,并对产生的多边形区域进行局部三角化,最后形成以新点为顶点的三角形网格.本文在已有算法的基础上,提出了一种分布新点的算法,从而克服了原有方法的局限性.它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征.文中给出的一组实例说明了算法的有效性.

    Abstract:

    Triangle mesh simplification based on re-tiling is an automatic method for creating models at multiple levels of detail. Its basic idea is to distribute a set of new points onto original mesh based on the local geometry and topology features of triangle mesh, create an intermediate mesh, remove old vertex from the intermediate mesh, retriangulate the holes left by removal of old vertex, then new triangle mesh containing new points is created. In this paper, the authors present a new method for distributing new points, using the curvature at the vertices of triangle and the area of triangle. Examples illustrate efficiency of the algorithm.

    参考文献
    相似文献
    引证文献
引用本文

周 昆,马小虎,潘志庚,石教英.基于重新划分的三角形网格简化的一种改进算法.软件学报,1998,9(6):405-408

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1996-12-10
  • 最后修改日期:1997-06-19
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号