Polygon compressing method and device
The invention provides a polygon compressing method and device. When a polygon is determined as a complex polygon, the complex polygon is cut into a simple polygon, and the simple polygon obtained by cutting is subjected to triangle dissection to obtain triangles which form the simple polygon, and t...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention provides a polygon compressing method and device. When a polygon is determined as a complex polygon, the complex polygon is cut into a simple polygon, and the simple polygon obtained by cutting is subjected to triangle dissection to obtain triangles which form the simple polygon, and thus triangle cutting of the complex polygon is achieved. After the triangles which form the simple polygon are obtained, the triangles are subjected to triangular belt compression, and at least one triangular belt is obtained, wherein one triangular belt is used for storing N-2 vertexes of triangles, namely, more than three vertexes, and more than one triangle is obtained. For example, when the number of the vertexes stored by one triangular belt is four, two triangles can be obtained by decompression through stored four vertexes while six vertexes need to be stored for storing two triangles in the prior art. Therefore, the technical scheme provided by the invention can reduce the vertex data storage content and th |
---|