New Method for Polygonous Node Automatic Creation Based on Triangulation

Abstract

According to the concept and function of polygonous node, the authors depicted that the key of methods of making polygonous node is that a node corresponding to a polygon is one by one. On the basis of analyzing the available algorithms, the method of automatic creation polygonous node based on triangle is proposed. Compared with the traditional algorithms, This method is easy and workable, high efficiency and confirmative, ensuring the creation of one by one relation between polygonous node and polygon without considering various special cases. For polygon interior of the complex polygon is off-center, the modified algorithm has some improvement, especially for convex polygons, the effect is obvious. In the process of planar vector graphics to raster graphics conversion, the author have used the above algorithm, completed each polygon area filling, and achieved the desired effect.