作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1994, Vol. 20 ›› Issue (S1): 163-169.

• 论文 • 上一篇    下一篇

基于拓扑结构表示的向量化方法

唐龙,黄爽英,钟晓军,唐泽圣   

  1. 清华大学计算机科学与技术系 北京 100084,清华大学计算机科学与技术系 北京 100084,清华大学计算机科学与技术系 北京 100084,清华大学计算机科学与技术系 北京 100084
  • 发布日期:1994-12-29
  • Published:1994-12-29

摘要: 工程图自动输入与理解技术的关键之一是向量化处理。现有的向量化方法尚不能取得良好的处理效果。常用的向量化方浊是基于细化跟踪法,所得到结果难免出现失真和畸变,处理的速度也受到限制。本文提出一种新的向量化方法,叫做基于拓扑结构表示的向量化方法,简称TBR算法。该方法的基本思想是:先将扫描所得的点阵图像信息转化成易于推理的、基于拓扑结构表示的一种形式化描述,然后,再提取出箭头、直线和圆弧等图元向量信息。文章介绍了有关TBR法的主要概念和处理过程,以及实验结果。实际图例处理结果表明TBR法是一种高效率的向量化方法。

关键词: 工程图, 向量化, 拓扑, 共轭

中图分类号: