Vertex reduction graphic drawing method and device
First Claim
Patent Images
1. A vertex reduction graphic drawing method for drawing a segment or polygon which is obtained by connecting a plurality of given vertex coordinates, comprising:
- calculating an amount of features, based on a relative position of a previous vertex and an closely located vertex of a graphic to be drawn; and
eliminating the relevant vertex from drawing targets if the amount of features meets a specific threshold condition, and specifying a vertex the amount of features of which does not meet the threshold condition as a subsequent drawing target.
2 Assignments
0 Petitions
Accused Products
Abstract
In a bird'"'"'s eye view or the like, performance degrades due to a too high vertex density, and as a result, beauty is ruined. In order to solve such problems, an amount of features is calculated based on the relative position of the previously drawn vertex and a closely located vertex to it. Then, if the amount of features meets a specific threshold condition, the relevant vertex is eliminated from drawing targets, and a vertex the amount of features of which does not meet the threshold condition is specified as a subsequent drawing target.
-
Citations
26 Claims
-
1. A vertex reduction graphic drawing method for drawing a segment or polygon which is obtained by connecting a plurality of given vertex coordinates, comprising:
-
calculating an amount of features, based on a relative position of a previous vertex and an closely located vertex of a graphic to be drawn; and
eliminating the relevant vertex from drawing targets if the amount of features meets a specific threshold condition, and specifying a vertex the amount of features of which does not meet the threshold condition as a subsequent drawing target. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A vertex reduction graphic drawing device for drawing a segment or polygon which is obtained by connecting a plurality of given vertex coordinates, comprising:
-
a unit for calculating an amount of features, based on a relative position of a previously drawn vertex and an closely located vertex to it; and
a unit for eliminating the relevant vertex from drawing targets if the amount of features meets a specific threshold condition, and specifying a vertex the amount of features of which does not meet the threshold condition as a subsequent drawing target. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer readable medium storing a vertex reduction graphic drawing program for enabling a computer to execute a graphic drawing method for drawing a segment or a polygon which is obtained by connecting a plurality of given vertex coordinates, said program comprising:
-
calculating an amount of features, based on a relative position of a previously drawn vertex and an closely located vertex to it; and
eliminating the relevant vertex from drawing targets if the amount of features meets a specific threshold condition, and specifying a vertex the amount of features of which does not meet the threshold condition as a subsequent drawing target.
-
-
26. A vertex reduction graphic drawing device for drawing a segment or polygon which is obtained by connecting a plurality of given vertex coordinates, comprising:
-
means for calculating an amount of features, based on a relative position of a previously drawn vertex and an closely located vertex to it; and
means for eliminating the relevant vertex from drawing targets if the amount of features meets a specific threshold condition, and specifying a vertex the amount of features of which does not meet the threshold condition as a subsequent drawing target.
-
Specification