In this paper we discuss the challenges of processing and converting 3D scanned data to representations suitable for interactive manipulation in the context of virtual restoration applications. We present a constrained parametrization approach that allows us to represent 3D scanned models as parametric surfaces defined over polyhedral domains. A combination of normal- and spatial-based clustering techniques is used to generate a partition of the model into regions suitable for parametrization. Constraints can be optionally imposed to enforce a strict correspondence between input and output features. We consider two types of virtual restoration methods: (a) a paint restoration method that takes advantage of the normal-based coarse partition to identify large regions of reduced metric distortion suitable for texture mapping and (b) a shape restoration approach that relies on a refined partition used to convert the input model to a multiresolution subdivision representation suitable for intuitive interactive manipulation during digital studies of historical artifacts.
Issue Section:
Technical Papers
1.
Boier-Martin
, I.
, Rushmeier
, H.
, and Jin
, J.
, 2004, “Parameterization of Triangle Meshes Over Quadrilateral Domains
,” in Proc. SGP 04
, July 8-10, Nice, France.2.
Bernardini
, F.
, and Rushmeier
, H.
, 2002, “The 3D Model Acquisition Pipeline
,” Comput. Graph. Forum
1067-7055, 21
(2
), pp. 149
–172
.3.
Godin
, G.
, Beraldin
, J. A.
, Taylor
, J.
, Cournoyer
, L.
, Rioux
, M.
, El-Hakim
, S.
, Baribeau
, R.
, Blais
, F.
, Boulanger
, P.
, Domey
, J.
, and Picard
, M.
, 2002, “Active Optical 3d Imaging for Heritage Applications
,” IEEE Comput. Graphics Appl.
0272-1716, 22
(5
), pp. 24
–36
.4.
Levoy
, M.
, Pulli
, K.
, Curless
, B.
, Rusinkiewicz
, S.
, Koller
, D.
, Pereira
, L.
, Ginzton
, M.
, Anderson
, S.
, Davis
, J.
, Ginsberg
, J.
, Shade
, J.
, and Fulk
, D.
, 2000 “The Digital Michelangelo Project: 3D Scanning of Large Statues
,” in SIGGRAPH ’00
, July 23-28, New Orleans, LA, pp. 131
–144
.5.
Ikeuchi
, K.
, Nakazawa
, A.
, Hasegawa
, K.
, and Ohishi
, T.
, 2003, “The Great Buddha Project: Modeling Cultural Heritage for VR Systems Through Observation
,” in IEEE ISMAR03
, October 7-10, Tokyo, Japan.6.
Khodakovsky
, A.
, Litke
, N.
, and Schröder
, P.
, 2003, “Globally Smooth Parameterizations With Low Distortion
,” ACM Trans. Graphics
0730-0301, 22
(3
), pp. 350
–357
.7.
Ray
, N.
, Li
, W. C.
, Levy
, B.
, Sheffer
, A.
, and Alliez
, P.
, 2005, “Periodic Global Parameterization
,” Technical Report TR, submitted to ACM TOG.8.
Eck
, M.
, and Hoppe
, H.
, 1996, “Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type
,” in Proc. SIGGRAPH 96
, August 4-9, New Orleans, LA, pp. 325
–334
.9.
Kho
, Y.
, and Garland
, M.
, 2003, “User-guided Simplification
,” in Proc. ACM I3D Symp
, April 27–30, Monterey, CA, pp. 123
–126
.10.
Velho
, L.
, 2000, “Quadrilateral Meshing Using 4–8 Clustering
,” in Proc. CILANCE’00
, December 6–8, pp. 61
–64
.11.
Gu
, X.
, Gortler
, S.
, and Hoppe
, H.
, 2002, “Geometry Images
,” ACM TOG SIGGRAPH
, 21
(3
), pp. 355
–361
.12.
Gu
, X.
, and Yau
, S.-T.
, 2003 “Global Conformal Surface Parameterization
,” in Proc. SGP03
, June 23–25, Aachen, Germany, pp. 127
–137
.13.
Praun
, E.
, and Hoppe
, H.
, 2003, “Spherical Parameterization and Remeshing
,” ACM Trans. Graphics
0730-0301, 22
(3
), pp. 340
–348
.14.
Hormann
, K.
, and Greiner
, G.
, 2000, “Quadrilateral Remeshing
,” in Proc. Vision, Modeling, and Viz 2000
, November 22–24, Saarbrücken, Germany, pp. 153
–162
.15.
Alliez
, P.
, Cohen-Steiner
, D.
, Devillers
, O.
, Lévy
, B.
, and Desbrun
, M.
, 2003, “Anisotropic Polygonal Remeshing
,” ACM Trans. Graphics
0730-0301, 22
(3
), pp. 485
–493
.16.
Krishnamurthy
, V.
and Levoy
, M.
, 1996, “Fitting Smooth Surfaces to Dense Polygon Meshes
,” in Proc. SIGGRAPH 96
, August 4–9, New Orleans, LA, pp. 313
–324
.17.
Guskov
, I.
, Khodakovsky
, A.
, Schröder
, P.
, and Sweldens
, W.
, 2002, “Hybrid Meshes: Multiresolution Using Regular and Irregular Refinement
,” in Proc. 18th Annual Symp. Comp. Geom.
, June 5–7, Barcelona, Spain, pp. 264
–272
.18.
Owen
, S.
, Staten
, M.
, Canann
, S.
, and Saigal
, S.
, 1998, “A Survey of Unstructured Mesh Generation Technology
,” in Proc. 7th Int. Meshing Roundtable
, October 26–28, Dearborn, MI, pp. 239
–267
.19.
Bern
, M. W.
, and Eppstein
, D.
, 2002, “Quadrilateral Meshing by Circle Packing
,” Int. J. Comput. Geom. Appl.
0218-1959, 10
(4
), pp. 347
–360
.20.
Katz
, S.
, and Tal
, A.
, 2003, “Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts
,” ACM Trans. Graphics
0730-0301, 22
(3
), pp. 954
–961
.21.
Garland
, M.
, Willmott
, A.
, and Heckbert
, P.
, 2001, “Hierarchical Face Clustering on Polygonal Surfaces
,” in Proc. of ACM Symp. on Interactive 3D Graphics
, March, Raleigh, NC.22.
Sander
, P. V.
, Snyder
, J.
, Gortler
, S. J.
, and Hoppe
, H.
, 2001, “Texture Mapping Progressive Meshes
,” in Proceedings of SIGGRAPH 01
, August 12–17, Los Angeles, CA, pp. 409
–416
.23.
Lévy
, B.
, Petitjean
, S.
, Ray
, N.
, and Maillot
, J.
, 2002, “Least Squares Conformal Maps for Automatic Texture Atlas Generation
,” ACM TOG SIGGRAPH
, July 23–26, San Antonio, TX, pp. 362
–371
.24.
Cohen-Steiner
, D.
, Alliez
, P.
, and Desbrun
, M.
, 2004, “Variational Shape Approximation
,” ACM Trans. Graphics
0730-0301, 23
(3
), pp. 905
–914
.25.
Surazhsky
, V.
, Alliez
, P.
, and Gotsman
, C.
, 2003, “Isotropic Remeshing of Surfaces: A Local Parameterization Approach
,” in Proc. 12th Intl. Meshing Roundtable
, September 14–17, Santa Fe, NM.26.
Wasserman
, J.
, 2003, Michelangelo’s Florence Pieta
, Princeton U. P.
, Princeton, NJ
.27.
Stumpfel aand Ch. Tchou
, J.
, Yun
, N.
, Martinez
, P.
, Hawkins
, T.
, Jones
, A.
, Emerson
, B.
, and Debev
, P.
, 2003, “Digital Reunification of the Parthenon and its Sculptures
,” in 4th International Symposium on Virtual Reality, Archaeology and Intelligent Cultural Heritage
, November 5–7, Brighton, United Kingdom, pp. 41
–50
.28.
Blais
, F.
, 2004, “Review of 20years of range sensor development
,” J. Electron. Imaging
1017-9909, 13
(1
), pp. 231
–240
.29.
Bernardini
, F.
, Martin
, I. M
, and Rushmeier
, H.
, 2001, “High-Quality Texture Reconstruction From Multiple Scans
,” IEEE Trans. Vis. Comput. Graph.
1077-2626, 7
(4
), pp. 318
–332
.30.
Hendrik
, Lensch
, P. A.
, Kautz
, J.
, Goesele
, M.
, Heidrich
, W.
, and Seidel
, H-P.
, 2003, “Image-Based Reconstruction of Spatial Appearance and Geometric Detail
,” ACM Trans. Graphics
0730-0301, 22
(2
), pp. 234
–257
.31.
Sorkine
, O.
, 2005, Eurographics’05 State-of-the-Art Report.32.
Zorin
, D.
, Schröder
, P.
, DeRose
, T.
, Kobbelt
, L.
, Levin
, A.
, and Sweldens
, W.
, 2000, SIGGRAPH’00 Course Notes.33.
Du
, Q.
, Gunzburger
, M. D.
, and Ju
, L.
, 2003, “Constrained Centroidal Voronoi Tessellations for Surfaces
,” SIAM J. Sci. Comput. (USA)
1064-8275, 24
(5
), 1488
–1506
.34.
Du
, Q.
, Faber
, V.
, and Gunzburger
, M.
, 1999, “Centroidal Voronoi Tessellations: Applications and Algorithms
,” SIAM Rev.
0036-1445, 41
, pp. 637
–676
.35.
Catmull
, E.
, and Clark
, J.
, 1978, “Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes
,” CAD
0010-4485, 10
(6
), pp. 350
–355
.36.
Biermann
, H.
, Martin
, I.
, Bernardini
, F.
, and Zorin
, D.
, 2002, “Cut-and-paste Editing of Multiresolution Surfaces
,” in Proc. SIGGRAPH 02
, July 23–26, San Antonio, TX, pp. 312
–321
.37.
Biermann
, H.
, Martin
, I.
, Zorin
, D.
, and Bernardini
, F.
, 2001, “Sharp Features on Multiresolution Subdivision Surfaces
,” in Proceedings of Pacific Graphics 01
, October 16–18, Tokyo, Japan, IEEE
, New York
.38.
Boier-Martin
, I.
, Ronfard
, R.
, and Bernardini
, F.
, 2004, “Detail-Preserving Variational Surface Design With Multiresolution Constraints
,” in Proc. SMI 04
, June 7–9, Genova, Italy, pp. 119
–128
.39.
McQueen
, J.
, 1967, “Some Methods for Classification and Analysis of Multivariate Observations
,” 5th Berkeley Symp. Math. Stat. Prob.
, edited by L.
Le Cam
and J.
Neyman
, Univ. of California, June 21–July 18, 1965 and December 21, 1965–January 7, 1966, Univ. of California Press
, Vol. 1
, pp. 281
–297
.40.
Alliez
, P.
, de Verdière
, E. C.
, Devillers
, O.
, and Isenburg
, M.
, 2003, “Isotropic Surface Remeshing
,” in Proc. SMI03
, May 12-16, Seoul, Korea, pp. 49
–58
.41.
Amenta
, N.
, Bern
, M.
, and Kamvysselis
, M.
, 1998, “A New Voronoi-Based Surface Reconstruction Algorithm
,” Proc. SIGGRAPH 98
, July 19–24, Orlando, FL, pp. 415
–421
.42.
Müller-Hannemann
, M.
, and Weihe
, K.
, 1997, “Minimum Strictly Convex Quadrangulations of Convex Polygons
,” in Symp. Comp. Geom.
, June 4–6, Nice, France, pp. 193
–202
.43.
Zorin
, D.
, Schröder
, P.
, and Sweldens
, W.
, 1997, “Interactive Multiresolution Mesh Editing
,” Proceedings of SIGGRAPH, 97
, August, Los Angeles, CA
, pp. 259
–268
.44.
Osada
, R.
, Funkhouser
, T.
, Chazelle
, B.
, and Dobkin
, D.
, 2002, “Shape Distributions
,” ACM Trans. Graphics
0730-0301, 21
(4
), pp. 807
–832
.45.
Cignoni
, P.
, Rocchini
, C.
, and Scopigno
, R.
, 1998, “Metro: Measuring Error on Simplified Surfaces
,” Comput. Graph. Forum
1067-7055, 17
(2
), pp. 167
–174
.46.
Ciarlet
, P. G.
, 1991, “Basic Error Estimates for Elliptic Problems
,” Handbook of Numerical Analysis
, North-Holland, Amsterdam.47.
Hormann
, K.
and Greiner
, G.
, 2000, “MIPS: An Efficient Global Parametrization Method
,” in Curve and Surface Design: Saint-Malo 1999 (Innovations in Applied Mathematics
, edited by P.-J.
Laurent
, P.
Sabglonniere
, and L. L.
Schumaker
, Vanderbilt University Press
, pp. 153
–162
.Copyright © 2006
by American Society of Mechanical Engineers
You do not currently have access to this content.
