复杂矢量图中矩形域填充的快速定位方法

doi:10.3778/j.issn.1002-8331.2009.12.073

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 229-232.DOI: 10.3778/j.issn.1002-8331.2009.12.073

复杂矢量图中矩形域填充的快速定位方法

陈玉国¹,李治隆²,刘秀平²,王丰敏²

1.辽东学院继续教育学院计算机系，辽宁丹东 118003
2.大连理工大学应用数学系，辽宁大连 116023

收稿日期:2008-07-21 修回日期:2008-10-20 出版日期:2009-04-21 发布日期:2009-04-21
通讯作者: 陈玉国

Automatic placement of rectangle region in complex vector-graphs

CHEN Yu-guo¹,LI Zhi-long²,LIU Xiu-ping²,WANG Feng-min²

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

Received:2008-07-21 Revised:2008-10-20 Online:2009-04-21 Published:2009-04-21
Contact: CHEN Yu-guo

摘要/Abstract

摘要： 工业生产中经常需要在已有的图纸上面添加文本信息。对于常用的矢量图纸，添加文本标注自动定位的工艺可以归结为近似封闭的矢量图形中矩形块填充的位置定位问题。针对矢量图形，首先基于多尺度进行光栅化处理，然后用Freeman链码进行象素标记，并结合光栅图形的最佳选择方向方法来解决此问题。实际应用表明，该方法快速、准确，可充分满足工业设计中实际问题的需要。

关键词: Freeman编码, 区域填充, 矢量图, 光栅化

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 multiple connected domain，the labels are arranged in the work-pieces.The software system works well in application，which proves that the method proposed in this paper is fast and accurate.

Key words: Freeman chain-code, region filling, vector graph, rasterizer

陈玉国¹,李治隆²,刘秀平²,王丰敏². 复杂矢量图中矩形域填充的快速定位方法[J]. 计算机工程与应用, 2009, 45(12): 229-232.

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.

[1]	王杰雄，陈国栋，陈怡. 改进的B-Snake模型肝脏CT图像分割算法[J]. 计算机工程与应用, 2015, 51(9): 152-157.
[2]	徐胜攀1，2，刘正军2，左志权2，程耀东1. 一种改进的活性边表区域填充算法[J]. 计算机工程与应用, 2014, 50(17): 178-181.
[3]	黄浩生1，2，王云鹏1. 视觉无损的SVG空间矢量数据压缩算法[J]. 计算机工程与应用, 2013, 49(12): 8-10.
[4]	李伟波1，李振中2，何频3. 移动位置服务的岩土信息可视化技术研究[J]. 计算机工程与应用, 2012, 48(5): 228-231.
[5]	薛冠辰，姚东星，孙红磊，陈曦，宋瑞霞. 一种数字图像的栅格矢量混合文件格式[J]. 计算机工程与应用, 2012, 48(18): 164-167.
[6]	张申华，祝轩，雷文娟，王蕾. 一种改进的基于样例的目标物体移除方法[J]. 计算机工程与应用, 2011, 47(7): 180-182.
[7]	沈永珞¹，章媛²，杨迪威³. 一种二维矢量图形的硬件优化渲染算法[J]. 计算机工程与应用, 2010, 46(31): 19-21.
[8]	毛国勇^1，2，张晓斌³，谢江⁴. 基于Web的PSE-Bio交互式可视化[J]. 计算机工程与应用, 2010, 46(31): 77-79.
[9]	张正峰,马少飞,李玮. 新的种子点区域填充算法[J]. 计算机工程与应用, 2009, 45(6): 201-202.
[10]	谢亦才¹，李岩². Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J]. 计算机工程与应用, 2009, 45(32): 189-192.
[11]	林见莹¹，李岩². 基于SVG的动态颜色填充算法研究[J]. 计算机工程与应用, 2009, 45(20): 181-185.
[12]	王兴强^1,2,贾智平¹,李秀桥¹,卢昕³. 基于渐进式传输的嵌入式WebGIS平台的研究[J]. 计算机工程与应用, 2008, 44(33): 208-210.
[13]	范铁生，孟瑶，房肖冰. 基于B-spline矢量图形数字水印方法[J]. 计算机工程与应用, 2007, 43(17): 69-70.
[14]	胡炜炜李树广吴舟舟. 序列图像的自适应背景提取及车型分类[J]. 计算机工程与应用, 2007, 43(12): 239-242.

复杂矢量图中矩形域填充的快速定位方法

Automatic placement of rectangle region in complex vector-graphs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics