Fitting subdivision surfaces to unorganized point data using SDM

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn , Issue , 2004, Pages 16-24

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

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; ERROR ANALYSIS; FUNCTIONS; GRAPHIC METHODS;

FITTING SUBDIVISION SURFACES; GAUSS-NEWTON METHODS; NEWTON METHODS; SQUARED DISTANCE MINIMIZATION (SDM);

OPTIMIZATION;

EID: 17444373155     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2004.1348330     Document Type: Conference Paper

References (46)

1. A. Adamson and M. Alexa. Approximating and Intersecting Surfaces from Points. In Proceedings of the Eurographics Symposium on Geometry Processing, pages 245-254, 2003.
2. A. Adamson and M. Alexa. Approximating Bounded, Non-orientable Surfaces from Points. In Shape Modeling International 2004, pages 243-252, 2004.
3. R. Bank, A. Sherman, and A. Weiser. Refinement Algorithm and Data Structures for Regular Local Mesh Refinement. In Scientific Computing, pages 3-17, 1983.
4. A. Blake and M. Isard. Active Contours. Springer, 1998.
5. K. S. D. Cheng, W. Wang, H. Qin, K.-Y. K. Wong, H. P. Yang, and Y. Liu. Fitting Subdivision Surfaces to Unorganized Point Data Using SDM. Technical Report TR-2004-09, Department of Computer Science, University of Hong Kong, 2004.
6. Y. Duan and H. Qin. Extracting Boundary Surface of Arbitrary Topology from Volumetric Datasets. In Volume Graphics Workshop 2001, pages 149-158, 2001.
7. Y. Duan and H. Qin. Intelligent Balloon: A Subdivision-based Deformable Model for Surface Reconstruction of Arbitrary Unknown Topology. In Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, pages 47-58, 2001.
8. M. Garland and P. Heckbert. Surface Simplification using Quadric Error Metrics. In Proc. SIGGRAPH '97, pages 209-216, 1997.
9. J. Goldfeather and V. Interrante. A Novel Cubic-Order Algorithm for Approximating Principal Direction Vectors. ACM Transactions on Graphics, 23(1):45-63, 2004.
10. M. Halstead, M. Kass, and T. DeRose. Efficient, Fair Interpolation using Catmull-Clark Surfaces. In Proc. SIGGRAPH '93, pages 35-44, 1993.
11. H. Hoppe. Surface Reconstruction from Unorganized Points. PhD thesis, the University of Washington, 1994.
12. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface Reconstruction from Unorganized Points. In Proc. SIGGRAPH '92, pages 71-78, 1992.
13. I. Ivrissimtzis, W.-K. Jeong, and H.-P. Seidel. Neural Meshes: Statistical Learning Methods in Surface Reconstruction. Technical Report MPI-1-2003-4-007, Max-Planck-Institut für Informatik, 2003.
14. W.-K. Jeong, I. Ivrissimtzis, and H.-P. Seidel. Neural Meshes: Statistical Learning Based on Normals. In Pacific Graphics 2003, pages 404-408, 2003.
15. W.-K. Jeong and C.-H. Kim. Direct Reconstruction of a Displaced Subdivision Surface from Unorganized Points. Graphical Models, 64(2):78-93, 2002.
16. B. Jüttler and A. Felis. Least-Squares Fitting of Algebraic Spline Surfaces. Advances in Computational Mathematics, 17:135-152, 2002.
17. T. Kanai. MeshToSS: Converting Subdivision Surfaces from Dense Meshes. In Proceedings of the Vision Modeling and Visualization Conference 2001, pages 325-332, 2001.
18. M. Kass, A. Witkins, and D. Terzopoulos. Snakes - Active Contour Models. International Journal of Computer Vision, 1(4):321-331, 1987.
19. 2 Tree: A Hierarchical Representation of the Squared Distance Field. Technical Report 101, Institute of Geometry, Vienna University of Technology, 2003.
20. D. Liersch, A. Sovakar, and L. Kobbelt. Parameter Reduction and Automatic Generation of Active Shape Models. Workshop Bildverarbeitung fur die Medizin, 2003.
21. N. Litke, A. Levin, and P. Schröder. Fitting Subdivision Surfaces. In Proc. IEEE Visualization 2001, pages 319-324, 2001.
22. C. Loop. Smooth Subdivision Surfaces based on Triangles. Master's thesis, Department of Mathematics, University of Utah, 1987.
23. W. Lorensen and H. Cline. Marching Cubes: A High Resolution 3-D Surface Construction Algorithm. Computer Graphics, 21:163-169, 1987.
24. C. Lürig, L. Kobbelt, and T. Ertl. Hierarchical Solutions for the Deformable Surface Problem in Visualization. Graphical Models, 62:2-18, 2000.
25. W. Ma and J. P. Kruth. Parameterization of Randomly Measured Points for Least Squares Fitting of B-spline Curves and Surfaces. Computer-Aided Design, 27(9):663-675, 1995.
26. W. Ma and N. Zhao. Catmull-Clark Surface Fitting for Reverse Engineering Applications. In Proc. GMP 2000, pages 274-284, 2000.
27. W. Ma and N. Zhao. Smooth Multiple B-spline Surface Fitting with Catmull-Clark Subdivision Surfaces for Extraordinary Corner Patches. The Visual Computer, 18:415-436, 2002.
28. R. Malladi, J. A. Sethian, and B. C. Vemuri. Shape Modeling with Front Propagation: A Level Set Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2): 158-175, 1995.
29. M. Marinov and L. Kobbelt. Optimization Techniques for Approximation with Subdivision Surfaces. In ACM Symposium on Solid Modeling and Applications, pages 1-10, 2004.
30. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multi-level Partition of Unity Implicits. In Proc. SIGGRAPH '03, pages 463-470, 2003.
31. H. Pottmann and M. Hofer. Geometry of the Squared Distance Function to Curves and Surfaces. Visualization and Mathematics III, Springer, pages 223-244, 2003.
32. H. Pottmann and S. Leopoldseder. A Concept for Parametric Surface Fitting which avoids the Parametrization Problem. Computer Aided Geometric Design, 20:343-362, 2003.
33. H. Pottmann, S. Leopoldseder, and M. Hofer. Approximation with Active B-spline Curves and Surfaces. In Proc. Pacific Graphics 02, pages 8-25, 2002.
34. J. A. Sethian. Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, 1999.
35. T. Speer, M. Kuppe, and J. Hoschek. Global Reparametrization for Curve Approximation. Computer Aided Geometric Design, 15:869-877, 1998.
36. J. Stam. Evaluation of Loop Subdivision Surfaces. In SIGGRAPH'98 CDROM Proceedings, 1998.
37. J. Stam. Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In Proc. SIGGRAPH'98, pages 395-404, 1998.
38. H. Suzuki, S. Takeuchi, and T. Kanal. Subdivision Surface Fitting to a Range of Points. In The Seventh Pacific Conference on Computer Graphics and Applications, pages 158-167, 1999.
39. I. Tobor, P. Reuter, and C. Schlick. Efficient Reconstruction of Large Scattered Geometric Datasets using the Partition of Unity and Radial Basis Functions. Journal of WSCG 2004, 12(3):467-474, 2004.
40. R. Whitaker. A Level-Set Approach to 3D Reconstruction from Range Data. The International Journal of Computer Vision, 29(3):203-231, 1998.
41. Z. Wood, M. Desbrun, P. Schröder, and D. Breen. Semi-Regular Mesh Extraction from Volumes. In Proc. IEEE Visualization, pages 275-282, 2000.
42. H. P. Yang, W. Wang, and J. G. Sun. Control Point Adjustment for B-spline Curve Approximation. Computer-Aided Design, 36:639-652, 2004.
43. H. K. Zhao, T. Chan, and S. Osher. A Variational Level Set Approach to Multiphase Motion. Journal of Computational Physics, 127:179-195, 1996.
44. 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, 80:295-319, 2000.
45. D. Zorin. Subdivision and Multiresolution Surface Representations. PhD thesis, Caltech, Pasadena, Calif, 1997.
46. D. Zorin, P. Schröder, A. DeRose, J. Stam, L. Kobbelt, and J. Warren. Subdivision for Modeling and Simulation. In SIGGRAPH '99 Course Notes, 1999.