Skip to main content
SpringerLink
Log in

Digital-Discrete Methods for Data Reconstruction

  • Chapter
  • First Online:
Digital Functions and Data Reconstruction

  • 974 Accesses

Abstract

This chapter is the continuation of Chap. 7. It focuses on various applications and their data representations of the digital-discrete method. This chapter is divided into three parts: (1) An introduction to real problems and then a discussion of the data structure for the reconstruction problems. Then we focus on the implementation details. This part is specifically for real data processing for 2D and 3D domains. (2) Function reconstruction on manifolds. We will first introduce discrete manifolds (meshes) and digital manifolds, then discuss data reconstruction on manifolds. (3) At the end of the chapter, we discuss the methodology issues of our method and its differences from between other methods. Piecewise smooth data reconstruction and harmonic data reconstruction is presented in Chap. 9. Smooth data reconstruction on triangulated manifolds using the subdivision method is introduced in Chap. 12.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.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

Institutional subscriptions

References

  1. Amenta N, Kil YJ (2004) Defining point-set surfaces. In: ACM SIGGRAPH 2004 Papers, Los Angeles, Aug 08–12 2004

    Google Scholar 

  2. Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH ’98, San Francisco, July 1998, pp 415–422

    Google Scholar 

  3. Belytschko T, Krongauz Y, Organ D, Fleming M, Krysl P (1996) Meshless methods: an overview and recent developments. Comput Methods Appl Mech Eng 139(1–4):3–47

    Article  MATH  Google Scholar 

  4. Brenner SC, Scott LR (1994) The mathematical theory of finite element methods. Springer, New York

    MATH  Google Scholar 

  5. Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355

    Article  Google Scholar 

  6. Chen L (1990) The necessary and sufficient condition and the efficient algorithms for gradually varied fill. Chin Sci Bull 35(10):870–873

    MATH  Google Scholar 

  7. Chen L (2004) Discrete surfaces and manifolds. Scientific and Practical Computing, Rockville

    Google Scholar 

  8. Chen L (2010) A digital-discrete method for smooth-continuous data reconstruction. Capital Science 2010 of The Washington Academy of Sciences and Its Affiliates, Washington

    Google Scholar 

  9. Chen L (2010) Applications of the digital-discrete method in smooth-continuous data reconstruction. http://arxiv.org/ftp/arxiv/papers/1002/1002.2367.pdf

  10. Chen L, Adjei O (2004) Lambda-connected segmentation and fitting. Proc IEEE Int Conf Syst Man Cybern 4:3500–3506

    Google Scholar 

  11. Chen L, Zhang J (1993) Digital manifolds: a intuitive definition and some properties. In: The proceedings of the second ACM/SIGGRAPH symposium on solid modeling and applications, Montreal, pp 459–460

    Google Scholar 

  12. Chen L, Zhang J (1993) Classifcation of simple surface points and a global theorem for simple closed surfaces in three dimensional digital spaces. Proceedings of the SPIE’s Conference on Vision Geometry. Boston, Massachusetts, USA, SPIE 2060:179–188

    Article  Google Scholar 

  13. Chen L, Cooley H, Zhang J (1999) The equivalence between two definitions of digital surfaces. Inf Sci 115:201–220

    Article  MathSciNet  MATH  Google Scholar 

  14. Chen L, Cooley DH, Zhang L (1998) An intelligent data fitting technique for 3D velocity reconstruction, application and science of computational intelligence. Proc SPIE 3390:103–112

    Article  Google Scholar 

  15. Chen L, Rong Y (2010) Digital topological method for computing genus and the Betti numbers. Topol Appl 157(12):1931–1936

    Article  MathSciNet  MATH  Google Scholar 

  16. Edelsbrunner H, Kirkpatrick D, Seidel R (1983) On the shape of a set of points in the plane. IEEE Trans Inf Theory 29(4):551–559

    Article  MathSciNet  MATH  Google Scholar 

  17. Fefferman C (2009) Whitney’s extension problems and interpolation of data. Bull Am Math Soc 46:207–220

    Article  MathSciNet  MATH  Google Scholar 

  18. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163–169

    Article  Google Scholar 

  19. Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 87:141–158

    MathSciNet  Google Scholar 

  20. Levin D (2003) Mesh-independent surface interpolation. In: Brunnett G, Hamann B, Mueller K, Linsen L (eds) Geometric modeling for scientific visualization. Springer, New York

    Google Scholar 

  21. McLain DH (1976) Two dimensional interpolation from random data. Comput J 19:178–181

    Article  MathSciNet  MATH  Google Scholar 

  22. Mount DM (2002) Computational geometry, UMD lecture notes CMSC 754. http://www.cs.umd.edu/~mount/754/Lects/754lects.pdf

  23. Rosenfeld A, Kak AC (1982) Digital picture processing. Academic, New York

    Google Scholar 

  24. Thurston W (1997) Three-dimensional geometry and topology. Princeton University Press, Princeton

    MATH  Google Scholar 

  25. Wirth N (1970) Algorithms + data structures = programs. Prentice-Hall, Englewood Cliffs

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of the District of Columbia, Washington, DC, USA

    Li M. Chen

Authors
  1. Li M. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Chen, L.M. (2013). Digital-Discrete Methods for Data Reconstruction. In: Digital Functions and Data Reconstruction. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5638-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-5638-4_8

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-5637-7

  • Online ISBN: 978-1-4614-5638-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation