Research Article

Drawing Free Tress Inside Convex Regions Using Polygon Skeleton

Alireza Bagheri and Mohammadreza Razzazi

Using Simulated Annealing (SA) method for drawing graphs has appeared in the literature. Using this method directly to draw graphs inside a convex polygon leaves considerable amount of edge crossing. This is partly because it does not consider geometrical properties of polygons. In this paper we introduce a new algorithm, which by using geometrical properties of polygons guides SA method, and achieves a drawing that has much fewer edge crossing than the drawings of the previous known algorithms.

PDF References Citation

How to cite this article

Alireza Bagheri and Mohammadreza Razzazi, 2002. Drawing Free Tress Inside Convex Regions Using Polygon Skeleton. Journal of Applied Sciences, 2: 17-23.

DOI: 10.3923/jas.2002.17.23

URL: https://scialert.net/abstract/?doi=jas.2002.17.23

Journal of Applied Sciences

Article Trend

Total views 298

Search

Authors

Alireza Bagheri

Mohammadreza Razzazi

Keywords

Research Article

Drawing Free Tress Inside Convex Regions Using Polygon Skeleton

How to cite this article

Leave a Comment