{"id":"https://openalex.org/W2241567452","doi":"https://doi.org/10.2312/localchapterevents/ceig/ceig08/241-244","title":"An Efficient Restricted Quadtree Triangulation based on the Hilbert Space-filling Curve","display_name":"An Efficient Restricted Quadtree Triangulation based on the Hilbert Space-filling Curve","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2241567452","doi":"https://doi.org/10.2312/localchapterevents/ceig/ceig08/241-244","mag":"2241567452"},"language":"en","primary_location":{"id":"doi:10.2312/localchapterevents/ceig/ceig08/241-244","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig08/241-244","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig08/241-244","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058596149","display_name":"Yusnier Valle","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Valle, Y.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058596149"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"241","last_page":"244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9452000260353088,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.6117874979972839},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.558268666267395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5379131436347961},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4740276634693146},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4534381628036499},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.42204350233078003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39807963371276855},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3646388053894043},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.34624916315078735},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.32697367668151855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30201566219329834},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.2360832393169403}],"concepts":[{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.6117874979972839},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.558268666267395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5379131436347961},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4740276634693146},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4534381628036499},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.42204350233078003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39807963371276855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3646388053894043},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.34624916315078735},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.32697367668151855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30201566219329834},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.2360832393169403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/localchapterevents/ceig/ceig08/241-244","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig08/241-244","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2241567452","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ceig/ceig2008.html#Valle08","pdf_url":null,"source":{"id":"https://openalex.org/S4306505811","display_name":"CEIG","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"CEIG","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/localchapterevents/ceig/ceig08/241-244","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/ceig/ceig08/241-244","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1603352373","https://openalex.org/W2283190767","https://openalex.org/W2768624550","https://openalex.org/W2286632794","https://openalex.org/W2292867427","https://openalex.org/W785988557","https://openalex.org/W2466312843","https://openalex.org/W2413440227","https://openalex.org/W1576610361","https://openalex.org/W1583269282","https://openalex.org/W1554607309","https://openalex.org/W1586725390","https://openalex.org/W1533522700","https://openalex.org/W1526708800","https://openalex.org/W1494299026","https://openalex.org/W2132211034","https://openalex.org/W2287270106","https://openalex.org/W2278488197","https://openalex.org/W2252562253","https://openalex.org/W98984430"],"abstract_inverted_index":{"Digital":[0],"Terrain":[1],"Models":[2],"play":[3],"an":[4,80],"important":[5],"role":[6],"in":[7],"a":[8,84,97],"variety":[9],"of":[10,22,35,41,52,59,69,77,83,91,112],"applications":[11],"such":[12],"as":[13],"games,":[14],"virtual":[15],"simulations":[16],"and":[17,56,96],"geographic":[18],"information":[19],"systems.":[20],"Most":[21],"terrain":[23,61,92],"visualization":[24],"techniques":[25],"are":[26,48,72],"based":[27,102],"on":[28,74,103],"multiresolution":[29,115],"models":[30,93],"that":[31],"reduce":[32],"the":[33,45,49,57,64,75,104,109,113],"number":[34,51],"rendered":[36],"primitives":[37,53],"using":[38],"different":[39],"levels":[40],"detail.":[42],"In":[43],"fact,":[44],"main":[46,67],"problems":[47],"big":[50],"to":[54],"visualize":[55],"transmission":[58],"large":[60],"datasets":[62],"across":[63],"networks.":[65],"The":[66],"contributions":[68],"this":[70,78],"paper":[71],"focused":[73],"first":[76],"problems:":[79],"efficient":[81],"implementation":[82],"quadtree":[85],"data":[86],"structure":[87],"for":[88,108],"in-memory":[89],"representation":[90],"is":[94],"proposed,":[95],"triangle":[98],"strip":[99],"generation":[100],"algorithm":[101],"Hilbert":[105],"space-filling":[106],"curve":[107],"fast":[110],"rendering":[111],"final":[114],"mesh.":[116]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}