TY - GEN
T1 - Computational surface flattening
T2 - 4th International Workshop on Visual Form, IWVF4 2001
AU - Grossmann, Ruth
AU - Kiryati, Nahum
AU - Kimmel, Ron
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
PY - 2001
Y1 - 2001
N2 - A voxel-based method for flattening a surface while best preserving the distances is presented. Triangulation or polyhedral approximation of the voxel data are not required. The problem is divided into two main subproblems: Voxel-based calculation of the minimal geodesic distances between the points on the surface, and finding a configuration of points in 2-D that has Euclidean distances as close as possible to the minimal geodesic distances. The method suggested combines an efficient voxel-based hybrid distance estimation method, that takes the continuity of the underlying surface into account, with classical multi-dimensional scaling (MDS) for finding the 2-D point configuration. The proposed algorithm is efficient, simple, and can be applied to surfaces that are not functions. Experimental results are shown.
AB - A voxel-based method for flattening a surface while best preserving the distances is presented. Triangulation or polyhedral approximation of the voxel data are not required. The problem is divided into two main subproblems: Voxel-based calculation of the minimal geodesic distances between the points on the surface, and finding a configuration of points in 2-D that has Euclidean distances as close as possible to the minimal geodesic distances. The method suggested combines an efficient voxel-based hybrid distance estimation method, that takes the continuity of the underlying surface into account, with classical multi-dimensional scaling (MDS) for finding the 2-D point configuration. The proposed algorithm is efficient, simple, and can be applied to surfaces that are not functions. Experimental results are shown.
UR - http://www.scopus.com/inward/record.url?scp=84898074921&partnerID=8YFLogxK
U2 - 10.1007/3-540-45129-3_17
DO - 10.1007/3-540-45129-3_17
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84898074921
SN - 3540421203
SN - 9783540421207
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 196
EP - 204
BT - Visual Form 2001 - 4th International Workshop on Visual Form, IWVF4, Proceedings
A2 - Arcelli, Carlo
A2 - di Baja, Gabriella Sanniti
A2 - Cordella, Luigi P.
PB - Springer Verlag
Y2 - 28 May 2001 through 30 May 2001
ER -