{"id":"https://openalex.org/W2005197983","doi":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","title":"A Comparison of Methods for Generating Poisson Disk Distributions","display_name":"A Comparison of Methods for Generating Poisson Disk Distributions","publication_year":2007,"publication_date":"2007-10-31","ids":{"openalex":"https://openalex.org/W2005197983","doi":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","mag":"2005197983"},"language":"en","primary_location":{"id":"doi:10.1111/j.1467-8659.2007.01100.x","doi":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","is_oa":true,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/j.1467-8659.2007.01100.x","source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2005197983"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/j.1467-8659.2007.01100.x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017155106","display_name":"Ares Lagae","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ares Lagae","raw_affiliation_strings":["Dept. Comp. Sci., Kath. Univ. Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Comp. Sci., Kath. Univ. Leuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063140185","display_name":"Philip Dutr\u00e9","orcid":"https://orcid.org/0000-0002-9344-2523","observed_orcids":["https://orcid.org/0000-0002-9344-2523"]},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Philip Dutr\u00e9","raw_affiliation_strings":["Dept. Comp. Sci., Kath. Univ. Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Comp. Sci., Kath. Univ. Leuven","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":12.862,"has_fulltext":true,"cited_by_count":236,"citation_normalized_percentile":{"value":0.9826641,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"27","issue":"1","first_page":"114","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9643999934196472,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9643999934196472,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.009499999694526196,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.004999999888241291,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/blue-noise","display_name":"blue noise","score":0.7839999794960022},{"id":"https://openalex.org/keywords/dart-throwing","display_name":"dart throwing","score":0.753000020980835},{"id":"https://openalex.org/keywords/wang-tiles","display_name":"Wang tiles","score":0.8830000162124634},{"id":"https://openalex.org/keywords/non-photorealistic-rendering","display_name":"non-photorealistic rendering","score":0.8029999732971191},{"id":"https://openalex.org/keywords/procedural-texturing","display_name":"procedural texturing","score":0.9570000171661377},{"id":"https://openalex.org/keywords/sampling-method-comparison","display_name":"sampling method comparison","score":0.46799999475479126}],"concepts":[{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.7856598496437073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6637877225875854},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6220262050628662},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.515110194683075},{"id":"https://openalex.org/C2779417484","wikidata":"https://www.wikidata.org/wiki/Q406009","display_name":"Dart","level":2,"score":0.4796791076660156},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4579564034938812},{"id":"https://openalex.org/C72659945","wikidata":"https://www.wikidata.org/wiki/Q1503574","display_name":"Shot noise","level":3,"score":0.44783899188041687},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4317222237586975},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3606069087982178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3524599075317383},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18466967344284058},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1111/j.1467-8659.2007.01100.x","doi":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","is_oa":true,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/j.1467-8659.2007.01100.x","source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/176251","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/176251","pdf_url":"https://lirias.kuleuven.be/retrieve/d96d7880-89c3-4122-925b-c7d53ec1fb98","source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Graphics Forum, vol. 27 (1), Art.No. 1, (114-129)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.5862","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.5862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.kuleuven.ac.be/%7Eares/publications/LD08CMGPD/LD08CMGPD.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.306.8722","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.306.8722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.kuleuven.be/~ares.lagae/publications/LD06CMGPDD/LD06CMGPDD.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1111/j.1467-8659.2007.01100.x","doi":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","is_oa":true,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2007.01100.x","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/j.1467-8659.2007.01100.x","source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005197983.pdf","grobid_xml":"https://content.openalex.org/works/W2005197983.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W110643256","https://openalex.org/W1499978535","https://openalex.org/W1541944562","https://openalex.org/W1965744692","https://openalex.org/W1977183350","https://openalex.org/W1980987098","https://openalex.org/W1982939827","https://openalex.org/W2010269264","https://openalex.org/W2011172006","https://openalex.org/W2041748927","https://openalex.org/W2043682027","https://openalex.org/W2043838691","https://openalex.org/W2046111697","https://openalex.org/W2051089395","https://openalex.org/W2071106779","https://openalex.org/W2089508486","https://openalex.org/W2118805711","https://openalex.org/W2118829564","https://openalex.org/W2120941567","https://openalex.org/W2132282325","https://openalex.org/W2149847160","https://openalex.org/W2150575530","https://openalex.org/W2150593711","https://openalex.org/W2157370861","https://openalex.org/W2238680046","https://openalex.org/W2522223741","https://openalex.org/W2522878969","https://openalex.org/W3118657136","https://openalex.org/W4232317953","https://openalex.org/W4234519409","https://openalex.org/W4236523181","https://openalex.org/W4236789552","https://openalex.org/W4237407156","https://openalex.org/W4242076544","https://openalex.org/W4250638048","https://openalex.org/W4301484344"],"related_works":["https://openalex.org/W2089508486","https://openalex.org/W169478382","https://openalex.org/W7098011465","https://openalex.org/W2061987443","https://openalex.org/W4298059084","https://openalex.org/W2522223741","https://openalex.org/W4299891300","https://openalex.org/W2888215551","https://openalex.org/W2023678075","https://openalex.org/W1975498219"],"abstract_inverted_index":{"Abstract":[0],"Poisson":[1,15,38,69,85,101,105,109],"disk":[2,16,39,70,86,102,106,110],"distributions":[3,17,40],"have":[4,41],"many":[5],"applications":[6],"in":[7,20],"the":[8,29,49,132],"field":[9],"of":[10,34,64,122,131,135],"computer":[11],"graphics.":[12],"Besides":[13],"sampling,":[14],"are":[18],"used":[19],"object":[21],"distribution,":[22],"non\u2010photorealistic":[23],"rendering":[24],"and":[25,112],"procedural":[26],"texturing.":[27],"Over":[28],"years,":[30],"a":[31,53,61,126],"large":[32],"number":[33],"methods":[35,73,124],"for":[36,52,67,116],"generating":[37,68],"been":[42],"proposed,":[43],"making":[44],"it":[45],"difficult":[46],"to":[47],"choose":[48],"right":[50],"method":[51],"given":[54],"application.":[55],"In":[56],"this":[57,136],"paper,":[58],"we":[59,74],"present":[60],"detailed":[62],"comparison":[63],"most":[65],"techniques":[66],"distributions.":[71],"The":[72],"study":[75],"include":[76],"dart":[77,80],"throwing,":[78,81],"relaxation":[79],"Lloyd's":[82],"relaxation,":[83],"Shade's":[84],"tiles,":[87,103,107],"tiled":[88],"blue":[89,97,118],"noise":[90,98],"samples,":[91],"fast":[92],"hierarchical":[93],"importance":[94],"sampling":[95],"with":[96],"properties,":[99],"edge\u2010based":[100],"template":[104],"corner\u2010based":[108],"tiles":[111,115],"recursive":[113],"Wang":[114],"real\u2010time":[117],"noise.":[119],"Analysing":[120],"all":[121],"these":[123],"within":[125],"single":[127],"framework":[128],"is":[129],"one":[130],"major":[133],"contributions":[134],"work":[137],".":[138]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":23}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
