{"id":"https://openalex.org/W2899489828","doi":"https://doi.org/10.2312/vmv.20181256","title":"Hierarchical Additive Poisson Disk Sampling","display_name":"Hierarchical Additive Poisson Disk Sampling","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2899489828","doi":"https://doi.org/10.2312/vmv.20181256","mag":"2899489828"},"language":"en","primary_location":{"id":"doi:10.2312/vmv.20181256","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20181256","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-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vmv.20181256","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009650293","display_name":"Alexander Dieckmann","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dieckmann, Alexander","raw_affiliation_strings":["University of Bonn >  >  >  >"],"affiliations":[{"raw_affiliation_string":"University of Bonn >  >  >  >","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037976392","display_name":"Reinhard Klein","orcid":"https://orcid.org/0000-0002-5505-9347"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klein, Reinhard","raw_affiliation_strings":["University of Bonn >  >  >  >"],"affiliations":[{"raw_affiliation_string":"University of Bonn >  >  >  >","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009650293"],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":0.608,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66174188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994000196456909,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994000196456909,"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.9993000030517578,"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"}},{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.8259460926055908},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6546272039413452},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6109012365341187},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5290954113006592},{"id":"https://openalex.org/keywords/geometry-processing","display_name":"Geometry processing","score":0.5272877812385559},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5143519639968872},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.4878873825073242},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4436799883842468},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.41337308287620544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36456745862960815},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3406376838684082},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3349742889404297},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.29493337869644165},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2442644238471985},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10627517104148865}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.8259460926055908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6546272039413452},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6109012365341187},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5290954113006592},{"id":"https://openalex.org/C2779521785","wikidata":"https://www.wikidata.org/wiki/Q5535529","display_name":"Geometry processing","level":3,"score":0.5272877812385559},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5143519639968872},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.4878873825073242},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4436799883842468},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.41337308287620544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36456745862960815},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3406376838684082},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3349742889404297},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.29493337869644165},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2442644238471985},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10627517104148865},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/vmv.20181256","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20181256","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-journal"},{"id":"mag:2899489828","is_oa":false,"landing_page_url":"https://diglib.eg.org/handle/10.2312/vmv20181256","pdf_url":null,"source":{"id":"https://openalex.org/S4306421152","display_name":"Vision Modeling and Visualization","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Vision Modeling and Visualization","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/vmv.20181256","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20181256","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-journal"},"sustainable_development_goals":[{"score":0.7900000214576721,"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":39,"referenced_works":["https://openalex.org/W1499978535","https://openalex.org/W1517583163","https://openalex.org/W1572346965","https://openalex.org/W1965744692","https://openalex.org/W1984609374","https://openalex.org/W1984628960","https://openalex.org/W1992642990","https://openalex.org/W2006045909","https://openalex.org/W2010541107","https://openalex.org/W2011172006","https://openalex.org/W2019266637","https://openalex.org/W2026043300","https://openalex.org/W2041945014","https://openalex.org/W2043101875","https://openalex.org/W2046250075","https://openalex.org/W2049153601","https://openalex.org/W2054057322","https://openalex.org/W2056797335","https://openalex.org/W2057052759","https://openalex.org/W2061987443","https://openalex.org/W2071106779","https://openalex.org/W2087027299","https://openalex.org/W2099594591","https://openalex.org/W2100816864","https://openalex.org/W2105039113","https://openalex.org/W2123732640","https://openalex.org/W2132282325","https://openalex.org/W2136856246","https://openalex.org/W2153935912","https://openalex.org/W2157370861","https://openalex.org/W2289126370","https://openalex.org/W2296000749","https://openalex.org/W2561500936","https://openalex.org/W2804784790","https://openalex.org/W2898297992","https://openalex.org/W2998115525","https://openalex.org/W3004175625","https://openalex.org/W3136070441","https://openalex.org/W3136661314"],"related_works":["https://openalex.org/W2088591013","https://openalex.org/W2384112606","https://openalex.org/W2099909906","https://openalex.org/W2158370961","https://openalex.org/W3038722425","https://openalex.org/W1980987098","https://openalex.org/W2115876670","https://openalex.org/W3096471738","https://openalex.org/W2968676997","https://openalex.org/W2962906584","https://openalex.org/W1971828351","https://openalex.org/W3081785697","https://openalex.org/W2848936102","https://openalex.org/W2063575628","https://openalex.org/W2816167306","https://openalex.org/W2890896661","https://openalex.org/W2694961595","https://openalex.org/W3188483917","https://openalex.org/W2902061950","https://openalex.org/W2133768349"],"abstract_inverted_index":{"Generating":[0],"samples":[1,138],"of":[2,108,120,147,183,239],"point":[3,26,77,82,141,166,240],"clouds":[4],"and":[5,18,36],"meshes":[6],"with":[7,22,32,158],"blue":[8],"noise":[9],"characteristics":[10],"is":[11,48,171,175,193],"desirable":[12],"for":[13,42],"many":[14,52],"applications":[15],"in":[16,124,155,168,177],"rendering":[17],"geometry":[19,43],"processing.":[20],"Working":[21],"laser-scanned":[23],"or":[24],"lidar":[25],"clouds,":[27],"we":[28],"usually":[29],"find":[30],"region":[31],"artifacts":[33],"called":[34,101],"scanlines":[35],"scan-edges.":[37],"These":[38],"regions":[39],"are":[40],"problematic":[41],"processing":[44,215],"applications,":[45],"since":[46],"it":[47,200],"not":[49],"clear":[50],"how":[51],"points":[53,115,184],"should":[54],"be":[55,86,221],"selected":[56],"to":[57,66,112,144,187,202,224],"define":[58],"a":[59,64,68,99,117,125,145,156,162,188,194,204,210,228],"proper":[60],"neighborhood.":[61],"We":[62],"present":[63],"method":[65],"construct":[67],"hierarchical":[69],"additive":[70,176],"poisson":[71,195,237],"disk":[72,157,196],"sampling":[73,110,174,219],"from":[74,139],"densely":[75],"sampled":[76],"sets,":[78],"which":[79],"yield":[80],"better":[81],"neighborhoods.":[83],"It":[84],"can":[85,220],"easily":[87],"implemented":[88],"using":[89],"an":[90],"octree":[91,96],"data":[92],"structure":[93],"where":[94,206],"each":[95],"node":[97],"contains":[98],"grid,":[100],"Modifiable":[102],"Nested":[103],"Octree":[104],"[Sch14].":[105],"The":[106,173,217],"generation":[107],"the":[109,114,129,134,140,169,178,181,207,214],"amounts":[111],"distributing":[113],"over":[116],"hierarchy":[118,135,146,170,190],"(octree)":[119],"resolution":[121,205,236],"levels":[122],"(grids)":[123],"greedy":[126],"manner.":[127],"Propagating":[128],"distance":[130],"constraint":[131],"r":[132],"through":[133],"while":[136],"drawing":[137],"set":[142],"leads":[143],"well":[148],"distributed,":[149],"random":[150],"samplings.":[151],"This":[152,198],"ensures":[153],"that":[154,180],"radius":[159],"r,":[160],"around":[161],"point,":[163],"no":[164],"other":[165],"upwards":[167],"found.":[172],"sense":[179],"union":[182],"sets":[185],"up":[186],"certain":[189],"depth":[191],"D":[192],"sampling.":[197],"makes":[199],"easy":[201],"select":[203],"scan-artifacts":[208],"have":[209],"lower":[211],"impact":[212],"on":[213],"result.":[216],"generated":[218],"made":[222],"sensitive":[223],"surface":[225],"features":[226],"by":[227],"simple":[229],"preprocessing":[230],"step,":[231],"yielding":[232],"high":[233],"quality":[234],"low":[235],"samplings":[238],"clouds.":[241]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}