首页 | 本学科首页   官方微博 | 高级检索  
     

复杂矢量图中矩形域填充的快速定位方法
引用本文:陈玉国,李治隆,刘秀平,王丰敏.复杂矢量图中矩形域填充的快速定位方法[J].计算机工程与应用,2009,45(12):229-232.
作者姓名:陈玉国  李治隆  刘秀平  王丰敏
作者单位:1.辽东学院 继续教育学院 计算机系,辽宁 丹东 118003 2.大连理工大学 应用数学系,辽宁 大连 116023
摘    要:工业生产中经常需要在已有的图纸上面添加文本信息。对于常用的矢量图纸,添加文本标注自动定位的工艺可以归结为近似封闭的矢量图形中矩形块填充的位置定位问题。针对矢量图形,首先基于多尺度进行光栅化处理,然后用Freeman链码进行象素标记,并结合光栅图形的最佳选择方向方法来解决此问题。实际应用表明,该方法快速、准确,可充分满足工业设计中实际问题的需要。

关 键 词:Freeman编码  区域填充  矢量图  光栅化  
收稿时间:2008-7-21
修稿时间:2008-10-20  

Automatic placement of rectangle region in complex vector-graphs
CHEN Yu-guo,LI Zhi-long,LIU Xiu-ping,WANG Feng-min.Automatic placement of rectangle region in complex vector-graphs[J].Computer Engineering and Applications,2009,45(12):229-232.
Authors:CHEN Yu-guo  LI Zhi-long  LIU Xiu-ping  WANG Feng-min
Affiliation:1.Department of Computer Science,Adult Education of Liaodong University,Dandong,Liaoning 118003,China 2.Department of Mathematics,Dalian University of Technology,Dalian,Liaoning 116023,China
Abstract:In CAM,it is usually needed to place some labels in the work-pieces described in the form of vector graphs for example DXF documents.The label-placement problem can be considered as a problem of placing a special rectangle in the approximately multiply connected domain.A method is proposed to solve the label-placement problem.The vector graph is rasterized in multiple-dimension,and the boundary pixels are marked by the Freeman chain-code.Then,combined with the computation of the main direction of the multip...
Keywords:Freeman chain-code  region filling  vector graph  rasterizer
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号