CN102930561A - 一种基于Delaunay三角网的栅格地图矢量化方法 - Google Patents
一种基于Delaunay三角网的栅格地图矢量化方法 Download PDFInfo
- Publication number
- CN102930561A CN102930561A CN2012104019008A CN201210401900A CN102930561A CN 102930561 A CN102930561 A CN 102930561A CN 2012104019008 A CN2012104019008 A CN 2012104019008A CN 201210401900 A CN201210401900 A CN 201210401900A CN 102930561 A CN102930561 A CN 102930561A
- Authority
- CN
- China
- Prior art keywords
- key element
- line
- triangle
- pixel
- grid map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 239000013598 vector Substances 0.000 claims abstract description 22
- 238000012545 processing Methods 0.000 claims description 13
- 238000013139 quantization Methods 0.000 claims description 13
- 238000012217 deletion Methods 0.000 claims description 11
- 230000037430 deletion Effects 0.000 claims description 11
- 238000004458 analytical method Methods 0.000 claims description 9
- 230000003628 erosive effect Effects 0.000 claims description 9
- 238000000605 extraction Methods 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 8
- 102100037060 Forkhead box protein D3 Human genes 0.000 claims description 3
- 101001029308 Homo sapiens Forkhead box protein D3 Proteins 0.000 claims description 3
- 238000005260 corrosion Methods 0.000 claims description 3
- 230000007797 corrosion Effects 0.000 claims description 3
- 238000002372 labelling Methods 0.000 claims description 3
- 238000002360 preparation method Methods 0.000 claims description 2
- 238000000926 separation method Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 abstract description 2
- 239000011159 matrix material Substances 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 210000002837 heart atrium Anatomy 0.000 description 1
- 239000000178 monomer Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012732 spatial analysis Methods 0.000 description 1
Images
Landscapes
- Image Analysis (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210401900.8A CN102930561B (zh) | 2012-10-22 | 2012-10-22 | 一种基于Delaunay三角网的栅格地图矢量化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210401900.8A CN102930561B (zh) | 2012-10-22 | 2012-10-22 | 一种基于Delaunay三角网的栅格地图矢量化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102930561A true CN102930561A (zh) | 2013-02-13 |
CN102930561B CN102930561B (zh) | 2015-04-15 |
Family
ID=47645351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210401900.8A Expired - Fee Related CN102930561B (zh) | 2012-10-22 | 2012-10-22 | 一种基于Delaunay三角网的栅格地图矢量化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102930561B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107945191A (zh) * | 2016-10-11 | 2018-04-20 | 中国测绘科学研究院 | 一种随机点群目标外轮廓提取及目标简化方法 |
CN108573510A (zh) * | 2018-02-05 | 2018-09-25 | 上海思岚科技有限公司 | 一种栅格地图矢量化方法及设备 |
CN109801242A (zh) * | 2019-01-23 | 2019-05-24 | 西南交通大学 | 一种基于改进漫水填充算法的栅格图像矢量化方法 |
CN110307848A (zh) * | 2019-07-04 | 2019-10-08 | 南京大学 | 一种移动机器人导航方法 |
CN110517334A (zh) * | 2018-05-21 | 2019-11-29 | 北京四维图新科技股份有限公司 | 一种矢量地图数据获取的方法及装置 |
CN110675417A (zh) * | 2019-09-25 | 2020-01-10 | 自然资源部第六地形测量队(自然资源部地下管线勘测工程院、四川省第三测绘工程院) | 一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法 |
CN110704550A (zh) * | 2018-06-21 | 2020-01-17 | 苏州中科蓝迪软件技术有限公司 | 一种高效提取大数据量无拓扑矢量多边形公共边方法 |
CN110991562A (zh) * | 2019-12-23 | 2020-04-10 | 南京大学 | 一种基于物种构成特征的动物类群地理区划方法 |
CN111507738A (zh) * | 2020-05-04 | 2020-08-07 | 武汉积墨包装印刷有限公司 | 基于区块链和5g通讯的油墨溯源回收工艺方法 |
CN111611210A (zh) * | 2020-04-02 | 2020-09-01 | 陕西土豆数据科技有限公司 | 一种基于栅格文件的图像处理方法 |
CN111753726A (zh) * | 2020-06-24 | 2020-10-09 | 中国林业科学研究院资源信息研究所 | 一种基于树冠编码的磁力标记树冠边界矢量化方法 |
CN112199460A (zh) * | 2020-11-11 | 2021-01-08 | 福州大学 | 矢量地图狭长弧段识别方法 |
CN116431964A (zh) * | 2023-04-20 | 2023-07-14 | 浙江省水利河口研究院(浙江省海洋规划设计研究院) | 一种复杂河网水系骨架线生成的游程剥离法 |
CN116630357A (zh) * | 2023-05-24 | 2023-08-22 | 中国自然资源航空物探遥感中心 | 栅格地图目标线提取方法、系统、存储介质及计算设备 |
CN117407552A (zh) * | 2023-12-15 | 2024-01-16 | 南京气象科技创新研究院 | 一种栅格信息精准赋值矢量线的信息表达方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070133031A1 (en) * | 2005-12-08 | 2007-06-14 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
CN102004922A (zh) * | 2010-12-01 | 2011-04-06 | 南京大学 | 基于骨架特征的高分辨率遥感影像飞机提取方法 |
CN102332168A (zh) * | 2011-09-08 | 2012-01-25 | 南京大学 | 一种基于v图的栅格地图矢量化方法 |
-
2012
- 2012-10-22 CN CN201210401900.8A patent/CN102930561B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070133031A1 (en) * | 2005-12-08 | 2007-06-14 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
CN102004922A (zh) * | 2010-12-01 | 2011-04-06 | 南京大学 | 基于骨架特征的高分辨率遥感影像飞机提取方法 |
CN102332168A (zh) * | 2011-09-08 | 2012-01-25 | 南京大学 | 一种基于v图的栅格地图矢量化方法 |
Non-Patent Citations (2)
Title |
---|
于庆等: "一种三角网边界提取的方法", 《测绘科学》, vol. 34, 31 October 2009 (2009-10-31) * |
倪健等: "基于Delaunay三角网的骨架提取算法研究", 《舰船科学技术》, vol. 28, no. 4, 31 August 2006 (2006-08-31), pages 106 - 108 * |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107945191A (zh) * | 2016-10-11 | 2018-04-20 | 中国测绘科学研究院 | 一种随机点群目标外轮廓提取及目标简化方法 |
CN108573510A (zh) * | 2018-02-05 | 2018-09-25 | 上海思岚科技有限公司 | 一种栅格地图矢量化方法及设备 |
CN108573510B (zh) * | 2018-02-05 | 2022-06-28 | 上海思岚科技有限公司 | 一种栅格地图矢量化方法及设备 |
CN110517334A (zh) * | 2018-05-21 | 2019-11-29 | 北京四维图新科技股份有限公司 | 一种矢量地图数据获取的方法及装置 |
CN110517334B (zh) * | 2018-05-21 | 2023-06-23 | 北京四维图新科技股份有限公司 | 一种矢量地图数据获取的方法及装置 |
CN110704550A (zh) * | 2018-06-21 | 2020-01-17 | 苏州中科蓝迪软件技术有限公司 | 一种高效提取大数据量无拓扑矢量多边形公共边方法 |
CN110704550B (zh) * | 2018-06-21 | 2023-12-15 | 苏州中科天启遥感科技有限公司 | 一种高效提取大数据量无拓扑矢量多边形公共边方法 |
CN109801242B (zh) * | 2019-01-23 | 2022-09-02 | 西南交通大学 | 一种基于改进漫水填充算法的栅格图像矢量化方法 |
CN109801242A (zh) * | 2019-01-23 | 2019-05-24 | 西南交通大学 | 一种基于改进漫水填充算法的栅格图像矢量化方法 |
CN110307848A (zh) * | 2019-07-04 | 2019-10-08 | 南京大学 | 一种移动机器人导航方法 |
CN110675417A (zh) * | 2019-09-25 | 2020-01-10 | 自然资源部第六地形测量队(自然资源部地下管线勘测工程院、四川省第三测绘工程院) | 一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法 |
CN110675417B (zh) * | 2019-09-25 | 2022-08-30 | 自然资源部第六地形测量队(自然资源部地下管线勘测工程院、四川省第三测绘工程院) | 一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法 |
CN110991562A (zh) * | 2019-12-23 | 2020-04-10 | 南京大学 | 一种基于物种构成特征的动物类群地理区划方法 |
CN110991562B (zh) * | 2019-12-23 | 2023-11-24 | 南京大学 | 一种基于物种构成特征的动物类群地理区划方法 |
CN111611210B (zh) * | 2020-04-02 | 2024-02-27 | 土豆数据科技集团有限公司 | 一种基于栅格文件的图像处理方法 |
CN111611210A (zh) * | 2020-04-02 | 2020-09-01 | 陕西土豆数据科技有限公司 | 一种基于栅格文件的图像处理方法 |
CN111507738A (zh) * | 2020-05-04 | 2020-08-07 | 武汉积墨包装印刷有限公司 | 基于区块链和5g通讯的油墨溯源回收工艺方法 |
CN111753726A (zh) * | 2020-06-24 | 2020-10-09 | 中国林业科学研究院资源信息研究所 | 一种基于树冠编码的磁力标记树冠边界矢量化方法 |
CN111753726B (zh) * | 2020-06-24 | 2024-01-19 | 中国林业科学研究院资源信息研究所 | 一种基于树冠编码的磁力标记树冠边界矢量化方法 |
CN112199460B (zh) * | 2020-11-11 | 2022-05-06 | 福州大学 | 矢量地图狭长弧段识别方法 |
CN112199460A (zh) * | 2020-11-11 | 2021-01-08 | 福州大学 | 矢量地图狭长弧段识别方法 |
CN116431964A (zh) * | 2023-04-20 | 2023-07-14 | 浙江省水利河口研究院(浙江省海洋规划设计研究院) | 一种复杂河网水系骨架线生成的游程剥离法 |
CN116431964B (zh) * | 2023-04-20 | 2024-04-19 | 浙江省水利河口研究院(浙江省海洋规划设计研究院) | 一种复杂河网水系骨架线生成的游程剥离法 |
CN116630357A (zh) * | 2023-05-24 | 2023-08-22 | 中国自然资源航空物探遥感中心 | 栅格地图目标线提取方法、系统、存储介质及计算设备 |
CN116630357B (zh) * | 2023-05-24 | 2024-04-26 | 中国自然资源航空物探遥感中心 | 栅格地图目标线提取方法、系统、存储介质及计算设备 |
CN117407552A (zh) * | 2023-12-15 | 2024-01-16 | 南京气象科技创新研究院 | 一种栅格信息精准赋值矢量线的信息表达方法 |
CN117407552B (zh) * | 2023-12-15 | 2024-02-09 | 南京气象科技创新研究院 | 一种栅格信息精准赋值矢量线的信息表达方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102930561B (zh) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102930561B (zh) | 一种基于Delaunay三角网的栅格地图矢量化方法 | |
CN105931295B (zh) | 一种地质图专题信息提取方法 | |
Singh et al. | A study of image segmentation algorithms for different types of images | |
CN110210387B (zh) | 基于知识图谱的绝缘子目标检测方法、系统、装置 | |
CN109493320A (zh) | 基于深度学习的遥感影像道路提取方法及系统、存储介质、电子设备 | |
CN105068918B (zh) | 一种页面测试方法及装置 | |
CN108830844B (zh) | 一种基于多时相高分辨率遥感影像的设施蔬菜提取方法 | |
CN103871072B (zh) | 基于投影数字高程模型的正射影像镶嵌线自动提取方法 | |
Wei et al. | Graph convolutional networks for the automated production of building vector maps from aerial images | |
CN104637066B (zh) | 基于序贯细化的二值图像快速骨架提取方法 | |
CN101840582B (zh) | 一种地籍图地块的边界数字化方法 | |
Oka et al. | Vectorization of contour lines from scanned topographic maps | |
CN109187548A (zh) | 一种岩体裂隙识别方法 | |
CN103871089B (zh) | 一种基于融合的图像超像素网格化方法 | |
CN105957027B (zh) | 一种基于所需方向结构特征统计的mrf样本块图像修复方法 | |
CN104331883A (zh) | 一种基于非对称逆布局模型的图像边界提取方法 | |
CN109840951A (zh) | 针对平面地图进行增强现实的方法及装置 | |
CN103400389B (zh) | 一种高分辨率遥感图像分割方法 | |
San et al. | Extracting contour lines from scanned topographic maps | |
JP2012114665A (ja) | 特徴図形付加方法、特徴図形検出方法、特徴図形付加装置、特徴図形検出装置、およびプログラム | |
CN116452604A (zh) | 一种复杂变电站场景分割方法、设备及存储介质 | |
CN104881669A (zh) | 一种基于颜色对比度的局部区域检测子提取方法及系统 | |
CN110910496B (zh) | 基于大数据和ai的vr自然环境自动构成方法 | |
CN108109150B (zh) | 图像分割方法、终端 | |
CN117495969B (zh) | 基于计算机视觉的自动化点云定向方法、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C53 | Correction of patent of invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Wang Jiechen Inventor after: Ni Haochen Inventor after: Cheng Liang Inventor after: Cui Can Inventor after: Xie Shunping Inventor before: Wang Jiechen Inventor before: Ni Haochen Inventor before: Cheng Liang Inventor before: Cui Can Inventor before: Xie Shunping |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Wang Jiechen Inventor after: Yang Zaigui Inventor after: Kuang Qiting Inventor after: Ni Haochen Inventor after: Cui Can Inventor after: Xie Shunping Inventor before: Wang Jiechen Inventor before: Ni Haochen Inventor before: Cheng Liang Inventor before: Cui Can Inventor before: Xie Shunping |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: WANG JIECHEN NI HAOCHEN CHENG LIANG CUI CAN XIE SHUNPING TO: WANG JIECHEN YANG ZAIGUI KUANG QITING NI HAOCHEN CUI CAN XIE SHUNPING |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 Termination date: 20171022 |
|
CF01 | Termination of patent right due to non-payment of annual fee |