位置:成果数据库 > 期刊 > 期刊详情页
基于图论的参数曲线集目标区域识别方法
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:0
  • 页码:3457-3460
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学资源与安全工程学院,长沙410083, [2]中南大学数字矿山研究中心,长沙410083
  • 相关基金:国家自然科学基金(No.50774092)
  • 相关项目:矿山图元库构造及其实体拓扑关系与运算方法研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 140 会议论文 3 获奖 6 著作 2
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887