1991-11-19
1994-08-02
Nguyen, Phu K.
395133, G06F 1562
Patent
active
053353196
ABSTRACT:
A polygon division method, and polygon division apparatus are disclosed for dividing polygons according to a basic judgement as to whether each apex of the polygon is concave or convex. According to the claimed method, and what is carried out by the claimed apparatus, each apex of a polygon is judged as to whether it is concave or convex. The total number of apexes of the polygon is stored. A first convex apex is selected, whereupon a judgement is made as to whether another apex is present in the interior of a triangle that is formed by two sides which unite at the selected convex apex and a line segment that interconnects the ends of such sides. If no other apex is presence in the interior of such triangle, the triangle is cut from the polygon. Otherwise, a different convex apex is chosen. Further, the method and apparatus could include selection of convex apexes based upon whether the convex apexes overlap other apexes. Also, according to the invention, polygon division can be terminated if, during the division, it is determined that an apex has changed from convex to concave during the division.
REFERENCES:
patent: 4815009 (1989-03-01), Blatin
patent: 4951227 (1990-08-01), Todel
patent: 5129051 (1992-07-01), Cain
A. Fournier et al, "Triangulating Simple Polygons and Equivalent Problems", ACM Trans. On Graphics, vol. 3, No. 2, New York, pp. 153-174 (Apr. 1984).
Daikin Industries Ltd.
Nguyen Phu K.
LandOfFree
Polygon division method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Polygon division method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon division method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-71006