首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:How to Draw Free Trees Inside Bounded Simple Polygons
  • 本地全文:下载
  • 作者:A. Bagheri, M. Razzazi
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2005
  • 卷号:11
  • 期号:6
  • 页码:804-804
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:In this paper we investigate polyline grid drawing of free trees on 2D grids which are bounded by simple polygons. We focus on achieving uniform node distribution while we also try to achieve minimum edge crossings. We do not consider achieving symmetry as a mandatory task, but our algorithm can exploit some symmetries present in both the given trees and the given polygons. To our knowledge, our work is the first attempt for developing algorithms that draw graphs on regions which are bounded by simple polygons.
  • 关键词:computational geometry, free trees, graph drawing, simulated annealing, straight skeleton
国家哲学社会科学文献中心版权所有