Smooth adaptive fitting of 3D models using hierarchical triangular splines

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 13-22

  Yvart, Alex ^a   Hahmann, Stefanie ^a   Bonneau, Georges Pierre ^b  

^a LMC   (France)

^b BP 53   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; COMPUTER AIDED DESIGN; COMPUTER SOFTWARE; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PRODUCT DEVELOPMENT;

ANIMATION SOFTWARE; APPROXIMATION ERRORS; HIERARCHICAL TRIANGULAR SPLINES; LOW-DEGREE POLYNOMIAL PATCHES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33749318032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.43     Document Type: Conference Paper

References (39)

1. M. Attene and M. Spagnuolo. Automatic surface reconstruction from point sets in space. Computer Graphics Forum, 19(3):457-465, 2000.
2. C. L. Bajaj, F. Bernardini, and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3d scans. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 109-118. ACM Press, 1995.
3. J.-D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Trans. Graph., 3(4):266-286, 1984.
4. G.-P. Bonneau and S. Hahmann. Smooth polylines on polygon meshes. In G. Brunnett, B. Hamann, H. Müller, and L. Linsen, editors, Geometric. Modeling for Scientific Visualization, Mathematics and Visualization, pages 69-84. Springer, 2003.
5. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 67-76. ACM Press, 2001.
6. B. Curless and M. Levoy. A volumetric method for building complex models from range images. Computer Graphics, 30(Annual Conference Series):303-312, 1996.
7. T. D. DeRose. Necessary and sufficient conditions for tangent plane continuity of bézier surfaces. Comput. Aided Geom. Des., 7(1-4):165-179, 1990.
8. M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes, 2002.
9. Y. Duan, L. Yang, H. Qin, and D. Samaras. Shape reconstruction from 3d and 2d data using pde-based deformable surfaces. In European Conference on Computer Vision, pages 238-251, 2004.
10. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Computer Graphics, 29(Annual Conference Series): 173-182, 1995.
11. M. Eck and H. Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 325-334. ACM Press, 1996.
12. G. Farin. Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann Publishers Inc., 2002.
13. D. R. Forsey and R. H. Bartels. Surface fitting with hierarchical splines. ACM Transactions on Graphics, 14(2):134-161, 1995.
14. M. Garland and P. Heckbert. Surface simplification using quadric error metrics. Computer Graphics Proceedings (SIGGRAPH 97), 1997.
15. S. Hahmann and G.-P. Bonneau. Polynomial surfaces interpolating arbitrary triangulations. IEEE Transactions on Visualization and Computer Graphics, 9(1):99-109, 2003.
16. M. Halstead, M. Kass, and T. DeRose. Efficient, fair interpolation using catmull-clark surfaces. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 35-44. ACM Press, 1993.
17. P. Heckbert and M. Garland. Survey on polygonal surface simplification algorithms. In Course notes of Siggraph 97. ACM SIGGRAPH., 1997.
18. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. Computer Graphics, 28(Annual Conference Series):295-302, 1994.
19. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71-78, 1992.
20. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 19-26. ACM Press, 1993.
21. V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. Computer Graphics, 30(Annual Conference Series):313-324, 1996.
22. A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In K. Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, pages 85-94. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2000.
23. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. Maps: Multiresolution adaptive parameterization of surfaces. Computer Graphics Proceedings (SIGGRAPH 98), pages 95-104, 1998.
24. C. Liao and G. Medioni. Surface approximation of a cloud of 3d points. GMIP, 57(1):67-74, January 1995.
25. N. Litke, A. Levin, and P. Schroeder. Fitting subdivision surfaces. In IEEE Visualization 2001, pages 319-324, October 2001.
26. M. Lounsbery, S. Mann, and T. DeRose. Parametric surface interpolation. IEEE Comput. Graph. Appl., 12(5):45-52, 1992.
27. D. Moore and J. Warren. Approximation of dense scattered data using algebraic surfaces. In Proc. of the 24th Annual Hawaii Intnl. Conf. on System Science, Kauai, HI, USA, pages 681-690. IEEE Comp. Soc. Press, 1991.
28. B. S. Morse, T. S. Yoo, D. T. Chen, P. Rheingans, and K. R. Subramanian. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Proceedings of the International Conference on Shape Modeling & Applications, page 89. IEEE Computer Society, 2001.
29. J. Peters. Constructing c1 surfaces of arbitrary topology using biquadratic and bicubic splines. In Designing Fair Curves and Surfaces, pages 277-293. SIAM, 1994.
30. D. Rogers and N. Fog. Constrained b-spline curve and surface fitting. Comput. Aided Des., 21:641-648, 1989.
31. B. Sarkar and C.-H. Menq. Parameter optimization in approximating curves and surfaces to measurement data. Comput. Aided Geom. Des., 8(4):267-290, 1991.
32. V. V. Savchenko, A. A. Pasko, O. G. Okunev, and T. L. Kunii. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum, 14(4):181-188, 1995.
33. F. Schmitt, B. Barsky, and W. Du. An adaptive subdivision method for surface-fitting from sampled data. In Proceedings of the 13th annual conference on Computer graphics and interactive techniques, pages 179-188. ACM Press, 1986.
34. 1 smooth b-spline surfaces. Computer Aided Geometric Design, 21:893-913, 2004.
35. D. Terzopoulos, A. Witkin. and M. Kass. Constraints on deformable models: recovering 3d shape and nongrid motion. Artif. Intell., 36(1):91-123, 1988.
36. I. Tobor, P. Reuter, and C. Schlick. Multiresolution reconstruction of implicit surfaces with attributes from large unorganized point sets. In Proceedings of Shape Modeling International (SMI), pages 19-30, 2004.
37. O. Turk and M. Levoy. Zippered polygon meshes from range images. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 311-318. ACM Press, 1994.
38. R. C. Veltkamp. Closed Object Boundaries from Scattered Points. Springer-Verlag New York, Inc., 1994.
39. A. Yvart, S. Hahmann, and G. Bonneau. Hierarchical triangular splines, submitted, 2004.