Skip to main content

Research Repository

Advanced Search

Self-Organising Maps for Implicit Surface Reconstruction

Yoon, Mincheol; Ivrissimtzis, Ioannis; Lee, Seungyong


Mincheol Yoon

Seungyong Lee


Ik Soo Lim

Wen Tang


This paper proposes an implicit surface reconstruction algorithm based on Self-Organising Maps (SOMs). The SOM has the connectivity of a regular 3D grid, each node storing its signed distance from the surface. At each iteration of the basic algorithm, a new training set is created by sampling regularly along the normals of the input points. The main training iteration consists of a competitive learning step, followed by several iterations of Laplacian smoothing. After each training iteration, we use extra sample validation to test for overfitting. At the end of the training process, a triangle mesh is extracted as the zero level set of the SOM grid. Validation tests and experiments show that the algorithm can cope with the noise of raw scan data. Timing measurements and comparisons show that the algorithm is fast, because the fixed and regular connectivity of the SOM means that the search of the node nearest to a sample can be done efficiently.


Yoon, M., Ivrissimtzis, I., & Lee, S. (2008). Self-Organising Maps for Implicit Surface Reconstruction. In I. S. Lim, & W. Tang (Eds.),

Conference Name 6th Theory and Practice of Computer Graphics
Conference Location Manchester, UK
Start Date Jun 9, 2008
End Date Jun 11, 2008
Publication Date Jun 1, 2008
Deposit Date Sep 28, 2010
Pages 83-90
Public URL
Publisher URL
Additional Information Conference url: