主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张雅斓,班晓娟,刘旭,刘茜.基于轮廓形变的复杂表面重构.软件学报,2016,27(10):2676-2690
基于轮廓形变的复杂表面重构
Surface Reconstruction of Complex Shapes Based on Contour Deformation
投稿时间:2016-01-20  修订日期:2016-03-29
DOI:10.13328/j.cnki.jos.005079
中文关键词:  表面重构  自由形变  外轴投影  分支问题  对应关系
英文关键词:reconstruction  free-form deformation  external axes projection  branching problem  correspondence
基金项目:国家自然科学基金(61300074,61272357,61370131);教育部新世纪优秀人才支持计划(NCET-10-0221)
作者单位E-mail
张雅斓 北京科技大学 计算机与通信工程学院, 北京 100083  
班晓娟 北京科技大学 计算机与通信工程学院, 北京 100083 banxj@ustb.edu.cn 
刘旭 北京科技大学 计算机与通信工程学院, 北京 100083  
刘茜 北京科技大学 计算机与通信工程学院, 北京 100083  
摘要点击次数: 1767
全文下载次数: 929
中文摘要:
      提出了一种基于自由形变(free-form deformation,简称FFD)及外轴投影(external axes projection,简称EAP)的复杂表面重构算法.该算法以目标形状的切片轮廓作为输入数据,此后,轮廓被嵌入到高维空间有向距离场中,在此隐式空间中,算法主要分为以下3步:生成计算序列,计算序列由计算单元组成,每一个计算单元包含上下相邻的两个轮廓;根据相邻轮廓间的拓扑关系,进行外轴投影(EAP),以解决潜在的分支问题;在每个计算单元中,根据轮廓长度决定自由形变方向,并进行自由形变,根据自由形变结果,建立轮廓间顶点的一一对应关系,并以此进行表面重构.该方法具有以下特点:输入轮廓可具有任意拓扑结构;所生成表面与输入轮廓完全贴合,生成表面准确,自我重叠,拓扑关系不发生改变;算法高度并行,执行效率高.实验结果表明,该算法可以解决复杂表面的重构问题.
英文摘要:
      In this paper, a novel reconstruction method based on free-form deformation (FFD) and External Axes Projection (EAP) is presented to improve the surface smoothness effect of 3D reconstruction. The contours of the slices are implicitly embedded in a higher dimensional space of distance transforms. In this implicit embedding space, reconstruction is formulated as follows. First, an arrangement of the planar slices is computed to support the approach. The arrangement consists of cells, and each cell consists of two adjacent contours. Second, the branching problem is converted into one-to-one case by the external axes projection. Next, computing direction for each cell of the arrangement is decided by the length energy. Then, in each cell a B-spline based free-form deformation is used to establish the correspondence between the adjacent contours. Finally, the contours are stitched together based on the correspondence. The key advantage of such framework are:(1) it naturally deals with contours of arbitrary topology, and it preserves shape topology; (2) the established one-to-one correspondences between two adjacent contours can guarantee the surface is continuous and no intersection; and (3) this framework is highly parallel. Experimental results show that the proposed approach performs well and can handle complicated situations.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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