CN102522043A - 基于线段拓扑关系的多边形压缩方法 - Google Patents
基于线段拓扑关系的多边形压缩方法 Download PDFInfo
- Publication number
- CN102522043A CN102522043A CN2011104119548A CN201110411954A CN102522043A CN 102522043 A CN102522043 A CN 102522043A CN 2011104119548 A CN2011104119548 A CN 2011104119548A CN 201110411954 A CN201110411954 A CN 201110411954A CN 102522043 A CN102522043 A CN 102522043A
- Authority
- CN
- China
- Prior art keywords
- polygon
- public
- line segment
- boundary
- polygonal
- 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.)
- Pending
Links
- 230000006835 compression Effects 0.000 title claims abstract description 44
- 238000007906 compression Methods 0.000 title claims abstract description 44
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 230000011218 segmentation Effects 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Landscapes
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104119548A CN102522043A (zh) | 2011-12-12 | 2011-12-12 | 基于线段拓扑关系的多边形压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104119548A CN102522043A (zh) | 2011-12-12 | 2011-12-12 | 基于线段拓扑关系的多边形压缩方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102522043A true CN102522043A (zh) | 2012-06-27 |
Family
ID=46292942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011104119548A Pending CN102522043A (zh) | 2011-12-12 | 2011-12-12 | 基于线段拓扑关系的多边形压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102522043A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104268911A (zh) * | 2014-09-18 | 2015-01-07 | 腾讯科技(深圳)有限公司 | 绘制地图中路线的方法和装置 |
CN106650127A (zh) * | 2016-12-28 | 2017-05-10 | 北京华大九天软件有限公司 | 一种自动将多段线转换成封闭图形的方法 |
CN108053461A (zh) * | 2018-01-05 | 2018-05-18 | 北京在线云图科技有限公司 | 一种在浏览器中绘制相邻区域互相咬合的电子围栏的方法 |
CN108230410A (zh) * | 2017-07-20 | 2018-06-29 | 深圳市创梦天地科技股份有限公司 | 压缩多边形数据的方法及装置 |
CN108573653A (zh) * | 2017-03-13 | 2018-09-25 | 腾讯科技(深圳)有限公司 | 电子地图生成方法及装置 |
CN110704550A (zh) * | 2018-06-21 | 2020-01-17 | 苏州中科蓝迪软件技术有限公司 | 一种高效提取大数据量无拓扑矢量多边形公共边方法 |
CN112001987A (zh) * | 2020-09-04 | 2020-11-27 | 杭州海康威视数字技术股份有限公司 | 一种多边形的裁剪方法、装置、电子设备及存储介质 |
CN112184742A (zh) * | 2020-09-29 | 2021-01-05 | 京东数字科技控股股份有限公司 | 图形共边检测方法、装置、设备及计算机可读介质 |
CN114691797A (zh) * | 2020-12-28 | 2022-07-01 | 济南市公安局交通警察支队 | 一种电子地图中面数据的抽稀方法 |
CN115115739A (zh) * | 2021-03-17 | 2022-09-27 | 阿里巴巴新加坡控股有限公司 | 数据处理方法、设备及信息展示方法 |
CN118967723A (zh) * | 2024-10-12 | 2024-11-15 | 浙江吉利控股集团有限公司 | 针对掩码区域的边界点集合的压缩及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005039058A1 (ja) * | 2003-10-17 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | 符号化データ生成方法と装置 |
CN101488141A (zh) * | 2008-12-16 | 2009-07-22 | 南京莱斯大型电子系统工程有限公司 | 电子地图数据处理方法 |
KR20110053737A (ko) * | 2009-11-16 | 2011-05-24 | 부경대학교 산학협력단 | 효율적인 저장 및 전송을 위한 지리정보시스템의 벡터 맵 데이터 압축 방법 |
-
2011
- 2011-12-12 CN CN2011104119548A patent/CN102522043A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005039058A1 (ja) * | 2003-10-17 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | 符号化データ生成方法と装置 |
CN101488141A (zh) * | 2008-12-16 | 2009-07-22 | 南京莱斯大型电子系统工程有限公司 | 电子地图数据处理方法 |
KR20110053737A (ko) * | 2009-11-16 | 2011-05-24 | 부경대학교 산학협력단 | 효율적인 저장 및 전송을 위한 지리정보시스템의 벡터 맵 데이터 압축 방법 |
Non-Patent Citations (2)
Title |
---|
王净,江刚武,管华: "一种无拓扑矢量数据快速压缩算法", 《海洋测绘》, vol. 22, no. 5, 30 September 2002 (2002-09-30) * |
谢亦才,林渝淇,李岩: "Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进", 《计算机应用与软件》, vol. 27, no. 1, 31 January 2010 (2010-01-31) * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104268911B (zh) * | 2014-09-18 | 2016-04-13 | 腾讯科技(深圳)有限公司 | 绘制地图中路线的方法和装置 |
CN104268911A (zh) * | 2014-09-18 | 2015-01-07 | 腾讯科技(深圳)有限公司 | 绘制地图中路线的方法和装置 |
CN106650127A (zh) * | 2016-12-28 | 2017-05-10 | 北京华大九天软件有限公司 | 一种自动将多段线转换成封闭图形的方法 |
CN106650127B (zh) * | 2016-12-28 | 2020-07-10 | 北京华大九天软件有限公司 | 一种自动将多段线转换成封闭图形的方法 |
CN108573653A (zh) * | 2017-03-13 | 2018-09-25 | 腾讯科技(深圳)有限公司 | 电子地图生成方法及装置 |
CN108230410B (zh) * | 2017-07-20 | 2021-12-03 | 深圳市创梦天地科技股份有限公司 | 压缩多边形数据的方法及装置 |
CN108230410A (zh) * | 2017-07-20 | 2018-06-29 | 深圳市创梦天地科技股份有限公司 | 压缩多边形数据的方法及装置 |
CN108053461A (zh) * | 2018-01-05 | 2018-05-18 | 北京在线云图科技有限公司 | 一种在浏览器中绘制相邻区域互相咬合的电子围栏的方法 |
CN110704550A (zh) * | 2018-06-21 | 2020-01-17 | 苏州中科蓝迪软件技术有限公司 | 一种高效提取大数据量无拓扑矢量多边形公共边方法 |
CN110704550B (zh) * | 2018-06-21 | 2023-12-15 | 苏州中科天启遥感科技有限公司 | 一种高效提取大数据量无拓扑矢量多边形公共边方法 |
CN112001987A (zh) * | 2020-09-04 | 2020-11-27 | 杭州海康威视数字技术股份有限公司 | 一种多边形的裁剪方法、装置、电子设备及存储介质 |
CN112001987B (zh) * | 2020-09-04 | 2023-12-01 | 杭州海康威视数字技术股份有限公司 | 一种多边形的裁剪方法、装置、电子设备及存储介质 |
CN112184742A (zh) * | 2020-09-29 | 2021-01-05 | 京东数字科技控股股份有限公司 | 图形共边检测方法、装置、设备及计算机可读介质 |
CN112184742B (zh) * | 2020-09-29 | 2024-04-05 | 京东科技控股股份有限公司 | 图形共边检测方法、装置、设备及计算机可读介质 |
CN114691797A (zh) * | 2020-12-28 | 2022-07-01 | 济南市公安局交通警察支队 | 一种电子地图中面数据的抽稀方法 |
CN115115739A (zh) * | 2021-03-17 | 2022-09-27 | 阿里巴巴新加坡控股有限公司 | 数据处理方法、设备及信息展示方法 |
CN118967723A (zh) * | 2024-10-12 | 2024-11-15 | 浙江吉利控股集团有限公司 | 针对掩码区域的边界点集合的压缩及装置 |
CN118967723B (zh) * | 2024-10-12 | 2025-02-11 | 浙江吉利控股集团有限公司 | 针对掩码区域的边界点集合的压缩及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102522043A (zh) | 基于线段拓扑关系的多边形压缩方法 | |
JP5271667B2 (ja) | メタデータ抽出装置およびその方法 | |
CN110796066B (zh) | 一种车道线组构建方法及装置 | |
JP2008046812A (ja) | 表データ処理方法及び装置 | |
JPH08293001A (ja) | 画像処理装置及び光学的文字認識装置及びそれらの方法 | |
CN111696059A (zh) | 一种车道线光滑连接处理方法和装置 | |
CN102486769A (zh) | 文档目录处理方法和装置 | |
CN112329548A (zh) | 一种文档章节分割方法、装置及存储介质 | |
CN105205636A (zh) | 一种计算物料需求计划mrp的方法及装置 | |
JP5380040B2 (ja) | 文書処理装置 | |
CN114724108A (zh) | 车道线处理方法及装置 | |
CN103596016A (zh) | 一种多媒体视频数据处理方法和装置 | |
WO2014174599A1 (ja) | 計算機、記録媒体及びデータ検索方法 | |
CN112269850B (zh) | 地理数据处理方法、装置、电子设备及存储介质 | |
CN110851896B (zh) | 基于局部邻域信息的cad外墙体识别方法及装置 | |
CN105975527A (zh) | 道路上下行关系识别方法和装置 | |
CN108205565A (zh) | 电子地图元素抽稀方法、装置及终端 | |
CN111835867A (zh) | 文件上传方法及系统 | |
CN102592108A (zh) | 图签信息提取方法和装置 | |
JP4628278B2 (ja) | 表認識装置、及びコンピュータプログラム | |
CN114136333A (zh) | 基于分层特征的高精地图道路数据生成方法、装置、设备 | |
JP4983464B2 (ja) | 帳票画像処理装置及び帳票画像処理プログラム | |
CN111783180A (zh) | 图纸拆分方法及相关装置 | |
JP4143320B2 (ja) | 図面変換方法、図面変換装置、図面変換プログラム及び記録媒体 | |
CN113902531A (zh) | 投标文件自动生成系统、方法、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: WUHAN KOTEI INFORMATICS CO., LTD. Free format text: FORMER OWNER: KOTEI NAVI + DATA (WUHAN) CORPORATION Effective date: 20120929 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20120929 Address after: 430074, 8F, building 2, E City, 4 middle road, software park, East Lake New Technology Development Zone, Hubei, Wuhan, Optics Valley Applicant after: Wuhan Kotei Information Technology Co., Ltd. Address before: The East Lake Development Zone in Hubei province Wuhan City Road 430074 No. 1 Optics Valley Software Park C6 Building 2 floor, room 210 Applicant before: Kotei Navi & Data (Wuhan) Corporation |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120627 |