{"id":"https://openalex.org/W2088591013","doi":"https://doi.org/10.1145/2077378.2077401","title":"Parallel and accurate Poisson disk sampling on arbitrary surfaces","display_name":"Parallel and accurate Poisson disk sampling on arbitrary surfaces","publication_year":2011,"publication_date":"2011-12-12","ids":{"openalex":"https://openalex.org/W2088591013","doi":"https://doi.org/10.1145/2077378.2077401","mag":"2088591013"},"language":"en","primary_location":{"id":"doi:10.1145/2077378.2077401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2077378.2077401","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2077378.2077401","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2011 Sketches","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2077378.2077401","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104109934","display_name":"Ying Xiang","orcid":"https://orcid.org/0000-0001-9916-9874"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Ying Xiang","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062030077","display_name":"Shiqing Xin","orcid":"https://orcid.org/0000-0001-8452-8723"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shi-Qing Xin","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103218833","display_name":"Qian Sun","orcid":"https://orcid.org/0000-0002-2098-9878"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Qian Sun","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389169","display_name":"Ying He","orcid":"https://orcid.org/0000-0002-6749-4485"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ying He","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5104109934"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":3.7897,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.934185,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"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.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"}},"topics":[{"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.9976000189781189,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6239279508590698},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.612369179725647},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.5920339822769165},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.5358271598815918},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5158054828643799},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4266197085380554},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.365543395280838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31960582733154297},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2547987699508667},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1587168276309967},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1552976369857788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6239279508590698},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.612369179725647},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.5920339822769165},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.5358271598815918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5158054828643799},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4266197085380554},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.365543395280838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31960582733154297},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2547987699508667},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1587168276309967},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1552976369857788},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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":1,"locations":[{"id":"doi:10.1145/2077378.2077401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2077378.2077401","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2077378.2077401","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2011 Sketches","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2077378.2077401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2077378.2077401","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2077378.2077401","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2011 Sketches","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2088591013.pdf","grobid_xml":"https://content.openalex.org/works/W2088591013.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W2074537686","https://openalex.org/W2099594591","https://openalex.org/W2115876670","https://openalex.org/W2295332248","https://openalex.org/W3137702954"],"related_works":["https://openalex.org/W1978591761","https://openalex.org/W4287661821","https://openalex.org/W3133864228","https://openalex.org/W2941285539","https://openalex.org/W4206698794","https://openalex.org/W3089249579","https://openalex.org/W4286749417","https://openalex.org/W3126955880","https://openalex.org/W1982132340","https://openalex.org/W1161134833"],"abstract_inverted_index":{"Sampling":[0],"plays":[1],"an":[2],"important":[3],"role":[4],"in":[5,26,44,100,246,250,253],"a":[6,76,84,87,169,238],"variety":[7],"of":[8,31,59,70,124,139,232],"graphics":[9],"applications.":[10],"Among":[11],"existing":[12],"sampling":[13,17,43,173,214,262],"methods,":[14],"Poisson":[15,61,171],"disk":[16,172],"is":[18,86,98,210,225],"popular":[19],"thanks":[20],"to":[21,56,66,79,115,195,205],"its":[22],"useful":[23],"statistical":[24],"property":[25],"distribution":[27,224],"and":[28,94,97,153,158,183,258],"the":[29,57,67,71,80,108,117,127,147,160,177,222,230,234,242,261],"absence":[30],"aliasing":[32],"artifacts.":[33],"Although":[34],"many":[35],"promising":[36],"algorithms":[37],"have":[38,51],"been":[39,52],"proposed":[40],"for":[41],"multi-dimensional":[42],"Euclidean":[45],"space,":[46],"very":[47],"few":[48],"research":[49],"studies":[50],"reported":[53],"with":[54,255],"regard":[55],"problem":[58],"generating":[60],"disks":[62],"on":[63,156,215],"surfaces":[64],"due":[65,78],"complicated":[68,95],"nature":[69],"surface.":[72],"This":[73],"still":[74],"remains":[75],"challenge":[77],"following":[81],"reasons:":[82],"first,":[83],"surface":[85],"two-dimensional":[88],"manifold":[89],"that":[90,133,190],"has":[91],"arbitrary":[92],"topology":[93],"geometry,":[96],"embedded":[99],"R3":[101],"or":[102],"even":[103],"higher":[104],"dimensional":[105],"space.":[106],"Second,":[107],"exact":[109],"geodesic":[110,244],"distance":[111,119],"should":[112,129,150],"be":[113,130,151],"used":[114],"enforce":[116],"minimum":[118],"constraint":[120],"between":[121],"any":[122],"pair":[123],"samples.":[125],"Third,":[126],"algorithm":[128,174,204],"parallelized":[131],"such":[132],"it":[134],"can":[135],"make":[136],"full":[137],"use":[138],"all":[140],"available":[141],"threads.":[142],"Last":[143],"but":[144],"not":[145,226],"least,":[146],"generated":[148,223],"samples":[149,185],"randomly":[152],"uniformly":[154],"distributed":[155],"surfaces,":[157],"exhibit":[159],"blue":[161],"noise":[162],"pattern":[163],"without":[164],"bias.":[165],"Wei":[166],"[2008]":[167],"pioneered":[168],"parallel":[170],"by":[175],"subdividing":[176],"sample":[178],"domain":[179],"into":[180],"grid":[181],"cells":[182,189],"drawing":[184],"concurrently":[186],"from":[187],"multiple":[188],"are":[191],"sufficiently":[192],"far":[193],"apart":[194],"avoid":[196],"conflicts.":[197],"Bowers":[198],"et":[199],"al.":[200],"[2010]":[201],"extended":[202],"Wei's":[203],"3D":[206],"surfaces.":[207],"Their":[208],"method":[209],"highly":[211],"efficient,":[212],"allowing":[213],"large-scale":[216],"models":[217,254],"at":[218],"interactive":[219],"speed.":[220],"However,":[221],"fully":[227],"random":[228],"since":[229],"sequence":[231],"processing":[233],"phase":[235],"groups":[236],"follows":[237],"predefined":[239],"order.":[240],"Moreover,":[241],"approximate":[243],"computation":[245],"their":[247],"approach":[248],"results":[249],"large":[251],"errors":[252],"rich":[256],"features":[257],"thus":[259],"compromises":[260],"quality.":[263]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}