Title:
METHOD AND DEVICE FOR GENERATING THREE-DIMENSIONAL OBJECT DATA AND RECORDING MEDIUM RECORDING PROGRAM FOR GENERATING THREE-DIMENSIONAL OBJECT DATA
Document Type and Number:
Japanese Patent JP3109585
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide three-dimensional (3D) object data extending a contour shape in column by dividing the inside of a contour line into a lot of triangles, which are not mutually overlapped, by reconstructing the contour line having self-crossing into contour line having no self-crossing.
SOLUTION: First of all, apexes 0, 1 and 2 are selected (a). Since these three points are located in clockwise direction at one part of the internal area of the contour line, the division into triangles is made successful. Three successful apexes are registered in an effective triangle storage part, and the apex 1 is removed from an effective contour line. When the division into triangles is made successful, the second apex 1 is excluded and similar processing is performed while defining the third apex 2 as the second apex and the point next to the apex 2 as a new third apex. Namely, concerning the apexes 0, 2 and 3, whether it is the effective triangle or not is discriminated. Since the triangle 0-3-4 includes apexes on the contour line inside (b) and a triangle 14-15-16 is arranged in counter-clockwise direction (c), the division into triangles is made in fail. Each apex is replaced with the next point on the contour line and the discrimination is performed again.
Inventors:
Shigeaki Matsumoto
Application Number:
JP844998A
Publication Date:
November 20, 2000
Filing Date:
January 20, 1998
Export Citation:
Assignee:
NEC
International Classes:
G09G5/24; G06T15/00; G06T17/00; G06T19/00; G06T19/20; (IPC1-7): G06T17/40; G06T15/00; G09G5/24
Domestic Patent References:
JP4184689A | ||||
JP4125590A | ||||
JP182178A | ||||
JP3252874A |
Attorney, Agent or Firm:
Naoki Kyomoto (2 outside)