主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第3期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
周 昆,马小虎,潘志庚,石教英.基于重新划分的三角形网格简化的一种改进算法.软件学报,1998,9(6):405-408
基于重新划分的三角形网格简化的一种改进算法
An Improved Algorithm of Triangle Mesh Simplification Based on Re-tiling
投稿时间:1996-12-10  修订日期:1997-06-19
DOI:
中文关键词:  三角形网格,约束三角化,曲率,细节层次.
英文关键词:Triangle mesh, constrained triangulation, curvature, levels of detail
基金项目:本文研究得到国家自然科学基金和浙江大学曹光彪科技基金资助.
作者单位
周 昆 浙江大学CAD&CG国家重点实验室,杭州,310027 
马小虎 浙江大学CAD&CG国家重点实验室,杭州,310027 
潘志庚 浙江大学CAD&CG国家重点实验室,杭州,310027 
石教英 浙江大学CAD&CG国家重点实验室,杭州,310027 
摘要点击次数: 3358
全文下载次数: 2895
中文摘要:
      基于重新划分的三角形网格简化方法能自动生成多细节层次模型,它的基本思想是:根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上,生成一个中间网格,移去中间网格中的老顶点,并对产生的多边形区域进行局部三角化,最后形成以新点为顶点的三角形网格.本文在已有算法的基础上,提出了一种分布新点的算法,从而克服了原有方法的局限性.它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征.文中给出的一组实例说明了算法的有效性.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利