Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton
Alireza Bagheri ; Mohammadreza Razzazi
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Most of graph drawing algorithms draw graphs on unbounded planes. In this paper we introduce a new polyline grid drawing algorithm for drawing free trees on plane regions which are bounded by simple polygons. Our algorithm uses the simulated annealing (SA) method, and by means of the straight skeletons of the bounding polygons guides the SA method to uniformly distribute the vertices of the given trees over the given regions. Our results show improvements to the previous algorithms that use the SA method to draw graphs inside rectangles. To our knowledge, this paper is the first attempt for developing algorithms that draw graphs on regions which are bounded by simple polygons.
Publié le : 2012-01-26
Classification:  Graph drawing; simulated annealing; straight skeleton
@article{cai428,
     author = {Alireza Bagheri and Mohammadreza Razzazi},
     title = {Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai428}
}
Alireza Bagheri; Mohammadreza Razzazi. Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai428/