Skip to main content
SpringerLink
Log in
Book cover

Scientific Visualization: The Visual Extraction of Knowledge from Data pp 97–112Cite as

Split’ N Fit: Adaptive Fitting of Scattered Point Cloud Data

  • Conference paper

  • 1742 Accesses

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kagan, A.M., Linnik, Y.V., Rao, C.R.: Characterization Problems in Mathematical Statistics. Wiley, New York (1973)

    Google Scholar 

  2. Meyer, P.A.: A short presentation of stochastic calculus. In: Emery, M. (ed) Stochastic Calculus in Manifolds. Springer, Berlin Heidelberg New York (1989)

    Google Scholar 

  3. Miller, B.M., Runggaldier, W.J.: Kalman filtering for linear systems with coefficients driven by a hidden Markov jump process. Syst. Control Lett., 31, 93–102 (1997)

    Article  MathSciNet  Google Scholar 

  4. Adamy, U., Giesen, J., John, M. 2000. New techniques for topologically correct surface reconstruction, In: Proceedings of IEEE Visualization 2000, IEEE Press, 372–380. (2000)

    Google Scholar 

  5. Algorri, M.-E. and Schmitt, E. Surface reconstruction from unstructured 3D data, Computer Graphics Forum 19, No. 3, Proceedings of EUROGRAPHICS, 69–81. (2000)

    Google Scholar 

  6. Amenta, N. and Bern, M., Surface reconstruction by Boronoi filtering, Discrete & Computation Geometry 22,4, 481–504. (1999)

    MathSciNet  Google Scholar 

  7. Amenta, N., Bern, M., and Kamvysselis, M. A new Voronoi-based surface reconstruction algorithm, In: Proceedings of SIGGRAPH 1998, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proceedings, Annual Conference Series, ACM, 39–48. (1998)

    Google Scholar 

  8. Bernardini, F., Silva, C., Mittleman, J., Rushmeier, H. and Taubin, G. The ball-pivoting algorithm for surface reconstruction, IEEE Transactions on Visualizaton and Computer Grahics 5,4, 123–143. (1999)

    Google Scholar 

  9. Cureless B. and Levoy, M. A volumetric method for building complex models from range images, In: Proceedings of SIGGRAPH 1996, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proceedings, Annual Conference Series, ACM, 303–312. (1996)

    Google Scholar 

  10. Edelsbrunner, H. and Mücke, E.P. 1994. Three-dimensional alpha shapes, ACM Transactions on Graphics 13, No. 1, 43–72. (1994)

    Article  Google Scholar 

  11. Guo, B., Surface reconstruction: From points to splines, CAGD 29, No. 2, 269–277. (1997)

    Google Scholar 

  12. Floater, M.S. Parameterization of trianguations and unorganized points, In: Tutorials on Multiresolution in Geometric Modelling, eds. A. Iske, E. Quak and M.S. Floater, Springer, 287–316. (2002)

    Google Scholar 

  13. Franke, R. and Nielson, G.M. Scattered data interpolation and applications: A tutorial and survey, In: Geometric Modelling: Methods and Their Applications, eds. H. Hagen & D. Roller, Springer, 131–160. (1990)

    Google Scholar 

  14. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. Surface reconstruction from unorganized points, In: Proceedings of SIGGRAPH 1992, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proceedings, Annual Conference Series, ACM, 71–78. (1992)

    Google Scholar 

  15. Lorensen, W.E. and Cline, H.E. 1987. Marching cubes: A high resolution 3D surface construction algorithm, In: Proceedings of SIGGRAPH 87, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proceedings, Annual Conference Series, ACM, 163–169. (1987)

    Google Scholar 

  16. Müller, H. Surface Reconstruction — An introduction, In: Scientific Visualization, H. Hagen, G. Nielson, F. Post, eds. IEEE Computer Society Press, 239–242. (1999)

    Google Scholar 

  17. Morse, B., Yoo, T.S., Rheingans, P., Chen, D.T. and Subramanian K. R. Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions. In: Proceedings of International Conference on Shape Modeling and Applications’ 01, IEEE Computer Society Press, 89–98. (2001)

    Google Scholar 

  18. Nielson, G.M., and Hamann, B. The asymptotic decider: Resolving the ambiguity in marching cubes, In: Proceedings of Visualization’ 91, IEEE Computer Society Press, 83–91. (1991)

    Google Scholar 

  19. Nielson, G.M. Scattered data modelling, Computer Graphics and Applications 13,1, IEEE Press, 60–70. (1993)

    Google Scholar 

  20. Nielson, G.M. Tools for Triangulations and Tetrahedrizations, Scientific Visualization, Volume modeling, In: Scientific Visualization, G. Nielson, H. Hagen & H. Mueller, Eds., IEEE CS Press, 429–526. (1997)

    Google Scholar 

  21. Nielson, G.M. Volume modeling, In: Volume Graphics, M. Chen, A.E. Kaufman and R. Yagel, Eds., Springer, 29–48. (2000)

    Google Scholar 

  22. Nielson, G.M. On Marching Cubes, IEEE Transactions on Visualization and Computer Graphics N, Vol. 9, No. 3, IEEE Press, 283–297. (2003)

    Google Scholar 

  23. Nielson, G.M. and Roxborough, T., Tetrahedron based, least squares, progressive volume models with applications to freehand ultrasound data, In: Proceedings of the conference on Visualization’ 00, IEEE Computer Society Press, pp. 93–100. (2000)

    Google Scholar 

  24. Maubach, J.M. Local bisection refinement for N-simplicial grids generated by reflection, SIAM Journal of Scientific Computing 16, 210–227. (1995)

    Article  MATH  MathSciNet  Google Scholar 

  25. Rivara, M.C. Local Modification of meshes for adaptive and/or multigrid finite element methods, Journal of Computaiton and Applied Mathematics 36, 79–89. (1991)

    MATH  MathSciNet  Google Scholar 

  26. Savchenko, V.V., Pasko, A.A., Okunev, O.G., and Kunii, T.L., Function representation of solids reconstructed from scattered surface points and contours, Computer Graphics Forum, Vol. 14, No. 4, 181–188. (1995)

    Article  Google Scholar 

  27. Schumaker, L. Fitting surfaces to scattered data, In: Aprorixmation Theory II, G.G. Lorentz, C.K. Chui and L.L. Schumaker, eds., 203–268. (1976)

    Google Scholar 

  28. Turk, G. and Levoy, M. Zippered polylgon meshes from range images, In: Proceedings of SIGGRAPH 1994, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proceedings, Annual Conference Series, ACM, 311–318. (1994)

    Google Scholar 

  29. Zhao, H.-K., Osher, S., Fedkiw, R., Fast Surface Reconstruction Using the Level Set Method, In: 1st IEEE Workshop on Variational and Level Set Methods, in conjunction with the 8th International Conference on Computer Vision (ICCV), Vancouver, Canada, 194–202. (2001)

    Google Scholar 

  30. Xie, H., Wang, J. Hua, J., Qin, J., Kaufman, A., Piecewise C1 continuous surface reconstruction of noisy point clouds via local implicit quadric regression, In: Proceedings of IEEE Visualization 2003, IEEE Press, 91–98.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Arizona State University, USA

    Gregory M. Nielson

  2. University of Kaiserslauten, Kaiserslauten

    Hans Hagen

  3. Handong University, Handong

    Kun Lee

  4. National Institute of Health, USA

    Adam Huang

Authors
  1. Gregory M. Nielson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans Hagen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adam Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lab. LMC-IMAG, Universite Grenoble I, BP 53, 38041, Grenoble CX 9, France

    Georges-Pierre Bonneau

  2. Visualization and Interactive Systems Institute (VIS), University of Stuttgart, Universitätßtraße 38, 70569, Stuttgart, Germany

    Thomas Ertl

  3. Department of Computer Science and Engineering Ira A. Fulton School of Engineering, Arizona State University, Tempe, AZ, 85287-8809, USA

    Gregory M. Nielson

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nielson, G.M., Hagen, H., Lee, K., Huang, A. (2006). Split’ N Fit: Adaptive Fitting of Scattered Point Cloud Data. In: Bonneau, GP., Ertl, T., Nielson, G.M. (eds) Scientific Visualization: The Visual Extraction of Knowledge from Data. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30790-7_7

Download citation

Publish with us

Policies and ethics

Search

Navigation