Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (32): 192-196.DOI: 10.3778/j.issn.1002-8331.2010.32.054

• 图形、图像、模式识别 • Previous Articles     Next Articles

Method for target region identification based on graph theory from parameterized curve set

TAN Zheng-hua1,2,WANG Li-guan1,2,BI Lin1,CHEN Jian-hong1   

  1. 1.School of Resources and Safety Engineering,Central South University,Changsha 410083,China
    2.Research Center of Digital Mine,Central South University,Changsha 410083,China
  • Received:2009-03-19 Revised:2009-05-17 Online:2010-11-11 Published:2010-11-11
  • Contact: TAN Zheng-hua

基于图论的参数曲线集目标区域识别方法

谭正华1,2,王李管1,2,毕 林1,陈建宏1   

  1. 1.中南大学 资源与安全工程学院,长沙 410083
    2.中南大学 数字矿山研究中心,长沙 410083
  • 通讯作者: 谭正华

Abstract: Identification for region generated by parameterized curve set in plane is the base of pattern filling.At present,several algorithms for area-filling in raster graphics field are proposed,but there are difficulties of detection for region generated by parameterized curve set.Based on the spatial theory,some issues about the region identification are studied.The main researches concentrate on representation and relations of regions.Based on the concepts and property of directional closed loop,this paper proposes an algorithm for region identification and plane parameterized curve set.Experiments show this algorithm has wide adaptability and is easy to implement,and has been applied in Dimine software.

摘要: 参数曲线集将平面划分为多个区域,区域的准确识别和提取是矢量图案填充的基础。目前,已经有多种光栅图形学区域识别的成熟算法,但准确、快速地识别任意复杂参数曲线集目标区域还比较困难,其关键问题是:如何利用计算机有效地描述参数曲线集划分的多个区域(内含孔、岛)以及准确地识别目标区域。从空间认知的需求出发,采用图论中的多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,给出了目标区域的自动识别方法。实验结果表明:该方法准确、有效,具有普遍适用性,在Dimine数字矿山软件中得到了良好的应用。

CLC Number: