{"id":"https://openalex.org/W1994789483","doi":"https://doi.org/10.1145/1811158.1811161","title":"Progressive RBF interpolation","display_name":"Progressive RBF interpolation","publication_year":2010,"publication_date":"2010-06-21","ids":{"openalex":"https://openalex.org/W1994789483","doi":"https://doi.org/10.1145/1811158.1811161","mag":"1994789483"},"language":"en","primary_location":{"id":"doi:10.1145/1811158.1811161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811158.1811161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035524167","display_name":"V\u00e1clav Skala","orcid":"https://orcid.org/0000-0001-8886-4281"},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Vaclav Skala","raw_affiliation_strings":["University of West Bohemia, CZ, Plzen, Czech Republic","University of West Bohemia, CZ, Plzen, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"University of West Bohemia, CZ, Plzen, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"University of West Bohemia, CZ, Plzen, Czech Republic#TAB#","institution_ids":["https://openalex.org/I92715842"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035524167"],"corresponding_institution_ids":["https://openalex.org/I92715842"],"apc_list":null,"apc_paid":null,"fwci":0.6864,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71298809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.7679860591888428},{"id":"https://openalex.org/keywords/nearest-neighbor-interpolation","display_name":"Nearest-neighbor interpolation","score":0.6784446835517883},{"id":"https://openalex.org/keywords/radial-basis-function","display_name":"Radial basis function","score":0.6606754064559937},{"id":"https://openalex.org/keywords/hierarchical-rbf","display_name":"Hierarchical RBF","score":0.6368382573127747},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.5769177079200745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5717953443527222},{"id":"https://openalex.org/keywords/stairstep-interpolation","display_name":"Stairstep interpolation","score":0.5616414546966553},{"id":"https://openalex.org/keywords/trilinear-interpolation","display_name":"Trilinear interpolation","score":0.5504728555679321},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.5252829790115356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5132360458374023},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4589022994041443},{"id":"https://openalex.org/keywords/multivariate-interpolation","display_name":"Multivariate interpolation","score":0.45718687772750854},{"id":"https://openalex.org/keywords/bicubic-interpolation","display_name":"Bicubic interpolation","score":0.4551439881324768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4133601188659668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26573365926742554},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17671334743499756},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08924150466918945}],"concepts":[{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.7679860591888428},{"id":"https://openalex.org/C207214200","wikidata":"https://www.wikidata.org/wiki/Q4202129","display_name":"Nearest-neighbor interpolation","level":4,"score":0.6784446835517883},{"id":"https://openalex.org/C98856871","wikidata":"https://www.wikidata.org/wiki/Q1588488","display_name":"Radial basis function","level":3,"score":0.6606754064559937},{"id":"https://openalex.org/C182016430","wikidata":"https://www.wikidata.org/wiki/Q17029399","display_name":"Hierarchical RBF","level":4,"score":0.6368382573127747},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.5769177079200745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5717953443527222},{"id":"https://openalex.org/C119768884","wikidata":"https://www.wikidata.org/wiki/Q7597108","display_name":"Stairstep interpolation","level":4,"score":0.5616414546966553},{"id":"https://openalex.org/C188325010","wikidata":"https://www.wikidata.org/wiki/Q861176","display_name":"Trilinear interpolation","level":4,"score":0.5504728555679321},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.5252829790115356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5132360458374023},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4589022994041443},{"id":"https://openalex.org/C203332170","wikidata":"https://www.wikidata.org/wiki/Q6334079","display_name":"Multivariate interpolation","level":3,"score":0.45718687772750854},{"id":"https://openalex.org/C49608258","wikidata":"https://www.wikidata.org/wiki/Q611705","display_name":"Bicubic interpolation","level":4,"score":0.4551439881324768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4133601188659668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26573365926742554},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17671334743499756},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08924150466918945},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1811158.1811161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811158.1811161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.206.5737","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.5737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://herakles.zcu.cz/%7Eskala/PUBL/PUBL_2010/2010_Afrigraph-Skala-FINAL.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.302.7541","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.302.7541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://herakles.zcu.cz/~skala/PUBL/PUBL_2010/2010_Afrigraph-Skala-FINAL.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W167680297","https://openalex.org/W1527920515","https://openalex.org/W1556083071","https://openalex.org/W1650607383","https://openalex.org/W1669365654","https://openalex.org/W1977758817","https://openalex.org/W1992360027","https://openalex.org/W1997870613","https://openalex.org/W2022204099","https://openalex.org/W2039402388","https://openalex.org/W2089503001","https://openalex.org/W2095769364","https://openalex.org/W2107784914","https://openalex.org/W2130859329","https://openalex.org/W2295936755","https://openalex.org/W4244829582","https://openalex.org/W4252371723"],"related_works":["https://openalex.org/W2352808182","https://openalex.org/W2553003891","https://openalex.org/W2036543038","https://openalex.org/W2075020252","https://openalex.org/W1989382313","https://openalex.org/W2355602298","https://openalex.org/W2062947881","https://openalex.org/W2912021003","https://openalex.org/W2129292412","https://openalex.org/W2355145174"],"abstract_inverted_index":{"Interpolation":[0,246],"based":[1,107],"on":[2,108,251],"Radial":[3],"Basis":[4],"Functions":[5],"(RBF)":[6],"is":[7,37,71,80,91,145,176,198,207],"very":[8],"often":[9],"used":[10,23],"for":[11,24,56,68,93,136,147,167],"scattered":[12],"scalar":[13],"data":[14,42,58,128,255],"interpolation":[15,67,121,224,240,250],"in":[16,19,41,149],"n-dimensional":[17],"space":[18],"general.":[20],"RBFs":[21,138,169],"are":[22,45,88,153,159],"surface":[25],"reconstruction":[26,30],"of":[27,31,53,63,65,72,83,134,173,183,188,223,226,239],"3D":[28],"objects,":[29],"corrupted":[32],"images":[33],"etc.":[34],"As":[35],"there":[36],"no":[38],"explicit":[39],"order":[40],"sets,":[43,129],"computations":[44],"quite":[46],"time":[47],"consuming":[48],"that":[49,209],"leads":[50,210],"to":[51,123,140,194,200,211,214,257,264],"limitation":[52],"usability":[54],"even":[55],"static":[57],"sets.":[59],"Generally":[60],"the":[61,104,131,195,216,221,237],"complexity":[62,172],"computation":[64,170],"RBF":[66,245],"N":[69,77],"points":[70,152,158,185,219],"O(N":[73,113,174],"3)":[74],"or":[75,190],"O(k":[76],"2),":[78],"k":[79],"a":[81,164,212,265],"number":[82],"iterations":[84],"if":[85,204],"iterative":[86],"methods":[87],"used,":[89],"which":[90,150,233,260],"prohibitive":[92],"real":[94],"applications.":[95],"The":[96,243],"inverse":[97],"matrix":[98,109],"can":[99],"also":[100,248,262],"be":[101,124,141],"computed":[102],"by":[103],"Strassen":[105],"algorithm":[106],"block":[110],"notation":[111],"with":[112,171],"2.807)":[114],"complexity.":[115],"Even":[116],"worst":[117],"situation":[118,144],"occurs":[119],"when":[120],"has":[122,139],"made":[125],"over":[126],"non-constant":[127],"as":[130],"whole":[132],"set":[133],"equations":[135],"determining":[137],"recomputed.":[142],"This":[143,178],"typical":[146],"applications":[148],"some":[151],"becoming":[154],"invalid":[155,191],"and":[156,186,228],"new":[157,165,184,231],"acquired.":[160],"In":[161],"this":[162],"paper":[163],"technique":[166,179],"incremental":[168],"2)":[175],"presented.":[177],"enables":[180,247],"efficient":[181],"insertion":[182],"removal":[187],"selected":[189],"points.":[192],"Due":[193],"formulation":[196],"it":[197],"possible":[199],"determine":[201,215],"an":[202],"error":[203,238],"one":[205],"point":[206,225],"removed":[208],"possibility":[213],"most":[217],"important":[218],"from":[220],"precision":[222],"view":[227],"insert":[229],"gradually":[230],"points,":[232],"will":[234,261],"progressively":[235],"decrease":[236],"using":[241],"RBFs.":[242],"Progressive":[244],"fast":[249],"\u201csliding":[252],"window":[253],"\u201d":[254],"due":[256],"insert/remove":[258],"operations":[259],"lead":[263],"faster":[266],"rendering.":[267]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}