Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-11-07
2000-06-13
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06F 1500
Patent
active
060755415
ABSTRACT:
Method and system for rapid triangulation of a region into an array of triangles that can be used for a GIS triangulation. A dataset S of three or more distinct points is set down, and an array including a sequence of triangles is constructed, using these points as vertices. A triangle is removed from the array if at least a triangle included angle is greater than a selected threshold angle value (such as 90.degree.) or if the ratio of triangle height to triangle width is too large. A first triangle is replaced in the array by one or more other triangles if a first triangle included angle is less than an included angle for a second triangle, formed by replacing the first triangle included angle vertex by another point in the dataset S. The new method provides an acceptable triangulation, with computation time equal to about 40 percent of the time required for a Delaunay triangulation using the same dataset S. The dataset and/or the array of triangles can be displayed and manipulated.
REFERENCES:
patent: 5307292 (1994-04-01), Brown et al.
patent: 5317681 (1994-05-01), Glassner
patent: 5333248 (1994-07-01), Christensen
patent: 5367465 (1994-11-01), Tazawa et al.
patent: 5428717 (1995-06-01), Glassner
patent: 5440674 (1995-08-01), Park
patent: 5590248 (1996-12-01), Zarge et al.
Fang et al., "Delaunay Triangulation Using a Uniform Grid", University of South Florida, IEEE Computer Graphics & Applications, May 1993.
C.M. Gold, T.D. Charters, and J. Ramsden, "Automated Contour Mapping Using Triangular Element Data Structures and an Interpolant Over Each Irregular Triangular Domain," pp. 170-175, Proceedings of SIGGRAPH, San Jose, CA, 1977.
Anthony Mirante and Nicholas Weingarten, "The Radial Sweep Algorithm for Constructing Triangulated Irregular Networks," IEEE Computer Graphics & Applications, pp. 11-13 and 15-21, May 1992.
Tsung-Pao Fang and Les A. Piegl, "Delaunay Triangulation Using a Uniform Grid," IEEE Computer Graphics & Applications, pp. 36-47, May 1993.
Harrison Chante
Schipper John F.
Trimble Naviagtion Limited
Zimmerman Mark K.
LandOfFree
Topographic triangulation in reduced time does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Topographic triangulation in reduced time, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topographic triangulation in reduced time will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2073161