13
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Delaunay Triangulation Based Surface Modelling and Three-Dimensional Visualisation of Landforms

, MIETE
Pages 425-433 | Received 09 Apr 1996, Published online: 26 Mar 2015
 

Abstract

Surface modelling and its three-dimensional visualisation are important problems in a variety of disciplines including geographic data processing, computer vision, computer graphics and computer aided design. The different types of approaches used in surface representation/modelling are overviewed. The data structure and related primitives to manipulate it used for implementing a particular algorithm play an important role in determining its run-time complexity. This paper describes the underlying data structure and operators used in implementing an efficient divide-and-conquer based Delaunay triangulation scheme for surface modelling. Subsequently it briefly describes a method for three-dimensional (3-D) visualisation of landforms/topographic surfaces given a set of irregularly spaced points with elevation information on a topographic surface. The timing analysis of the triangulation method and some 3-D visualisation results on a real-world data set are presented and discussed.

Additional information

Notes on contributors

Anupam

Anupam, received the MSc degree in Computer Science from Allahabad University in 1988 and MTech degree in Computer Science & Engg from Indian Institute of Technology, Madras in 1995. He is currently working as Scientist with the Image Processing Group of the Defence Electronics Applications Lab (DEAL), DRDO, Dehradun. His research interests are in the field of Three-dimensional Computer Graphics, Computational Geometry and Computer Vision. His name features in many national & international Who's who biographical publications.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.