ATE534978T1 - Verallgemeinerung von merkmalen in einer digitalen karte - Google Patents

Verallgemeinerung von merkmalen in einer digitalen karte

Info

Publication number
ATE534978T1
ATE534978T1 AT06788966T AT06788966T ATE534978T1 AT E534978 T1 ATE534978 T1 AT E534978T1 AT 06788966 T AT06788966 T AT 06788966T AT 06788966 T AT06788966 T AT 06788966T AT E534978 T1 ATE534978 T1 AT E534978T1
Authority
AT
Austria
Prior art keywords
chord
acceptable
polyline
transition
generalization
Prior art date
Application number
AT06788966T
Other languages
English (en)
Inventor
Richard Poppen
Original Assignee
Decarta Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Decarta Inc filed Critical Decarta Inc
Application granted granted Critical
Publication of ATE534978T1 publication Critical patent/ATE534978T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Remote Sensing (AREA)
  • Multimedia (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Auxiliary Devices For Music (AREA)
  • Semiconductor Memories (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Instructional Devices (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Laminated Bodies (AREA)
AT06788966T 2005-07-26 2006-07-26 Verallgemeinerung von merkmalen in einer digitalen karte ATE534978T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US70277805P 2005-07-26 2005-07-26
PCT/US2006/029711 WO2007014375A2 (en) 2005-07-26 2006-07-26 Generalization of features in a digital map

Publications (1)

Publication Number Publication Date
ATE534978T1 true ATE534978T1 (de) 2011-12-15

Family

ID=37684029

Family Applications (1)

Application Number Title Priority Date Filing Date
AT06788966T ATE534978T1 (de) 2005-07-26 2006-07-26 Verallgemeinerung von merkmalen in einer digitalen karte

Country Status (5)

Country Link
US (1) US7859536B2 (de)
EP (1) EP1917643B1 (de)
CN (1) CN101410873B (de)
AT (1) ATE534978T1 (de)
WO (1) WO2007014375A2 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009021078A1 (en) * 2007-08-06 2009-02-12 Decarta Inc. Generalization of features in a digital map using round number coordinates
US20090141038A1 (en) * 2007-11-02 2009-06-04 Newaskar Saket Prashant Bezier Curves for Low Memory Embedded Graphics Systems
JP5661782B2 (ja) * 2009-10-22 2015-01-28 トムトム ジャーマニー ゲーエムベーハー ウント コー． カーゲーＴｏｍｔｏｍ Ｇｅｒｍａｎｙ Ｇｍｂｈ ＆ Ｃｏ． Ｋｇ Ｇｐｓ軌跡を用いた付加的マップ生成、改良および拡張
US8717365B2 (en) * 2010-08-09 2014-05-06 Verizon Patent And Licensing Inc. Polyline vertex reduction
US8669983B2 (en) * 2010-08-31 2014-03-11 Microsoft Corporation Buffer construction with geodetic circular arcs
CN101950509B (zh) * 2010-09-22 2012-07-04 上海交通大学 用于交通状态监控系统的数字地图构建方法
US8797323B2 (en) * 2011-01-18 2014-08-05 Intel Corporation Shadowing dynamic volumetric media
US20120206469A1 (en) 2011-02-15 2012-08-16 Tudor Hulubei Efficient pre-computing of simplified vector data for rendering at multiple zoom levels
DE102011077945A1 (de) * 2011-06-22 2012-12-27 Robert Bosch Gmbh Verfahren und Vorrichtung zur Aktualisierung einer in mehreren Generalisierungsebenen strukturierten digitalen Karte
GB2527244B (en) * 2013-04-13 2021-08-11 Stone Norman Systems and methods for interacting with a touch screen
US10311756B1 (en) 2013-06-28 2019-06-04 Google Llc Systems, methods, and computer-readable media for validating addresses
US9613443B2 (en) * 2014-05-06 2017-04-04 Mitsubishi Electric Research Laboratories, Inc. Method for generating representations of polylines using piecewise fitted geometric primitives
CN108984495A (zh) * 2017-05-31 2018-12-11 北京京东尚科信息技术有限公司 用于数据处理的方法和装置
US11359929B2 (en) 2017-12-31 2022-06-14 Uber Technologies, Inc. Automatic selection of map detail levels
CA3087448A1 (en) 2017-12-31 2019-07-04 Uber Technologies, Inc. Automatic selection of map detail levels
CN108871287B (zh) * 2018-06-01 2021-01-12 广州中科云图智能科技有限公司 一种无人机带状正射影像航测方法及系统
CN108871288B (zh) * 2018-06-01 2021-01-12 广州中科云图智能科技有限公司 一种无人机带状倾斜影像航测方法及系统
JP7253720B2 (ja) * 2019-03-27 2023-04-07 パナソニックＩｐマネジメント株式会社 表示システム及びプログラム
CN110646761B (zh) * 2019-09-25 2021-02-26 南京沃旭通讯科技有限公司 基于一维地图的煤矿隧道定位方法
EP3828824B1 (de) * 2019-11-28 2025-01-08 Dassault Systèmes Polylinien-beitrag im bauwesen
CN111803949B (zh) * 2020-05-27 2023-12-29 深圳雷霆数字娱乐有限公司 一种网络游戏中的河流路径生成方法及系统
CN114913263B (zh) * 2021-02-06 2023-11-14 兰州交通大学 一个基于多尺度空间相似度的线状地物自动化简方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566292A (en) 1992-04-17 1996-10-15 International Business Machines Corporation Methods for detecting the closest existing point on a spline or polyline
US5893081A (en) 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US6622085B1 (en) * 1999-01-25 2003-09-16 Hitachi Software Engineering Co., Ltd. Device and method for creating and using data on road map expressed by polygons
US6812925B1 (en) * 2000-11-01 2004-11-02 At&T Corp. Map simplification system
US6658147B2 (en) 2001-04-16 2003-12-02 Parascript Llc Reshaping freehand drawn lines and shapes in an electronic document
JP4749594B2 (ja) * 2001-04-27 2011-08-17 パナソニック株式会社 デジタル地図の位置情報伝達方法
JP4170178B2 (ja) * 2003-09-04 2008-10-22 三菱電機株式会社 経路探索装置
JP4695830B2 (ja) * 2003-11-10 2011-06-08 日立オートモティブシステムズ株式会社 移動体用領域地図提供装置
US20050209774A1 (en) 2004-03-22 2005-09-22 Speedinfo Digital map system

Also Published As

Publication number Publication date
EP1917643A2 (de) 2008-05-07
CN101410873A (zh) 2009-04-15
EP1917643B1 (de) 2011-11-23
EP1917643A4 (de) 2010-06-02
CN101410873B (zh) 2012-07-04
WO2007014375A2 (en) 2007-02-01
US20070024624A1 (en) 2007-02-01
WO2007014375A3 (en) 2009-05-14
US7859536B2 (en) 2010-12-28

Similar Documents

Publication Publication Date Title
ATE534978T1 (de) Verallgemeinerung von merkmalen in einer digitalen karte
WO2009126829A3 (en) Rule-based content request handling
DE602005023793D1 (de) Optimiertes dynamisches routen in einem optischen netzwerk
TW200711385A (en) Access node selection in a network
ATE538569T1 (de) Paketweiterleitung in einem netzwerk
DE602006017755D1 (de) Dynamisches routen von optischen signalen in optischen netzen
ATE493815T1 (de) Routing-verfahren in einem ad-hoc-netzwerk
CN104266656A (zh) 用于道路网的最短路径搜索方法及装置
WO2006050342A3 (en) Managing related data objects
FR2919416B1 (fr) Procedes de generation d'un graphe de connectivite d'elements d'un aeroport pour l'aide au roulage et dispositifs associes.
CN107276896A (zh) 改进迪杰斯特拉算法的两点间最短路径搜索方法
CN106779225A (zh) 一种包含必经节点集的最佳路径求解方法
CN107121146A (zh) 基于路链深度的最优路径规划方法
RU2019140930A (ru) Способ обработки данных для получения в реальном времени кастомизированной информации о движении транспорта
CN107274669A (zh) 一种基于最短路径的城市道路交通网络熵计算方法及系统
CN106323324A (zh) 基于路链的快速最短路径规划方法
DE602005015859D1 (de) Wegherstellung
Wessing Repair methods for box constraints revisited
Eicher et al. A routing algorithm to construct candidate workzones with distance constraints
CN103970856A (zh) 一种有权有向动态网络上的最短路径估算方法
CN104168158A (zh) 多维网络基于介数中心度进行网络分析的方法
Gomes et al. AN ALGORITHM FOR CALCULATING K SHORTEST pAT IS WITH A MAXIMUM NUMBER OF ARCS
CN108833609A (zh) 一种基于历史拓扑测量数据的局部网络目的ip地址选择方法
JP6466796B2 (ja) 信頼性評価装置、信頼性評価方法、及びプログラム
Acharya et al. A theory of network tracing