Methods and systems for encoding the maximum resolution data level for a quadtree

A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular de...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: PRAUN EMIL CONSTANTIN, UDESHI TUSHAR
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator PRAUN EMIL CONSTANTIN
UDESHI TUSHAR
description A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US9275092B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US9275092B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US9275092B23</originalsourceid><addsrcrecordid>eNqNyj0KwkAQBtA0FqLeYS4gyIpIWoNiYyFqHYbsF7OwP3FnVvT2gngAq9e8aXU-QYdkhThakrcoglCfMiF2ybp4Jx1AgV8ulEAZknxRlyJZViaPJ_y3Mz0KW83AvJr07AWLn7OKDvtrc1xiTC1k5A4R2t4utdluVrXZmfUf5QN2wDeD</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Methods and systems for encoding the maximum resolution data level for a quadtree</title><source>esp@cenet</source><creator>PRAUN EMIL CONSTANTIN ; UDESHI TUSHAR</creator><creatorcontrib>PRAUN EMIL CONSTANTIN ; UDESHI TUSHAR</creatorcontrib><description>A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2016</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20160301&amp;DB=EPODOC&amp;CC=US&amp;NR=9275092B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,777,882,25545,76296</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20160301&amp;DB=EPODOC&amp;CC=US&amp;NR=9275092B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>PRAUN EMIL CONSTANTIN</creatorcontrib><creatorcontrib>UDESHI TUSHAR</creatorcontrib><title>Methods and systems for encoding the maximum resolution data level for a quadtree</title><description>A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2016</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNyj0KwkAQBtA0FqLeYS4gyIpIWoNiYyFqHYbsF7OwP3FnVvT2gngAq9e8aXU-QYdkhThakrcoglCfMiF2ybp4Jx1AgV8ulEAZknxRlyJZViaPJ_y3Mz0KW83AvJr07AWLn7OKDvtrc1xiTC1k5A4R2t4utdluVrXZmfUf5QN2wDeD</recordid><startdate>20160301</startdate><enddate>20160301</enddate><creator>PRAUN EMIL CONSTANTIN</creator><creator>UDESHI TUSHAR</creator><scope>EVB</scope></search><sort><creationdate>20160301</creationdate><title>Methods and systems for encoding the maximum resolution data level for a quadtree</title><author>PRAUN EMIL CONSTANTIN ; UDESHI TUSHAR</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US9275092B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2016</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>PRAUN EMIL CONSTANTIN</creatorcontrib><creatorcontrib>UDESHI TUSHAR</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>PRAUN EMIL CONSTANTIN</au><au>UDESHI TUSHAR</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Methods and systems for encoding the maximum resolution data level for a quadtree</title><date>2016-03-01</date><risdate>2016</risdate><abstract>A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US9275092B2
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Methods and systems for encoding the maximum resolution data level for a quadtree
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-20T14%3A15%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=PRAUN%20EMIL%20CONSTANTIN&rft.date=2016-03-01&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS9275092B2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true