DE60211086D1 - Verfahren zur Bestimmung von Überschneidungen - Google Patents

Verfahren zur Bestimmung von Überschneidungen

Info

Publication number
DE60211086D1
DE60211086D1 DE60211086T DE60211086T DE60211086D1 DE 60211086 D1 DE60211086 D1 DE 60211086D1 DE 60211086 T DE60211086 T DE 60211086T DE 60211086 T DE60211086 T DE 60211086T DE 60211086 D1 DE60211086 D1 DE 60211086D1
Authority
DE
Germany
Prior art keywords
polygon
boundary
polygonal
union
intersection
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.)
Expired - Lifetime
Application number
DE60211086T
Other languages
English (en)
Other versions
DE60211086T2 (de
Inventor
Xiangheng Yang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Here North America LLC
Original Assignee
Navteq North America LLC
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 Navteq North America LLC filed Critical Navteq North America LLC
Publication of DE60211086D1 publication Critical patent/DE60211086D1/de
Application granted granted Critical
Publication of DE60211086T2 publication Critical patent/DE60211086T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Measurement Of Mechanical Vibrations Or Ultrasonic Waves (AREA)
  • Gyroscopes (AREA)
  • Purification Treatments By Anaerobic Or Anaerobic And Aerobic Bacteria Or Animals (AREA)
  • Image Generation (AREA)
DE60211086T 2001-08-14 2002-08-13 Verfahren zur Bestimmung von Überschneidungen Expired - Lifetime DE60211086T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US929397 2001-08-14
US09/929,397 US6917877B2 (en) 2001-08-14 2001-08-14 Method for determining the intersection of polygons used to represent geographic features
US94550401A 2001-08-30 2001-08-30
US945504 2001-08-30

Publications (2)

Publication Number Publication Date
DE60211086D1 true DE60211086D1 (de) 2006-06-08
DE60211086T2 DE60211086T2 (de) 2006-10-12

Family

ID=27129975

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60211086T Expired - Lifetime DE60211086T2 (de) 2001-08-14 2002-08-13 Verfahren zur Bestimmung von Überschneidungen

Country Status (5)

Country Link
US (1) US6917877B2 (de)
EP (1) EP1291823B1 (de)
JP (1) JP4477818B2 (de)
AT (1) ATE325401T1 (de)
DE (1) DE60211086T2 (de)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6801850B1 (en) * 2000-10-30 2004-10-05 University Of Illionis - Chicago Method and system for tracking moving objects
JP4580209B2 (ja) * 2004-10-18 2010-11-10 クラリオン株式会社 要約地図作成装置
KR100657937B1 (ko) * 2004-12-14 2006-12-14 삼성전자주식회사 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치
KR100634536B1 (ko) * 2005-01-25 2006-10-13 삼성전자주식회사 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 변환 방법 및 장치, 그리고 이를 이용한 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 시각화 방법 및 장치
US8620688B2 (en) * 2005-09-30 2013-12-31 International Business Machines Corporation Checkbook to control access to health record bank account
US7856366B2 (en) * 2005-09-30 2010-12-21 International Business Machines Corporation Multiple accounts for health record bank
US20070078687A1 (en) * 2005-09-30 2007-04-05 International Business Machines Corporation Managing electronic health records within a wide area care provider domain
US8423382B2 (en) * 2005-09-30 2013-04-16 International Business Machines Corporation Electronic health record transaction monitoring
JP4311391B2 (ja) 2005-10-03 2009-08-12 ソニー株式会社 接触形状算出装置及び接触形状算出方法、並びにコンピュータ・プログラム
US20070150315A1 (en) * 2005-12-22 2007-06-28 International Business Machines Corporation Policy driven access to electronic healthcare records
US20080051989A1 (en) * 2006-08-25 2008-02-28 Microsoft Corporation Filtering of data layered on mapping applications
US8228326B2 (en) * 2007-10-03 2012-07-24 Oracle International Corporation Three dimensional surface and solid query processing
JP4739309B2 (ja) * 2007-11-09 2011-08-03 株式会社リコー 情報処理装置、及び情報処理方法
US20090254841A1 (en) * 2007-11-12 2009-10-08 Move Sales, Inc. Apparatus, method, and computer program product for characterizing user-defined areas
US20090132469A1 (en) * 2007-11-16 2009-05-21 Urban Mapping, Inc. Geocoding based on neighborhoods and other uniquely defined informal spaces or geographical regions
US8115320B2 (en) * 2008-05-29 2012-02-14 United Microelectronics Corp. Bond pad structure located over active circuit structure
US8275800B1 (en) * 2010-08-05 2012-09-25 Teradata Us, Inc. Splitting polygons with interior rings
US20140067483A1 (en) * 2012-08-30 2014-03-06 Electronics And Telecommunications Research Institute Apparatus and method for constructing radar chart
CN103473984B (zh) * 2013-08-14 2015-05-27 中国地质大学（武汉） 网络环境下基于模板的动态地图获取方法
US10248731B1 (en) * 2014-05-16 2019-04-02 Corelogic Solutions, Llc System and method for linking data records for parcels
US9740719B2 (en) 2014-07-07 2017-08-22 Sap Se Column store optimization using telescope columns
US10593074B1 (en) * 2016-03-16 2020-03-17 Liberty Mutual Insurance Company Interactive user interface for displaying geographic boundaries
EP3438936B1 (de) 2017-08-04 2022-03-30 NXP USA, Inc. Verfahren und vorrichtung zur verwaltung von grafikschichten innerhalb eines datenverarbeitungssystems
EP3438965A1 (de) 2017-08-04 2019-02-06 NXP USA, Inc. Verfahren und vorrichtung zur vermischung von schichten innerhalb einer grafikanzeigekomponente
WO2020174649A1 (ja) * 2019-02-28 2020-09-03 株式会社東芝 情報処理装置、情報処理方法、およびプログラム
CN113706604B (zh) * 2021-08-20 2024-02-09 园测信息科技股份有限公司 一种基于两个凸多边形交集求解算法的地类图斑分析方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4694404A (en) 1984-01-12 1987-09-15 Key Bank N.A. High-speed image generation of complex solid objects using octree encoding
CA1277043C (en) 1985-07-25 1990-11-27 Marvin S. White, Jr. Apparatus storing a representation of topological structures and methods of building and searching the representation
JPH077456B2 (ja) * 1988-11-11 1995-01-30 大日本スクリーン製造株式会社 重合度による図形の認識装置
US5347619A (en) 1991-04-30 1994-09-13 International Business Machines Corporation Nonconvex polygon identifier
JP3332165B2 (ja) 1992-08-08 2002-10-07 株式会社リコー 画像処理装置
JPH06223201A (ja) 1993-01-22 1994-08-12 Matsushita Electric Ind Co Ltd 並列画像生成装置
JP2710202B2 (ja) 1993-03-24 1998-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション 閉じた輪郭イメージを凸多角形で境界づける方法及びデータ処理装置
US5613052A (en) 1993-09-02 1997-03-18 International Business Machines Corporation Method and apparatus for clipping and determining color factors for polygons
SG75807A1 (en) 1996-01-11 2000-10-24 Sony Corp Signal transmitting method and apparatus
US5990896A (en) 1996-09-30 1999-11-23 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Rapid and efficient terrain surface finding system
US5961572A (en) * 1997-04-01 1999-10-05 Bellsouth Intellectual Property Corporation System and method for identifying the geographic region of a geographic area which contains a geographic point associated with a location
US5818460A (en) 1997-05-08 1998-10-06 Autodesk, Inc. Method for performing polygon set operations on polygonal regions
US6215503B1 (en) 1998-05-29 2001-04-10 Microsoft Corporation Image generator and method for resolving non-binary cyclic occlusions with image compositing operations
US6163749A (en) 1998-06-05 2000-12-19 Navigation Technologies Corp. Method and system for scrolling a map display in a navigation application
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
US6208352B1 (en) 1999-08-30 2001-03-27 General Dynamics Government Systems Corp. Method for the computerized solution of the intersection of polygons
JP3471003B2 (ja) * 2000-02-02 2003-11-25 松下電器産業株式会社 交差点表示方法およびその地図表示装置並びに記録媒体

Also Published As

Publication number Publication date
EP1291823A3 (de) 2004-12-15
US6917877B2 (en) 2005-07-12
EP1291823A2 (de) 2003-03-12
ATE325401T1 (de) 2006-06-15
JP4477818B2 (ja) 2010-06-09
US20030037059A1 (en) 2003-02-20
DE60211086T2 (de) 2006-10-12
EP1291823B1 (de) 2006-05-03
JP2003186390A (ja) 2003-07-04

Similar Documents

Publication Publication Date Title
DE60211086D1 (de) Verfahren zur Bestimmung von Überschneidungen
BR0311823B1 (pt) mÉtodo de determinaÇço de pelo menos um parÂmetro de formaÇço de interesse.
WO2004034625A3 (en) Methods and apparatus for identifying related nodes in a directed graph having named arcs
DE60322188D1 (de) Zytokin (zcytor17-ligand)
ES2176396T3 (es) Implante protesico con aletas.
DE60316937D1 (de) Verfahren zum Verarbeiten von digitalen Kartendaten
DE50200642D1 (de) Verfahren zur Erzeugung von einer Aufzugssteuerung dienender Schachtinformation
ATE450619T1 (de) Defructosylierungsverfahren
DE60239508D1 (de) Bildverarbeitungsverfahren zur Regelung der Helligkeit von numerischen Bildern
GC0000066A (nl) Method of determining drill string stiffness.
ATE392430T1 (de) Verfahren zur herstellung von dipeptiden
DE50213709D1 (de) Verfahren zur bereitstellung von zielführungshinweisen
DE60232395D1 (de) Mikroelektromechanische Vorrichtung mit einer verbesserten Balkenaufhängung
DE69910253D1 (de) Verfahren zur herstellung von inaktivierten, w/ö emulsion adjuvierten, impfstoffen
EP1328048A3 (de) Kontrolgerät für lichemittierende Vorrichtung, optische Transmissionsvorrichtung, Verfahren und Rechnerprogram für Treiberstrohm Bestimmung
NO975964D0 (no) Hjörnekonstruksjon av pappdekket gipsplate og fremgangsmåte for fremstilling av denne, samt hjelpedeler for utförelse av fremgangsmåten
NO993647L (no) Endotelinantagonist
DE50204097D1 (de) Verfahren zur ermittlung von auswirkungen von konstruktionsentscheidungen
ATE358172T1 (de) Verfahren zur herstellung von olefinen.
BR0106849B1 (pt) método de soldagem forte de uma peça metálica.
ATE352213T1 (de) Verbessertes verfahren zur herstellung emulgierter salatsaucen
DE60216339T8 (de) Nachweisverfahren zur Bestimmung der Länge von Biopolymeren
ATE329019T1 (de) Verfahren zur herstellung von klonierten vögeln
DE60208415D1 (de) Verfahren zur optimierung von testdaten
EP1174709A3 (de) Kontrolle von Weichlot

Legal Events

Date Code Title Description
8364 No opposition during term of opposition