| 基于二叉树的平面实体树生成算法及其应用 |
| |
| 引用本文： | 邱英汉. 基于二叉树的平面实体树生成算法及其应用[J]. 计算机工程与科学, 1999, 21(3): 49-53 |
| |
| 作者姓名： | 邱英汉 |
| |
| 作者单位： | 佛山大学计算机系 |
| |
| 摘 要： | 本文给出的平面实体树生成算法和凸壳生成算法是基于二叉树表示的平面图形处理基本算法，可广泛用于平面布局、平面图形识别、平面矩形网格生成等和类不同的问题。
|
| 关 键 词： | 平面实体树 图形处理 平面布局 网格生成 二叉树 |
A Binary Tree Based Algorithm for Plane Entity Tree Generation and Its Application |
| |
| Qiu Yinghan. A Binary Tree Based Algorithm for Plane Entity Tree Generation and Its Application[J]. Computer Engineering & Science, 1999, 21(3): 49-53 |
| |
| Authors: | Qiu Yinghan |
| |
| Abstract: | The algorithm for plane entity tree generation and the algorithm for convex hull generation presented in this paper are basic algorithms for graph processing based on binary tree representation for plane graph.They can be used widely in 2 D packing,plane graph recognition,plane rectangle web generation. |
| |
| Keywords: | plane entity tree graph processing plane packing Web generation. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
