Triangulation of random and scattered data

Details Triangulation of random and scattered data Triangulation of random and scattered data

1992-08-28

1995-06-27

Nguyen, Phu K.

G06F 1500

Patent

active

054287260

ABSTRACT:
A rapid and efficient method for triangulating random points is based on a "circular" triangulation strategy that allows the deletion of data points from the data set during triangulation. In one embodiment, data is initially preprocessed by sorting and is put into a sparse matrix, while in another embodiment, data is preprocessed directly into a uniform grid prior to the triangulation strategy. A circular queue is used to govern the triangulation process and allows dynamic update of the internal matrix or grid data structure. A substantial decrease in complexity is provided by the triangulation strategy as the number of points to be searched for triangle points decreases as the triangles are created. The method is stable and fast and is not sensitive to difficult cases such as collinear or nearly collinear points.

REFERENCES:
patent: 4639878 (1987-01-01), Day et al.
patent: 4775946 (1988-10-01), Anjyo
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 4963889 (1990-10-01), Hatch
patent: 5027281 (1991-06-01), Rekow et al.
"Locally equiangular triangulations" by R. Sibson, School of Mathemetics, University of Bath, published Mar., 1977, The Computer Journal, vol. 21, No. 3, pp. 243-245.
"Triangulation of plan regions with applications" by B. A. Lewis and J. S. Robinson, British Steel Corporation, Teesside Laboratories, The Computer Journal, vol. 21, No. 4, pp. 324-332, published Nov., 1976.
"Computing Dirichlet tessellations" by A. Bowyer, School of Mathematics, University of Bath, The Computer Journal, vol. 24, No. 2, pp. 162-166, published Apr., 1980.

Affiliated with

Also associated with

Rating

Triangulation of random and scattered data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Triangulation of random and scattered data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Triangulation of random and scattered data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-293977