Method and system for the smooth contouring of triangulated surf

Details Method and system for the smooth contouring of triangulated surf Method and system for the smooth contouring of triangulated surf

1992-07-15

1994-07-26

Herndon, Heather R.

395120, 395133, 395141, 395143, G06F 1562

Patent

active

053332482

ABSTRACT:
A method and a system in a data processing system for differentially smoothing raw isolines containing linear segments within a triangular mesh which represents a single-valued surface. The triangulation mesh comprises a plurality of triangles. A first centroid is located for a first triangle within the triangular mesh and a second centroid is located for a second adjacent triangle within the triangular mesh which shows a common side with the first triangle. Each centroid includes three medians beginning at the centroid and terminating at one of three vertices of a triangle associated with the centroid. The common side between the two triangles has a first end point and a second end point, and an isoline which traverses the first and the second triangle traverses at least one of the three medians in each triangle. A first point is determined at an intersection of the isoline and a median within the first triangle. A second point is determined at an intersection of the isoline with a median within the second triangle. A third point is determined at an intersection of the isoline with the common side. The isoline is replaced within the triangle formed by the first point, the second point, and the third point with a selected curve, such as a pair of parabolic lines.

REFERENCES:
patent: 3213447 (1965-10-01), Burrows et al.
patent: 4620287 (1986-10-01), Yam
patent: 4630309 (1986-12-01), Karow
patent: 4706199 (1987-11-01), Guerin
patent: 4742473 (1988-05-01), Shugar et al.
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 4970682 (1990-11-01), Beckwith, Jr. et al.
patent: 4976035 (1990-12-01), Levy et al.
patent: 4999789 (1991-03-01), Fiasconaro
IBM Technical Disc. Bulletin vol. 15 No. 4, Sep. 1972, M. W. Blasgen et al. "Smoother".
IBM Technical Disc. Bulletin vol. 22 No. 4, Sep. 1979, A. Appel "Polyhedral Blending To Simulate Curved Surfaces".
IBM Technical Disc. Bulletin vol. 28 No. 7, Dec. 1985, K. C. Chu "Spline Function For Curve Fitting".

Affiliated with

Also associated with

Rating

Method and system for the smooth contouring of triangulated surf does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for the smooth contouring of triangulated surf, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for the smooth contouring of triangulated surf will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1057398