A subdivision algorithm for smooth 3D terrain models

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 59, Issue 3, 2005, Pages 115-127

  Pfeifer, Norbert ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

3D modelling; Bridges; Digital terrain model; Overhangs; Subdivision

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PHOTOGRAMMETRY; TUNNELS;

PLANIMETRIC POSITION; POLYGON MESH; SUBDIVISION ALGORITHMS; THREE-DIMENSIONAL (3D) TERRAIN MODELS;

REMOTE SENSING;

ALGORITHM; DIGITAL TERRAIN MODEL;

EID: 19344375180     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2004.09.002     Document Type: Article

References (27)

1. N. Amenta, and M. Bern Surface reconstruction by Voronoi filtering Discrete and Computational Geometry 22 4 1999 481 504
2. A. Amresh, G. Farin, and A. Razdan Adaptive subdivision schemes for triangular meshes G. Farin H. Hagen H. Hamann Hierarchical and geometric methods in scientific visualization 2002 Springer-Verlag Berlin 319 327
3. X. Chen, K. Ikeda, K. Yamakita, and M. Nasu Three-dimensional modeling of GIS based on Delaunay tetrahedral tesselations International Archives of Photogrammetry and Remote Sensing vol. XXX Part 3/1 1994 132 139
4. T. DeRose, and S. Mann An approximately G1 cubic surface interpolant T. Lyche L. Schumaker Mathematical methods in computer aided geometric design II 1992 Academic Press New York 185 196
5. M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr Implicit fairing of irregular meshes using diffusion and curvature flow Siggraph 99 conference proceedings 1999 ACM Press/Addison-Wesley Publishing Co. NY, USA 317 324
6. T.K. Dey, J. Giesen, and J. Hudson Delaunay based shape reconstruction from large data Proceedings of the IEEE Symposium in Parallel and Large Data Visualization and Graphics 2001 IEEE Press Piscataway, NJ, USA 19 27
7. N. Dyn, J. Gregory, and D. Levin A four-point interpolatory subdivision scheme for curve design Computer Aided Geometric Design 4 4 1987 257 268
8. G. Farin Curves and surfaces for CAGD 5th ed. 2001 Morgan Kaufmann San Francisco
9. M.S. Floater, and M. Reimers Meshless parameterization and surface reconstruction Computer Aided Geometric Design 18 2 2001 77 92
10. S. Hahmann, and G.-P. Bonneau Polynomial surfaces interpolating arbitrary triangulations IEEE Transactions on Visualization and Computer Graphics 9 1 2003 99 109
11. H. Hähnle, and E.W. Grafarend Erstellung eines digitalen Höhenmodells (DHM) mit Dreiecks-Bézier-Flächen ZFV, Zeitschrift für Geodäsie, Geoinformation und Landmanagement 127 3 2002 193 199
12. D. Heitzinger Wissensbasierte 3D-Oberflächenrekonstruktion PhD thesis, Insitut of Photogrammetry and Remote Sensing 1999 Vienna University of Technology Vienna, Austria
13. G. Kós An algorithm to triangulate surfaces in 3d using unorganised point clouds Computing. Supplementum 14 2001 219 232
14. K. Kraus Photogrammetrie, Band 3, Topographische Informationssysteme 2000 Dümmler Bonn
15. L. Linsen, and H. Prautzsch Fan clouds-an alternative to meshes T. Asano R. Klette C. Ronse Proceedings Dagstuhl Seminar on Theoretical Foundations of Computer Vision-Geometry, Morphology and Computational Imaging, Springer-Verlag 2003 39 57
16. S. Mann, C. Loop, M. Lounsbery, D. Meyers, J. Painter, T. DeRose, and K. Sloan A survey of parametric scattered data fitting using triangular interpolants H. Hagen Curve and surface design 1992 SIAM Publications
17. D.F. Maune Digital elevation model technologies and applications: the DEM users manual 2001 American Society for Photogrammetry and Remote Sensing Bethesda, MD, USA
18. R. Mencl, and H. Müller Interpolation and approximation of surfaces from three-dimensional scattered data points State of the art report (STAR) for Eurographics '98 1998 IEEE Computer Society Press 51 67
19. F. Mokhtarian, N. Khalili, and P. Yuen Curvature computation on free-form 3-D meshes at multiple scales Computer Vision and Image Understanding 83 2 2001 118 139
20. N. Pfeifer 3D terrain models on the basis of a triangulation Schriftenreihe der Studienrichtung Vermessung und Geoinformation der Technischen Universität Wien Geoscience Report vol. 65 2003 Institute of Photogrammetry and Remote Sensing Vienna, Austria
21. N. Pfeifer, and H. Pottmann Surface models on the basis of a triangular mesh-surface reconstruction International Archives of Photogrammetry and Remote Sensing vol. XXXI Part B3 1996 638 643
22. 2 -interpolation on triangles with quintic and nonic bivariate polynomials Transactions on Mathematical Software 16 3 1990 253 257
23. Schlüter, M., 1999. Von der 2 1/2D-zur 3D-Flächenrekonstruktion für die photogrammetrische Rekonstruktion im Objektraum. PhD thesis, Verlag der Bayerischen Akademie der Wissenschaften, Munich, Germany, Deutsche Geodätische Kommission, Series C, No. 506.
24. P. Schröder Subdivision as a fundamental building block of digital geometry processing algorithms Journal of Computational and Applied Mathematics 149 1 2002 207 219
25. E. Verbree, and P. van Oosterom The STIN method: 3D-surface reconstruction by observation lines and Delaunay TENs International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences vol. XXXIV Part 3/W13 2003 on CD-ROM
26. Zorin, D., Schröder, P. (2000). Subdivision for modeling and animation: SIGGRAPH 2000 course notes. http://www.multires.caltech.edu/pubs/ pubs.htm, accessed September 2004.
27. D. Zorin, P. Schröder, and W. Sweldens Interpolating subdivision for meshes with arbitrary topology Siggraph 96 conference proceedings 1996 ACM Press NY, USA 189 192