Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2002 | Volume: 2 | Issue: 1 | Page No.: 17-23
DOI: 10.3923/jas.2002.17.23
Drawing Free Tress Inside Convex Regions Using Polygon Skeleton
Alireza Bagheri and Mohammadreza Razzazi

Abstract:
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 Report 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

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

       

       

Curve Bottom