Raster algorithms for generating Delaunay tetrahedral tessellations

Xiaoyong Chen; Kozo Ikeda; Kazuyoshi Yamakita; Mitsuru Nasu

doi:10.1117/12.182858

17 August 1994 Raster algorithms for generating Delaunay tetrahedral tessellations

Xiaoyong Chen, Kozo Ikeda, Kazuyoshi Yamakita, Mitsuru Nasu

Proceedings Volume 2357, ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision; (1994) https://doi.org/10.1117/12.182858
Event: Spatial Information from Digital Photogrammetry and Computer Vision: ISPRS Commission III Symposium, 1994, Munich, Germany

Abstract

Recently, many application domains need 3-D GIS. Delaunay tetrahedral tessellation (DTT) has been concerned as one kind of simplest data structure for 3-D GIS modeling due to its many advantages. But since 3-D geometry is poorly understood, no successful algorithms have been presented until now. In this paper, we are trying to challenge this sophisticated problem based on 3-D mathematical morphology and raster-vector hybrid processing. Two raster based algorithms for generating ordinary and constrained DTT have been presented, and their correctness and efficiencies also have been proven based on some experimental results.

Citation Download Citation

Xiaoyong Chen, Kozo Ikeda, Kazuyoshi Yamakita, and Mitsuru Nasu "Raster algorithms for generating Delaunay tetrahedral tessellations", Proc. SPIE 2357, ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision, (17 August 1994); https://doi.org/10.1117/12.182858

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available