主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王青,王融清,鲍虎军,彭群生.散乱数据点的增量快速曲面重建算法.软件学报,2000,11(9):1221-1227
散乱数据点的增量快速曲面重建算法
A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points
投稿时间:2000-02-28  修订日期:2000-04-21
DOI:
中文关键词:  曲面重建,散乱数据点,三角剖分,二维流形,几何造型.
英文关键词:Surface reconstruction, unorganized points, triangulation, two-dimensional manifold, geometric modeling.
基金项目:本文研究得到国家自然科学杰出青年基金(No.69925204)和高等学校骨干教师基金资助.
作者单位
王青 浙江大学CAD&CG国家重点实验室,杭州,310027 
王融清 浙江大学CAD&CG国家重点实验室,杭州,310027 
鲍虎军 浙江大学CAD&CG国家重点实验室,杭州,310027 
彭群生 浙江大学CAD&CG国家重点实验室,杭州,310027 
摘要点击次数: 2925
全文下载次数: 3020
中文摘要:
      给出了一个新的散乱数据的曲面重建算法.算法充分利用邻近点集反映出的局部拓扑和几何信息,基于二维Delaunay 三角剖分技术快速地实现每个数据点的局部拓扑重建,然后通过自动矫正局部数据点的非法连接关系,以增量扩张的方式把局部三角网拼接成一张标准的整体二维流形网格.该算法在重建过程中能自动进行洞的检测,判断出散乱数据所蕴涵的开或闭的拓扑结构.实验结果表明,该算法高效、稳定,可以快速地直接重构出任意拓扑结构的二维流形三角形网格.
英文摘要:
      A novel algorithm for fitting surface reconstruction of unorganized data points is presented in this paper. Since the local geometric and topological properties can be clearly described with its neighboring points for a given point, the algorithm takes full advantage of this fact to generate a local triangular mesh based on Delaunay triangulation technique in two dimensions. The main contribution of the proposed algorithm is to progressively integrate those local triangular meshes into a resulting mesh by deleting the illegal triangles. In addition, holes and gaps can be detected automatically during reconstruction, and the algorithm works well for models with arbitrary topology. Experimental results show that this algorithm is effective, robust and can be easily implemented.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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