{"id":"https://openalex.org/W6945504232","doi":"https://doi.org/10.2312/vissym/vissym03/177-184","title":"Adaptive Smooth Scattered-data Approximation for Large-scale Terrain Visualization","display_name":"Adaptive Smooth Scattered-data Approximation for Large-scale Terrain Visualization","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W6945504232","doi":"https://doi.org/10.2312/vissym/vissym03/177-184"},"language":"en","primary_location":{"id":"doi:10.2312/vissym/vissym03/177-184","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vissym/vissym03/177-184","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":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vissym/vissym03/177-184","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Bertram, Martin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bertram, Martin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Tricoche, Xavier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tricoche, Xavier","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Hagen, Hans","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hagen, Hans","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.635699987411499},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.6119999885559082},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5583000183105469},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.501800000667572},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.48899999260902405},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.46619999408721924},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.37619999051094055},{"id":"https://openalex.org/keywords/surface-fitting","display_name":"Surface fitting","score":0.3386000096797943},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.33640000224113464}],"concepts":[{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.635699987411499},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6169999837875366},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6119999885559082},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5583000183105469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.539900004863739},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4284000098705292},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.37619999051094055},{"id":"https://openalex.org/C2984999661","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Surface fitting","level":3,"score":0.3386000096797943},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C2780580100","wikidata":"https://www.wikidata.org/wiki/Q6927143","display_name":"Moving least squares","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.32199999690055847},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.31630000472068787},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.30169999599456787},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.29829999804496765},{"id":"https://openalex.org/C10390562","wikidata":"https://www.wikidata.org/wiki/Q581809","display_name":"Spline (mechanical)","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.2770000100135803},{"id":"https://openalex.org/C131509275","wikidata":"https://www.wikidata.org/wiki/Q2296387","display_name":"Triangulated irregular network","level":3,"score":0.2761000096797943},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.27300000190734863},{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.272599995136261},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27059999108314514},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.26440000534057617},{"id":"https://openalex.org/C20885615","wikidata":"https://www.wikidata.org/wiki/Q825595","display_name":"Surface reconstruction","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2606000006198883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/vissym/vissym03/177-184","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vissym/vissym03/177-184","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"}],"best_oa_location":{"id":"doi:10.2312/vissym/vissym03/177-184","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vissym/vissym03/177-184","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,83],"present":[1],"a":[2,49,79],"fast":[3],"method":[4],"that":[5,69,93],"adaptively":[6],"approximates":[7],"large-scale":[8],"functional":[9],"scattered":[10],"data":[11,90,102],"sets":[12,103],"with":[13,35,60,104],"hierarchical":[14],"B-splines.":[15],"The":[16,41],"scheme":[17],"is":[18],"memory":[19],"efficient,":[20],"easy":[21],"to":[22,62,71,77],"implement":[23],"and":[24,98],"produces":[25],"smooth":[26,50],"surfaces.":[27],"It":[28],"combines":[29],"adaptive":[30],"clustering":[31],"based":[32],"on":[33],"quadtrees":[34],"piecewise":[36],"polynomial":[37],"least":[38],"squares":[39],"approximations.":[40],"resulting":[42],"surface":[43,52,64],"components":[44],"are":[45,58],"locally":[46],"approximated":[47],"by":[48,54],"B-spline":[51],"obtained":[53],"knot":[55],"removal.":[56],"Residuals":[57],"computed":[59],"respect":[61],"this":[63],"approximation,":[65],"determining":[66],"the":[67],"clusters":[68],"need":[70],"be":[72],"recursively":[73],"refined,":[74],"in":[75],"order":[76],"satisfy":[78],"prescribed":[80],"error":[81],"bound.":[82],"provide":[84],"numerical":[85],"results":[86],"for":[87,100],"two":[88],"terrain":[89],"sets,":[91],"demonstrating":[92],"our":[94],"algorithm":[95],"works":[96],"efficiently":[97],"accurate":[99],"large":[101],"highly":[105],"non-uniform":[106],"sampling":[107],"densities.":[108]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}