{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:56Z","timestamp":1750307096560,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"publisher","award":["200021-132438 \/ 1"],"award-info":[{"award-number":["200021-132438 \/ 1"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>\n            Analyzing and synthesizing point distributions are of central importance for a wide range of problems in computer graphics. Existing synthesis algorithms can only generate white or blue-noise distributions with characteristics dictated by the underlying processes used, and analysis tools have not been focused on exploring relations among distributions. We propose a unified analysis and general synthesis algorithms for point distributions. We employ the pair correlation function as the basis of our methods and design synthesis algorithms that can generate distributions with given target characteristics, possibly extracted from an example point set, and introduce a unified characterization of distributions by mapping them to a space implied by pair correlations. The algorithms accept example and output point sets of different sizes and dimensions, are applicable to multi-class distributions and non-Euclidean domains, simple to implement and run in\n            <jats:italic>O<\/jats:italic>\n            (\n            <jats:italic>n<\/jats:italic>\n            ) time. We illustrate applications of our method to real world distributions.\n          <\/jats:p>","DOI":"10.1145\/2366145.2366189","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Analysis and synthesis of point distributions based on pair correlation"],"prefix":"10.1145","volume":"31","author":[{"given":"A. Cengiz","family":"\u00d6ztireli","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566588"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(03)00101-5"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195907002239"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280898"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141915"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964944"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964943"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640443.1640451"},{"key":"e_1_2_1_11_1","volume-title":"Eds","author":"Illian J.","year":"2008","unstructured":"Illian , J. , Penttinen , A. , Stoyan , H. , and Stoyan , D. , Eds . 2008 . Statistical Analysis and Modelling of Spatial Point Patterns. John Wiley and Sons, Ltd . Illian, J., Penttinen, A., Stoyan, H., and Stoyan, D., Eds. 2008. Statistical Analysis and Modelling of Spatial Point Patterns. John Wiley and Sons, Ltd."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.32.2347"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Jones T. R. 2006. Efficient generation of poisson-disk sampling patterns. journal of graphics gpu and game tools 11 2 27--36.  Jones T. R. 2006. Efficient generation of poisson-disk sampling patterns. journal of graphics gpu and game tools 11 2 27--36.","DOI":"10.1080\/2151237X.2006.10129217"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.056109"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360649"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141916"},{"key":"e_1_2_1_17_1","unstructured":"Lagae A. and Dutr\u00e9 P. 2006. Poisson sphere distributions. In Vision Modeling and Visualization 2006 Akademische Verlagsgesellschaft Aka GmbH Berlin L. Kobbelt T. Kuhlen T. Aach and R. Westermann Eds. 373--379.  Lagae A. and Dutr\u00e9 P. 2006. Poisson sphere distributions. In Vision Modeling and Visualization 2006 Akademische Verlagsgesellschaft Aka GmbH Berlin L. Kobbelt T. Kuhlen T. Aach and R. Westermann Eds. 373--379."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74360"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866189"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964957"},{"volume-title":"Proceedings of the conference on Graphics interface '92","author":"McCool M.","key":"e_1_2_1_23_1","unstructured":"McCool , M. , and Fiume , E . 1992. Hierarchical poisson disk sampling distributions . In Proceedings of the conference on Graphics interface '92 , Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 94--105. McCool, M., and Fiume, E. 1992. Hierarchical poisson disk sampling distributions. In Proceedings of the conference on Graphics interface '92, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 94--105."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618468"},{"key":"e_1_2_1_25_1","volume-title":"Eds","author":"Ohser J.","year":"2000","unstructured":"Ohser , J. , and M\u00fccklich , F. , Eds . 2000 . Statistical Analysis of Microstructures in Materials Science. John Wiley and Sons, Ltd . Ohser, J., and M\u00fccklich, F., Eds. 2000. Statistical Analysis of Microstructures in Materials Science. John Wiley and Sons, Ltd."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618467"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/forestry\/75.3.305"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018345"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01716.x"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073282"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073282"},{"volume-title":"2002. Random Heterogenous Materials. Microstructure and Macroscopic Properties","author":"Torquato S.","key":"e_1_2_1_33_1","unstructured":"Torquato , S. , Ed. 2002. Random Heterogenous Materials. Microstructure and Macroscopic Properties . Springer-Verlag , New York . Torquato, S., Ed. 2002. Random Heterogenous Materials. Microstructure and Macroscopic Properties. Springer-Verlag, New York."},{"volume-title":"Digital halftoning","author":"Ulichney R.","key":"e_1_2_1_34_1","unstructured":"Ulichney , R. 1987. Digital halftoning . MIT Press , Cambridge, MA, USA . Ulichney, R. 1987. Digital halftoning. MIT Press, Cambridge, MA, USA."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964945"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360619"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778816"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342600"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366189","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:44Z","timestamp":1750239284000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366189"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366189","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}