• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science pt.3; 20040606-20040609; Krakow; PL >An Incremental Editor for Dynamic Hierarchical Drawing of Trees
【24h】

An Incremental Editor for Dynamic Hierarchical Drawing of Trees

机译：树木动态层次图的增量编辑器

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present an incremental tree editor based on algorithms for manipulating shape functions. The tree layout is hierarchical, left-to-right. Nodes of variable size and shape are supported. The paper presents algorithms for basic tree editing operations, including cut and paste. The layout algorithm for positioning child-subtrees rooted at a given parent is incrementally recomputed with each edit operation; it attempts to conserve the total display area allocated to child-subtrees while preserving the user's mental map. The runtime and space efficiency is good as a result of exploiting a specially designed Shape abstraction for encoding and manipulating the geometric boundaries of subtrees as monotonic step functions to determine their best placement. All tree operations, including loading, saving trees to files, and incremental cut and paste, are worst case O(N) in time, but typically cut and paste are O(log(N)~2), where N is the number of nodes.
机译：我们介绍一种基于用于操纵形状函数的算法的增量树编辑器。树的布局是从左到右的分层结构。支持大小和形状可变的节点。本文介绍了用于基本树编辑操作（包括剪切和粘贴）的算法。用于定位以给定父节点为根的子子树的布局算法会随着每个编辑操作而递增地重新计算。它试图保留分配给子树的总显示区域，同时保留用户的思维导图。利用特殊设计的Shape抽象来对子树的几何边界进行编码和处理，并将其作为单调阶跃函数来确定其最佳放置位置，从而提高了运行时和空间效率。所有树操作（包括加载，将树保存到文件以及增量剪切和粘贴）在最坏的情况下均为O（N），但通常剪切和粘贴为O（log（N）〜2），其中N是节点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号