Share Email Print

Proceedings Paper

Affine-invariant tetrahedrization
Author(s): Kun Lee
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Delaunay triangulation is the dual of Dirichlet tessellation is not affine invariant. In other words, the triangulation is dependent upon the choice of the coordinate axes used to represent the vertices. In the same reason, Delaunay tetrahedrization does not have an affine invariant transformation property. In this paper, we present a new type of tetrahedrization of spacial points sets which is unaffected by translations, scalings, shearings and rotations. An affine invariant tetrahedrization is discussed as a means of affine invariant 2D triangulation extended to 3D tetrahedrization. A new associate norm between two points in 3D space is defined. The visualization of tetrahedrization (i.e. tetrahedral domain, representative data points and transformed data points) can discriminate between Delaunay tetrahedrization and affine invariant tetrahedrization.

Paper Details

Date Published: 30 September 1996
PDF: 8 pages
Proc. SPIE 2826, Vision Geometry V, (30 September 1996); doi: 10.1117/12.251808
Show Author Affiliations
Kun Lee, Chon Buk San Up Univ. (South Korea)

Published in SPIE Proceedings Vol. 2826:
Vision Geometry V
Robert A. Melter; Angela Y. Wu; Longin Jan Latecki, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?