A-shapes of a finite point set

1 January 1997

conference paper
Published by Association for Computing Machinery (ACM)

p. 367-369
https://doi.org/10.1145/262839.263005

Abstract

In this paper, we develop a family of straight- line graphs which we call A-shape of a finite point set (A is an arbitrary point set). Derived from the Delaunay trian- gulation, this family captures the notion of shape hull of a finite point set.

Keywords

FINITE POINT SET
SINGLE PRECISION
COMPUTATIONAL GEOMETRY
ROBUSTNESS
LINE GRAPH

This publication has 0 references indexed in Scilit: