Method, apparatus, and medium for three-dimensionally transforming two-dimensional flyover data in three-dimensional graphics environment and for three-dimensionally visualizing two-dimensional flyover data in three-dimensional graphics environment
First Claim
1. A method of three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment, comprising:
- (a) generating a division line list including one or more division lines for dividing a polygon constituting the two-dimensional flyover data into two regions;
(b) selecting a division line for reducing a number of overlapped regions of the polygon among the division lines included in the division line list; and
(c) separating the divided regions from the polygon by applying the selected division line to the polygon.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, apparatus, and medium for three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment and a method, apparatus, and medium for three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment are provided. The apparatus for three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment includes an overlapped region separation unit, a triangulation unit, a height coordinate addition unit, and a visualization unit. The division lines are selectively applied to a polygon to separate overlapped regions from the polygon, an ear cutting algorithm is applied to triangulate the polygon, and various different visualization processes are performed on different portions of the flyover data, so that the two-dimensional flyover data can be effectively transformed into the three-dimensional flyover data and various appearance of the flyover can be visualized.
18 Citations
32 Claims
-
1. A method of three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment, comprising:
-
(a) generating a division line list including one or more division lines for dividing a polygon constituting the two-dimensional flyover data into two regions;
(b) selecting a division line for reducing a number of overlapped regions of the polygon among the division lines included in the division line list; and
(c) separating the divided regions from the polygon by applying the selected division line to the polygon. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An apparatus for three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment, comprising:
-
a division line list generation unit generating a division line list including one or more division lines of dividing a polygon constituting the two-dimensional flyover data into two regions;
a division line selection unit selecting a division line for reducing the number of overlapped regions of the polygon among the division lines included in the division line list; and
a division line applying unit separating the divided regions from the polygon by applying the selected division line to the polygon. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A method of three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment, comprising:
-
(a) separating overlapped regions of a polygon constituting the two-dimensional flyover data;
(b) dividing each of the separated regions of the polygon into one or more triangles;
(c) generating three-dimensional flyover data by adding height coordinates to the respective vertexes of the divided triangles; and
(d) visualizing the three-dimensional flyover data. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An apparatus for three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment, comprising:
-
an overlapped region separation unit separating overlapped regions of the polygon constituting the two-dimensional flyover data;
a triangulation unit dividing each of the separated regions of the polygon into one or more triangles;
a height coordinate addition unit generating three-dimensional flyover data by adding height coordinates to the respective vertexes of the divided triangles; and
a visualization unit visualizing the three-dimensional flyover data. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. At least one computer-readable medium storing instructions that control at least one processor to perform a method of three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment, wherein the method comprises:
-
generating a division line list including one or more division lines of dividing a polygon constituting the two-dimensional flyover data into two regions;
selecting a division line for reducing the number of overlapped regions of the polygon among the divided lines included in the division line list; and
separating the divided regions from the polygon by applying the selected division line to the polygon.
-
-
30. At least one computer-readable medium storing instructions that control at least one processor to perform a method of three-dimensionally visualizing two-dimensional flyover data in a three-dimensional graphics environment, wherein the method comprises:
-
separating overlapped regions of the polygon constituting the two-dimensional flyover data;
dividing each of the separated regions of the polygon into one or more triangles;
generating three-dimensional flyover data by adding height coordinates to the respective vertexes of the divided triangles; and
visualizing the three-dimensional flyover data.
-
-
31. A method of three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment, comprising:
-
selecting a division line for reducing a number of overlapped regions of a polygon among a plurality of division lines, which divide a polygon comprising the two dimensional flyover data into regions; and
separating the divided regions from the polygon by applying the selected division line to the polygon.
-
-
32. At least one computer-readable medium storing instructions that control at least one processor to perform a method of three-dimensionally transforming two-dimensional flyover data in a three-dimensional graphics environment, wherein the method comprises:
-
selecting a division line for reducing a number of overlapped regions of a polygon among a plurality of division lines, which divide a polygon comprising the two dimensional flyover data into regions; and
separating the divided regions from the polygon by applying the selected division line to the polygon.
-
Specification