Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2007, Vol. 33 ›› Issue (12): 228-230.

• Multimedia Technology and Application • Previous Articles     Next Articles

3-D Reconstruction Algorithm Based on Iterated Function System Fractal Interpolation for Serial Cross-sectional Data

WANG Meng, JIN Wenbiao   

  1. (College of Computer, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-20 Published:2007-06-20

基于IFS分形插值的序列切片数据三维重构算法

王 梦,金文标   

  1. (重庆邮电大学计算机学院,重庆 400065)

Abstract: A novel algorithm based on fractal interpolation is presented for reconstructing 3-D surfaces. Unlike the existing general algorithms, which are appropriate only for dataset sampled on rectangular grids, the algorithm can deal with the initial points defined on irregular quadrangular grids. The experimental result shows its effectiveness and practicability for 3-D reconstruction.

Key words: Fractal interpolation, 3-D reconstruction, Iterated function system

摘要: 提出了一种三维重构算法,采用分形插值方法对三维物体多个序列切片的特征数据点进行插值重构。传统的三维迭代函数系统(IFS)分形插值算法只适用于矩形剖分,而序列切片的特征数据形成的网格往往是不规则的四边形网格。该文针对这种网格的特点和分形插值的自相似性,设计了该算法。实验结果证明了该算法的实用性和有效性。

关键词: 分形插值, 三维重构, 迭代函数系统

CLC Number: