基于轮廓形变的复杂表面重构

发布时间：2018-03-11 07:03

本文选题：表面重构　切入点：自由形变　出处：《软件学报》2016年10期 　论文类型：期刊论文

【摘要】：提出了一种基于自由形变(free-form deformation,简称FFD)及外轴投影(external axes projection,简称EAP)的复杂表面重构算法.该算法以目标形状的切片轮廓作为输入数据,此后,轮廓被嵌入到高维空间有向距离场中,在此隐式空间中,算法主要分为以下3步:生成计算序列,计算序列由计算单元组成,每一个计算单元包含上下相邻的两个轮廓;根据相邻轮廓间的拓扑关系,进行外轴投影(EAP),以解决潜在的分支问题;在每个计算单元中,根据轮廓长度决定自由形变方向,并进行自由形变,根据自由形变结果,建立轮廓间顶点的一一对应关系,并以此进行表面重构.该方法具有以下特点:输入轮廓可具有任意拓扑结构;所生成表面与输入轮廓完全贴合,生成表面准确,无自我重叠,拓扑关系不发生改变;算法高度并行,执行效率高.实验结果表明,该算法可以解决复杂表面的重构问题.
[Abstract]:In this paper, a complex surface reconstruction algorithm based on free-form deformationof free deformation (FFDs) and external axes projection (EAPs) is proposed, in which the slice contour of the target shape is used as input data, and then the contour is embedded into the directed distance field in high dimensional space. In this implicit space, the algorithm is divided into the following three steps: generating a computing sequence, each of which consists of two adjacent contours, according to the topological relationship between adjacent contours. In each computing unit, the free deformation direction is determined according to the length of the contour, and the free deformation is carried out. According to the free deformation result, the one-to-one correspondence of the vertices between the contours is established. The method has the following characteristics: the input contour can have any topological structure, the generated surface is completely consistent with the input contour, the generated surface is accurate, there is no self-overlap, and the topological relationship does not change. The algorithm is highly parallel and efficient. Experimental results show that the algorithm can solve the problem of complex surface reconstruction.
【作者单位】：北京科技大学计算机与通信工程学院;
【基金】：国家自然科学基金(61300074,61272357,61370131) 教育部新世纪优秀人才支持计划(NCET-10-0221)~~
【分类号】：TP391.41

【相似文献】