ATE325401T1 - Verfahren zur bestimmung von überschneidungen - Google Patents

Verfahren zur bestimmung von überschneidungen

Info

Publication number
ATE325401T1
ATE325401T1 AT02255634T AT02255634T ATE325401T1 AT E325401 T1 ATE325401 T1 AT E325401T1 AT 02255634 T AT02255634 T AT 02255634T AT 02255634 T AT02255634 T AT 02255634T AT E325401 T1 ATE325401 T1 AT E325401T1
Authority
AT
Austria
Prior art keywords
polygon
boundary
polygonal
union
intersection
Prior art date
Application number
AT02255634T
Other languages
English (en)
Inventor
Xiangheng Yang
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
Application granted granted Critical
Publication of ATE325401T1 publication Critical patent/ATE325401T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • 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)
  • Image Generation (AREA)
  • Measurement Of Mechanical Vibrations Or Ultrasonic Waves (AREA)
  • Gyroscopes (AREA)
  • Purification Treatments By Anaerobic Or Anaerobic And Aerobic Bacteria Or Animals (AREA)
AT02255634T 2001-08-14 2002-08-13 Verfahren zur bestimmung von überschneidungen ATE325401T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
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

Publications (1)

Publication Number Publication Date
ATE325401T1 true ATE325401T1 (de) 2006-06-15

Family

ID=27129975

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02255634T ATE325401T1 (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 (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6895329B1 (en) * 2000-10-30 2005-05-17 Board Of Trustees Of The University Of Illinois Method and system for querying in a moving object database
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차원 시각화 방법 및 장치
US8423382B2 (en) * 2005-09-30 2013-04-16 International Business Machines Corporation Electronic health record transaction monitoring
US8620688B2 (en) * 2005-09-30 2013-12-31 International Business Machines Corporation Checkbook to control access to health record bank account
US20070078687A1 (en) * 2005-09-30 2007-04-05 International Business Machines Corporation Managing electronic health records within a wide area care provider domain
US7856366B2 (en) * 2005-09-30 2010-12-21 International Business Machines Corporation Multiple accounts for health record bank
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
US8121415B2 (en) * 2008-10-28 2012-02-21 Quality Vision International, Inc. Combining feature boundaries
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
JP7143503B2 (ja) * 2019-02-28 2022-09-28 株式会社東芝 情報処理装置、情報処理方法、およびプログラム
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
DE60211086T2 (de) 2006-10-12
US20030037059A1 (en) 2003-02-20
US6917877B2 (en) 2005-07-12
EP1291823A3 (de) 2004-12-15
JP2003186390A (ja) 2003-07-04
DE60211086D1 (de) 2006-06-08
EP1291823A2 (de) 2003-03-12
JP4477818B2 (ja) 2010-06-09
EP1291823B1 (de) 2006-05-03

Similar Documents

Publication Publication Date Title
DE60211086D1 (de) Verfahren zur Bestimmung von Überschneidungen
WO2004034625A3 (en) Methods and apparatus for identifying related nodes in a directed graph having named arcs
CY1110295T1 (el) Trans-9,10-δεϋδροεποθιλονη c και d, αναλογα αυτων και μεθοδοι παρασκευης
DE60322188D1 (de) Zytokin (zcytor17-ligand)
ATE433163T1 (de) Verfahren zur vorhersage der behandlungsresultate
DE60316937D1 (de) Verfahren zum Verarbeiten von digitalen Kartendaten
DE50200642D1 (de) Verfahren zur Erzeugung von einer Aufzugssteuerung dienender Schachtinformation
ATE217174T1 (de) Prothetisches implantat mit rippen
GC0000066A (nl) Method of determining drill string stiffness.
ATE450619T1 (de) Defructosylierungsverfahren
ATE298326T1 (de) Verfahren zur epoxidierung von olefinen
FR2703911B3 (fr) Pièce manuelle pour la diathermie avec une sonde endoscopique.
ATE321306T1 (de) Verfahren zur normalisierung einer diskursrepräsentationsstruktur und normalisierte datenstruktur
DE50213709D1 (de) Verfahren zur bereitstellung von zielführungshinweisen
NO975964D0 (no) Hjörnekonstruksjon av pappdekket gipsplate og fremgangsmåte for fremstilling av denne, samt hjelpedeler for utförelse av fremgangsmåten
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
DK0978284T3 (da) Anvendelse af 15-keto-prostaglandin-E-forbindelser som endothelinantagonister
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.
ATE297909T1 (de) Verfahren zur epoxidierung von olefinen
DE60216339T8 (de) Nachweisverfahren zur Bestimmung der Länge von Biopolymeren
ATE432499T1 (de) Verfahren zur verbesserung der sichtbarkeit von berechnung der effektiven adressen in pipelinearchitektur
SE0002865D0 (sv) Förfarande för att bestämma kantpositionen i färgbilde, specielt för färg- och intensitetsövergångar

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties