Schematisation of Tree Drawings

机译：树状图的示意图

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Given a tree T spanning a set of points S in the plane, we study the problem of drawing T using only line segments aligned with a fixed set of directions C. The vertices in the drawing must lie within a given distance r of each original point p ∈ S, and an objective function counting the number of bends must be minimised. We propose five versions of this problem using different objective functions, and algorithms to solve them. This work has potential applications in geographic map schematisation and metro map layout.

机译：给定一棵树T跨越平面中的一组点S，我们研究仅使用与一组固定方向C对齐的线段绘制T的问题。图中的顶点必须位于每个原始点的给定距离r内p∈S，并且必须最小化计算弯曲次数的目标函数。我们提出了使用不同目标函数的五个问题版本，以及解决这些问题的算法。这项工作在地理地图方案化和都市地图布局中具有潜在的应用。

著录项

来源
《Graph Drawing; Lecture Notes in Computer Science; 4372》|2006年|66-76|共11页
会议地点 Karlsruhe(DE)
作者
Joachim Gudmundsson; Marc van Kreveld; Damian Merrick;
展开▼
作者单位

National ICT Australia, Sydney, Australia;

Department of Computer Science, Utrecht University, The Netherlands;

School of Information Technologies, University of Sydney, Australia;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类制图;计算机辅助工程制图;
关键词

相似文献

外文文献
中文文献
专利

1. LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs [J] . Frati Fabrizio, Patrignani Maurizio, Roselli Vincenzo Journal of computer and system sciences . 2020,第Feba期

机译：有序根二叉树的LR图和外平面图的近线性区域图
2. Drawing a rooted tree as a rooted y-monotone minimum spanning tree [J] . Mastakas Konstantinos Information Processing Letters . 2021,第Feba期

机译：将一个扎根的树绘制为rooted y-monotone最小生成树
3. Drawing a tree as a minimum spanning tree approximation [J] . Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Journal of computer and system sciences . 2012,第2期

机译：绘制树作为最小生成树近似值
4. Schematisation of Tree Drawings [C] . Joachim Gudmundsson, Marc van Kreveld, Damian Merrick International Symposium on Graph Drawing . 2007

机译：树图的典范化
5. Developmental trends in the house and tree drawing of the House-Tree-Person technique. [D] . Pupa, Lisa Maria. 1993

机译：House-Tree-Person技术在房屋和树木绘图中的发展趋势。
6. Screening Depressive Disorders With Tree-Drawing Test [O] . Simeng Gu, Yige Liu, Fei Liang, 2020

机译：用树绘制测试筛选抑郁症
7. Schematisation of Tree Drawings [O] . Gudmundsson, Joachim, Van Kreveld, Marc, Merrick, Damian 2007

机译：树状图的示意图
8. Drawing Trees with Perfect Angular Resolution and Polynomial Area [R] . 2010

机译：具有完美角分辨率和多项式区域的绘制树

Schematisation of Tree Drawings

摘要

著录项

相似文献

相关主题

期刊订阅