3D-reconstruction of complex geological interfaces from irregularly distributed and noisy point data

Computers and Geosciences

Volumn 33, Issue 7, 2007, Pages 932-943

  Frank, Tobias ^a   Tertois, Anne Laure ^a   Mallet, Jean Laurent ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Computational geometry; Discrete smooth interpolation; Ill conditioned point data; Implicit function; Surface reconstruction; Tetrahedral mesh

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FUNCTIONS; INTERPOLATION; SURFACE RECONSTRUCTION; THREE DIMENSIONAL; TOPOLOGY;

COMPLEX GEOLOGICAL INTERFACES; DISCRETE SMOOTH INTERPOLATION; ILL-CONDITIONED POINT DATA; IMPLICIT FUNCTION; TETRAHEDRAL MESH; THREE DIMENSIONAL RECONSTRUCTION;

GEOLOGIC MODELS;

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FUNCTIONS; GEOLOGIC MODELS; INTERPOLATION; SURFACE RECONSTRUCTION; THREE DIMENSIONAL; TOPOLOGY;

DATA SET; DISCRETE ELEMENT METHOD; GEOMETRY; INTERPOLATION; LASER METHOD; RECONSTRUCTION; SCANNER; SIGNAL-TO-NOISE RATIO; THREE-DIMENSIONAL MODELING; TRIANGULATED IRREGULAR NETWORK;

EID: 34249669101     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2006.11.014     Document Type: Article

References (36)

1. Adamson, A., Alexa, M., 2003. Approximating and intersecting surfaces from points. In: SGP '03: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, pp. 230-239.
2. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T., 2001. Point set surfaces. In: VIS '01: Proceedings of the Conference on Visualization '01. IEEE Computer Society Press, Washington, DC, USA, pp. 21-28.
3. Amenta N., Choi S., and Kolluri R.K. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications 19 2/3 (2001) 127-153
4. Bajaj, C.L., Bernardini, F., Xu, G., 1995. Automatic reconstruction of surfaces and scalar fields from 3d scans. In: ACM SIGGRAPH 1995, Computer Graphics Proceedings. ACM Press, New York, NY, USA, pp. 109-118.
5. Bernardini F., Bajaj C.L., Chen J., and Schikore D. Automatic reconstruction of 3d CAD models from digital scans. International Journal of Computational Geometry and Applications 9 4/5 (1999) 327-369
6. Bloomenthal J., and Wyvill B. Introduction to Implicit Surfaces (1997), Morgan Kaufmann Publishers Inc., San Francisco 332pp
7. Bowyer A. Computing dirichlet tessellations. Computer Journal 24 2 (1981) 162-166
8. Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R., 2001. Reconstruction and representation of 3d objects with radial basis functions. In: ACM SIGGRAPH 2001, Computer Graphics Proceedings. ACM Press, New York, NY, USA, pp. 67-76.
9. Curless, B., Levoy, M., 1996. A volumetric method for building complex models from range images. In: ACM SIGGRAPH 1996, Computer Graphics Proceedings. ACM Press, New York, NY, USA, pp. 303-312.
10. Edelsbrunner H., and Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 1 (1994) 43-72
11. George P., and Borouchakri H. Triangulation de Delaunay et maillage (1997), Hermes, Paris 432pp
12. Gerritsen B.H.M., van der Werff K., and Veltkamp R.C. Modelling natural objects with alpha-complexes. Computer-Aided Design 34 12 (2002) 881-897
13. Gill P.E., Murray W., and Wright M.H. Practical Optimization (1982), Academic Press, London, New York 420pp
14. Grimm C.M., and Hughes J.F. Modeling surfaces of arbitrary topology using manifolds. ACM SIGGRAPH 1995, Computer Graphics Proceedings (1995), ACM Press, New York, NY, USA 359-368
15. Hinton E., and Owen D.R.J. An Introduction to Finite Element Computations (1979), Pineridge Press, Swansea 385pp
16. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Surface reconstruction from unorganized points. Computer Graphics (Proceedings of ACM SIGGRAPH 92) (1992), ACM Press, New York, NY, USA 71-78
17. Kolluri R., Shewchuk J.R., and O'Brien J.F. Spectral surface reconstruction from noisy point clouds. SGP '04 Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2004), ACM Press, New York, NY, USA 11-21
18. Ledez, D., 2003. Modelisation d'objets naturels par formulation implicite (Modeling of natural objects using implicit formulation). Ph.D. Dissertation, Institut National Polytechnique de Lorraine, Nancy, France, 158pp.
19. Levin D. The approximation power of moving least-squares. Mathematics of Computation 67 224 (1998) 1517-1531
20. Levin D. Mesh-independent surface interpolation. In: Brunnett G., Hamann B., Müller H., and Linsen L. (Eds). Geometric Modeling for Scientific Visualization (2004), Springer, Heidelberg, Germany 37-49
21. Levoy, M., Whitted, T., 1985. The use of points as a display primitive. Technical Report 85022, Computer Science Department, University of North Carolina, Chapel Hill, 19pp.
22. Lorensen W., and Cline H. Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics (Proceedings of ACM SIGGRAPH 87) (1987), ACM Press, New York, NY, USA 163-169
23. Mallet J.-L. Discrete smooth interpolation in geometric modeling. Computer-Aided Design 24 4 (1992) 178-191
24. Mallet J.-L. Geomodeling (2002), Oxford University Press, New York 624pp
25. Mallet, J.-L., 2003. Constraining a piecewise linear function defined on a 3d complex (applications to 3d restoration). In: 23rd Gocad Meeting Proceedings, Nancy, France.
26. Mederos B., Amenta N., Velho L., and de Figueiredo L.H. Surface reconstruction for noisy point clouds. SGP '05: Proceedings of the 2005 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2005), ACM Press, New York, NY, USA 53-62
27. Meijster, A., 2004. Efficient sequential and parallel algorithms for morphological image processing. Ph.D. Dissertation, University of Groningen, Netherlands, 162pp.
28. Morse B.S., Yoo T.S., Chen D.T., Rheingans P., and Subramanian K.R. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. SMI '01: Proceedings of the International Conference on Shape Modeling & Applications (2001), IEEE Computer Society Press, Washington, DC, USA 89-98
29. Ohtake Y., Belyaev A., Alexa M., Turk G., and Seidel H.-P. Multi-level partition of unity implicits. ACM Transactions on Graphics 22 3 (2003) 463-470
30. 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 14 4 (1995) 181-188
31. Scheidegger C.E., Fleishman S., and Silva C.T. Triangulating point set surfaces with bounded error. SGP '05: Proceedings of the 2005 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2005), ACM Press, New York, NY, USA 63-72
32. Shewchuk, J.R., 1994. An introduction to the conjugate gradient method without the agonizing pain. Technical Report, School of Computer Science, Carnegie Mellon University, 58pp.
33. Shewchuk J.R. What is a good linear element? Interpolation, conditioning, and quality measures. Eleventh International Meshing Roundtable (2002), Sandia National Laboratories, Ithaca, NY 115-126
34. Turk G., and O'Brien J.F. Shape transformation using variational implicit functions. ACM SIGGRAPH 1999, Computer Graphics Proceedings (1999), ACM Press, New York, NY, USA 335-342
35. Turk G., and O'Brien J.F. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21 4 (2002) 855-873
36. Watson D.F. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Computer Journal 24 (1981) 167-171