US5333248A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for the smooth contouring of triangulated surfaces
Assignee: International Business Machines Corp
•
Filing: 1992-07-15
•
Granted: 1994-07-26
•
Expires: 2012-07-15
Abstract
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.
Inventors
- 👤 Albert H. J. Christensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 00:51
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
304 words
A method in a data processing system for differentially smoothing isolines, wherein each isoline is comprised of a plurality of angular successions of linear segments within a triangular mesh representing a measurable feature of a physical object and wherein said triangular mesh comprises a plurality of non-overlapping triangles, said method comprising the data processing system implemented steps of: locating a first centroid for a first triangle within said triangular mesh and a second centroid for a second triangle within said triangular mesh utilizing said data processing system, wherein said isolines within said triangular mesh are comprised of data produced by measuring said measurable feature of said physical object and wherein each centroid includes three medians, each median connecting said centroid with one of three vertices of a triangle associated with said centroid exclusive of said other two medians, wherein said first and second triangle have a common side, said common side having a first end point and a second end point, wherein an isoline traverses said first and said second triangle and traverses at least one of said three medians in each triangle; determining a first point utilizing said data processing system, wherein said first point comprises an intersection of said isoline and a median within said first triangle; determining a second point utilizing said data processing system, wherein said second point comprises an intersection of said isoline with a median within said second triangle; determining a third point utilizing said data processing system, wherein said third point comprises an intersection of said isoline with said common side; and thereafter replacing said isoline located within a triangle formed by said first point, said second point, and said third point with a curve utilizing said data processing system, wherein smoothed isolines of said measurable feature of said physical object may be displayed to a viewer.
Claim 2
Independent Claim
304 words
A method in a data processing system for differentially smoothing isolines, wherein each isoline is comprised of a plurality of angular successions of linear segments within a triangular mesh representing a measurable feature of a physical object and wherein said triangular mesh comprises a plurality of non-overlapping triangles, said method comprising the data processing system implemented steps of: locating a first centroid for a first triangle within said triangular mesh and a second centroid for a second triangle within said triangular mesh utilizing said data processing system, wherein said isolines within said triangular mesh are comprised of data produced by measuring said measurable feature of said physical object and wherein each centroid includes three medians, each median connecting said centroid with one of three vertices of a triangle associated with said centroid exclusive of said other two medians, wherein said first and second triangle have a common side, said common side having a first end point and a second end point, wherein an isoline traverses said first and said second triangle and traverses at least one of said three medians in each triangle; determining a first point utilizing said data processing system, wherein said first point comprises an intersection of said isoline and a median within said first triangle; determining a second point utilizing said data processing system, wherein said second point comprises an intersection of said isoline with a median within said second triangle; determining a third point utilizing said data processing system, wherein said third point comprises an intersection of said isoline with said common side; and thereafter replacing said isoline located within a triangle formed by said first point, said second point, and said third point with a curve utilizing said data processing system, wherein smoothed isolines of said measurable feature of said physical object may be displayed to a viewer.
Claim 3
Dependent Claim
80 words
The method of claim 1, wherein said first point is chosen from an intersection of a median with said isoline within said first triangle, said median within said second triangle having an endpoint at either said first endpoint or said second endpoint and wherein said second point is chosen from an intersection of a median with said isoline within said second triangle, said median within said first triangle having an endpoint at said first endpoint or said second end point.
Claim 4
Dependent Claim
28 words
The method of claim 2, further comprising selecting a point for said curve within said triangle formed from said first point, said second point, and said third point.
Claim 5
Dependent Claim
41 words
The method of claim 3, wherein said curve replacing said isoline comprises a first parabolic line intersects said first point and said point and a second parabolic line intersects said second point and said second point to produce a smoothed isoline.
Claim 6
Dependent Claim
29 words
The method of claim 4, wherein a degree of smoothness for said curve is selected by moving said end points on said first segment and on said second segment.
Claim 7
Dependent Claim
40 words
The method of claim 3, wherein said point is selected along a segment having endpoints on a first segment between said first point and said third point and on a second segment between said second point and said third point.
Claim 8
Dependent Claim
19 words
The method of claim 6, wherein said curve passes through said first point, said second point, and said point.
Claim 9
Dependent Claim
16 words
The method of claim 1, wherein said curve intersects said first point and said second point.
Claim 10
Dependent Claim
13 words
The method of claim 1, wherein said curve contains two arcs of parabolas.
Claim 11
Dependent Claim
18 words
The method of claim 1, wherein said measurable feature is elevation and said physical object is the Earth.
Claim 12
Dependent Claim
293 words
A data processing system for differentially smoothing isolines, wherein each isoline is comprised of a plurality of angular successions of linear segments within a triangular mesh representing a measurable feature of a physical object and wherein said triangular mesh comprises a plurality of non-overlapping triangles, said data processing system comprising: a microprocessor including: locating means for locating a first centroid for a first triangle within said triangular mesh and a second centroid for a second triangle within said triangular mesh, wherein said isolines within said triangular mesh are comprised of data produced by measuring said measurable feature of said physical object and wherein each centroid includes three medians, each median connecting said centroid with one of three vertices of a triangle associated with said centroid exclusive of said other two medians, wherein said first and second triangle have a common side, said common side having a first end point and a second end point, wherein an isoline traverses said first and said second triangle and traverses at least one of said three medians in each triangle; means for determining a first point, wherein said first point comprises an intersection of said isoline and a median within said first triangles; means for determining a second point, wherein said second point comprises an intersection of said isoline with a median within said second triangle; means for determining a third point, wherein said third point comprises an intersection of said isoline with said common side; and means for replacing said isoline located within a triangle formed by said first point, said second point, and said third point with a curve; and a video display terminal coupled to said microprocessor, wherein smoothed isolines of said measurable feature of said physical object may be displayed to a viewer.
Claim 13
Dependent Claim
293 words
A data processing system for differentially smoothing isolines, wherein each isoline is comprised of a plurality of angular successions of linear segments within a triangular mesh representing a measurable feature of a physical object and wherein said triangular mesh comprises a plurality of non-overlapping triangles, said data processing system comprising: a microprocessor including: locating means for locating a first centroid for a first triangle within said triangular mesh and a second centroid for a second triangle within said triangular mesh, wherein said isolines within said triangular mesh are comprised of data produced by measuring said measurable feature of said physical object and wherein each centroid includes three medians, each median connecting said centroid with one of three vertices of a triangle associated with said centroid exclusive of said other two medians, wherein said first and second triangle have a common side, said common side having a first end point and a second end point, wherein an isoline traverses said first and said second triangle and traverses at least one of said three medians in each triangle; means for determining a first point, wherein said first point comprises an intersection of said isoline and a median within said first triangles; means for determining a second point, wherein said second point comprises an intersection of said isoline with a median within said second triangle; means for determining a third point, wherein said third point comprises an intersection of said isoline with said common side; and means for replacing said isoline located within a triangle formed by said first point, said second point, and said third point with a curve; and a video display terminal coupled to said microprocessor, wherein smoothed isolines of said measurable feature of said physical object may be displayed to a viewer.
Claim 14
Dependent Claim
82 words
The data processing system of claim 11, wherein said first point is chosen from an intersection of a median with said isoline within said first triangle, said median within said first triangle having an endpoint at either said first endpoint or said second endpoint and wherein said second point is chosen from an intersection of a median with said isoline within said second triangle, said median within said second triangle having an endpoint at said first endpoint or said second end point.
Claim 15
Dependent Claim
32 words
The data processing system of claim 12, further including means for selecting a point for said curve within said triangle formed from said first point, said second point, and said third point.
Claim 16
Dependent Claim
41 words
The data processing system claim 13, wherein said curve replacing said isoline comprises a first parabolic line intersects said first point and said point and a second parabolic line intersects said second point and said point to produce a smoothed isoline.
Claim 17
Dependent Claim
49 words
The data processing system of claim 13, wherein means for selecting a point includes means for selecting said point along a segment having endpoints on a first segment between said first point and said third point and on a second segment between said second point and said third point.
Claim 18
Dependent Claim
34 words
The data processing system of claim 15 further comprising means for selecting a degree of smoothness for said curve which includes moving said end points on said first segment and on said second segment.
Claim 19
Dependent Claim
21 words
The data processing system of claim 15, wherein said curve passes through said first point, said second point, and said point.
Claim 20
Dependent Claim
18 words
The data processing system of claim 11, wherein said curve intersects said first point and said second point.
Claim 21
Dependent Claim
16 words
The data processing system of claim 11, wherein said curve comprises two arcs of a parabolas.
Claim 22
Dependent Claim
20 words
The data processing system of claim 11, wherein said measurable feature is elevation and said physical object is the Earth.
References Cited (Backward Citations)
US3213447A
Cited
US4970682A
Cited
US4620287A
Cited
US4630309A
Cited
US4706199A
Cited
US4742473A
Cited
US4999789A
Cited
US4949281A
Cited
US4912664A
Cited
US4976035A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-25 | 1998-01-24 | 1998-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-25 | 2002-01-24 | 2002-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-25 | 2006-01-24 | 2006-07-26 | $7700.00 | Window Closed / Lapsed |