Internet-Journal "Computer Graphics & Geometry"
Main Page
About Journal
Journal Issues
Editorial Board
Notes for Authors

 
   
   

COMPUTER GRAPHICS & GEOMETRY

Issue Year: 2007
Date: Spring
Volume: 9
Number: 1
Pages: 50-67

Article Name: MULTI-LEVEL SURFACE RECONSTRUCTION WITH IMPLICIT FUNCTIONS
Author: G. Patanè (Italy)
Address: G. Patanè
patane@ge.imati.cnr.it
IMATI-CNR, Genova, Italy
Abstract:

3D shape approximation and processing with implicitly defined surface primitives (Radial Basis Functions and more general kernel-based approximations, Partition of Unity approximations, Moving Least Squares, etc.) are currently a subject of intensive research in Geometric Modeling and Computer Graphics. In this paper, we propose an approach that combines two conflicting criteria: achieving a high approximation accuracy and obtaining an economical surface representation. We employ compactly-supported Radial Basis Functions and use Tikhonov Regularization to achieve a near optimal selection of their centers. An iterative approach, which defines a multi-level approximation, is used to cope with arising constrained optimization problems.

Open Article   Download ZIP archive

Issue contents