Design and analysis of optimization methods for subdivision surface fitting

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 5, 2007, Pages 878-890

  Cheng, Kin Shing D ^a,b   Wang, Wenping ^b   Qin, Hong ^a,c   Wong, Kwan Yee K ^a,b   Yang, Huaiping ^d   Liu, Yang ^b  

^a IEEE

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c Stony Brook University

^d JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Fitting; Optimization; Squared distance; Subdivision surface

Indexed keywords

COMPUTER GRAPHICS; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; NONLINEAR ANALYSIS; OPTIMIZATION;

DISTANCE MINIMIZATION; SQUARED DISTANCES; SUBDIVISION SURFACES;

SURFACES;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SOFTWARE; SOFTWARE DESIGN; SUBTRACTION TECHNIQUE;

EID: 34548540231     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1064     Document Type: Conference Paper

References (36)

1. K.-S.D. Cheng, W. Wang, H. Qin, K.-Y.K. Wong, H. Yang, and Y. Liu, "Fitting Subdivision Surfaces to Unorganized Point Data Using SDM," Proc. 12th Pacific Conf. Computer Graphics and Applications (PG '04), pp. 16-24, 2004.
2. S. Schaefer and J. Warren, "Dual Marching Cubes: Primal Contouring of Dual Grids," Proc. 12th Pacific Conf. Computer Graphics and Applications (PG '04), pp. 70-76, 2004.
3. C. Loop, "Smooth Subdivision Surfaces Based on Triangles," MS thesis, Dept. of Math., Univ. of Utah, 1987.
4. J. Hoschek, "Intrinsic Parameterization for Approximation," Computer Aided Geometric Design, vol. 5, pp. 27-31, 1988.
5. G. Medioni and Y. Chen, "Object Modeling by Registration of Multiple Range Images," Image and Vision Computing, pp. 145-155, 1992.
6. H. Pottmann and S. Leopoldseder, "A Concept for Parametric Surface Fitting Which Avoids the Parametrization Problem," Computer Aided Geometric Design, vol. 20, pp. 343-362, 2003.
7. A. Björck, Numerical Methods for Least Squares Problems. Math. Soc. for Industrial and Applied Math., 1996.
8. C.T. Kelley, Iterative Methods for Optimization. Soc. for Industrial and Applied Math., 1999.
9. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface Reconstruction from Unorganized Points," Proc. ACM SIGGRAPH '92, pp. 71-78, 1992.
10. M. Halstead, M. Kass, and T. DeRose, "Efficient, Fair Interpolation Using Catmull-Clark Surfaces," Proc. ACM SIGGRAPH '93, pp. 35-44, 1993.
11. W. Ma and J.P. Kruth, "Parameterization of Randomly Measured Points for Least Squares Fitting of B-Spline Curves and Surfaces," Computer-Aided Design, vol. 27, no. 9, pp. 663-675, 1995.
12. W. Ma and N. Zhao, "Smooth Multiple B-Spline Surface Fitting with Catmull-Clark Subdivision Surfaces for Extraordinary Corner Patches," The Visual Computer, vol. 18, pp. 415-436, 2002.
13. M. Marinov and L. Kobbelt, "Optimization Techniques for Approximation with Subdivision Surfaces," Proc. ACM Symp. Solid Modeling and Applications, pp. 1-10, 2004.
14. H. Suzuki, S. Takeuchi, and T. Kanai, "Subdivision Surface Fitting to a Range of Points," Proc. Seventh Pacific Conf. Computer Graphics and Applications (PG '99), pp. 158-167, 1999.
15. A. Blake and M. Isard, Active Contours. Springer, 1998.
16. H.K. Zhao, S. Osher, B. Merriman, and M. Kang, "Implicit and Non-Parametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method," Computer Vision and Image Understanding, vol. 80, pp. 295-319, 2000.
17. Y. Duan and H. Qin, "Intelligent Balloon: A Subdivision-Based Deformable Model for Surface Reconstruction of Arbitrary Unknown Topology," Proc. Sixth ACM Symp. Solid Modeling and Applications, pp. 47-58, 2001.
18. N. Litke, A. Levin, and P. Schröder, "Fitting Subdivision Surfaces," Proc. 12th Ann. IEEE Visualization Conf. (VIS '01, pp. 319-324, 2001.
19. B. Jüttler and A. Felis, "Least-Squares Fitting of Algebraic Spline Surfaces," Advances in Computational Math., vol. 17, pp. 135-152, 2002.
20. T. Kanai, "MeshToSS: Converting Subdivision Surfaces from Dense Meshes," Proc. Vision Modeling and Visualization Conf. (VMV '01, pp. 325-332, 2001.
21. W.-K. Jeong, I. Ivrissimtzis, and H.-P. Seidel, "Neural Meshes: Statistical Learning Based on Normals," Proc. 11th Pacific Conf. Computer Graphics and Applications (PG '03), pp. 404-408, 2003.
22. D. Zorin, P. Schröder, A. DeRose, J. Stam, L. Kobbelt, and J. Warren, Subdivision for Modeling and Simulation, SIGGRAPH '99 Course Notes, 1999.
23. A. Ruhe and P.-A. Wedin, "Algorithms for Separable Nonlinear Least Squares Problems," SIAM Rev., vol. 22, pp. 318-337, 1980.
24. M. Marinov and L. Kobbelt, "Optimization Methods for Scattered Data Approximation with Subdivision Surfaces," Graphical Models, vol. 67, no. 5, pp. 452-473, 2005.
25. L. Ambrosio and C. Montegazza, "Curvature and Distance Function from A Manifold," J. Geometric Analysis, vol. 8, pp. 723-748, 1998.
26. H. Pottmann and M. Hofer, "Geometry of the Squared Distance Function to Curves and Surfaces," Visualization and Math. III, pp. 223-244, Springer, 2003.
27. H. Pottmann, S. Leopoldseder, and M. Hofer, "Approximation with Active B-spline Curves and Surfaces," Proc. 10th Pacific Conf. Computer Graphics and Applications (PG '02), pp. 8-25, 2002.
28. W. Wang, H. Pottmann, and Y. Liu, "Fitting B-Spline Curves to Point Clouds by Squared Distance Minimization," ACM Trans. Graphics, vol. 25, no. 2, pp. 214-238, 2006.
29. J. Stam, "Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values," Proc. ACM SIGGRAPH '98, pp. 395-404, 1998.
30. J. Stam, "Evaluation of Loop Subdivision Surfaces," Proc. ACM SIGGRAPH '98, on CDROM, 1998.
31. 2 Tree: A Hierarchical Representation of the Squared Distance Field," Technical Report 101, Inst. Geometry, Vienna Univ. of Technology, 2003.
32. W. Lorensen and H. Cline, "Marching Cubes: A High Resolutio 3-D Surface Construction Algorithm," Computer Graphics, vol. 21, pp. 163-169, 1987.
33. C. Lürig, L. Kobbelt, and T. Ertl, "Hierarchical Solutions for the Deformable Surface Problem in Visualization," Graphical Models, vol. 62, pp. 2-18, 2000.
34. V. Weiss, L. Andor, G. Renner, and T. Varady, "Advanced Surface Fitting Techniques," Computer Aided Geometric Design, vol. 19, no. 1, pp. 19-42, 2002.
35. R.E. Bank, A.H. Sherman, and A. Weiser, "Refinement Algorithm and Data Structures for Regular Local Mesh Refinement," Scientific Computing, pp. 3-17, 1983.
36. K. Madsen, H.B. Nielsen, and O. Tingleff, "Methods for Non-Linear Least Squares Problems," Informatics and Math. Modelling, Technical Univ. of Denmark, 2004.