• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 1999, Vol. 21 ›› Issue (3): 49-53.

• 论文 • 上一篇    下一篇

基于二叉树的平面实体树生成算法及其应用

邱英汉   

  • 出版日期:1999-03-01 发布日期:2010-07-02

  • Online:1999-03-01 Published:2010-07-02

摘要:

本文给出的平面实体树生成算法和凸壳生成算法是基于二叉树表示的平面图形处理基本算法,可广泛用于平面布局、平面图形识别、平面矩形网格生成等和类不同的问题。

关键词: 平面实体树 图形处理 平面布局 网格生成 二叉树