Analysis and synthesis of point distributions based on pair correlation
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 be...
Saved in:
| Published in | ACM transactions on graphics Vol. 31; no. 6; pp. 1 - 10 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
01.11.2012
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0730-0301 1557-7368 |
| DOI | 10.1145/2366145.2366189 |
Cover
| Abstract | 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 O ( n ) time. We illustrate applications of our method to real world distributions. |
|---|---|
| AbstractList | 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 O(n) time. We illustrate applications of our method to real world distributions. |
| Author | Öztireli, A. Cengiz Gross, Markus |
| Author_xml | – sequence: 1 givenname: A. Cengiz surname: Öztireli fullname: Öztireli, A. Cengiz organization: ETH Zürich – sequence: 2 givenname: Markus surname: Gross fullname: Gross, Markus organization: ETH Zürich |
| BookMark | eNp1kEtLAzEURoNUsK2u3WbpZtpk8pxlKVqFghtdh0weGJkmY5Iu-u_tayW4Olzudy7cbwYmMUUHwCNGC4wpW7aE8yMXZ8ruBkwxY6IRhMsJmCJBUIMIwndgVso3QohTyqdgs4p6OJRQoI4WlkOsX-40JQ_HFGKFNpSaQ7-vIcUCe12chSnCUYcMTcrZDfq0uge3Xg_FPVw5B58vzx_r12b7vnlbr7aNaQWtjcTMe0o7zmVLfY-0wUYaT7mQXW9dh4ykGktrGfPCGdv3Hbam98YR3RLPyRw8Xe6OOf3sXalqF4pxw6CjS_uiMEOcCIFkd4wuL1GTUynZeTXmsNP5oDBSp8rUtTJ1rexosD-GCfX8Xs06DP96v01tci8 |
| CitedBy_id | crossref_primary_10_1145_2601097_2601107 crossref_primary_10_1145_2980179_2982435 crossref_primary_10_1080_17513472_2016_1208980 crossref_primary_10_1145_2816795_2818102 crossref_primary_10_1145_2980179_2980218 crossref_primary_10_1145_3194657 crossref_primary_10_1145_2461912_2462023 crossref_primary_10_1111_cgf_13366 crossref_primary_10_1111_cgf_14059 crossref_primary_10_1145_3476576_3476717 crossref_primary_10_1007_s41095_015_0003_7 crossref_primary_10_1111_cgf_13107 crossref_primary_10_1145_2487228_2487233 crossref_primary_10_1145_3414685_3417830 crossref_primary_10_1145_2508363_2508409 crossref_primary_10_1145_3450626_3459880 crossref_primary_10_1002_cav_1903 crossref_primary_10_1111_cgf_13627 crossref_primary_10_1111_cgf_142644 crossref_primary_10_1109_TNNLS_2020_2982936 crossref_primary_10_1007_s11390_015_1535_0 crossref_primary_10_1103_PhysRevFluids_5_110520 crossref_primary_10_1088_2399_6528_ab8064 crossref_primary_10_1145_3072959_3073588 crossref_primary_10_1145_2932186 crossref_primary_10_1145_3550454_3555519 crossref_primary_10_1145_3687764 crossref_primary_10_1111_cgf_14061 crossref_primary_10_1145_2508363_2508375 crossref_primary_10_1109_TVCG_2016_2641963 crossref_primary_10_1111_cgf_13111 crossref_primary_10_1111_cgf_13793 crossref_primary_10_1145_2461912_2462013 crossref_primary_10_1145_2816795_2818139 crossref_primary_10_1111_cgf_13653 crossref_primary_10_1111_cgf_12695 crossref_primary_10_1145_2766975 crossref_primary_10_1145_2766930 crossref_primary_10_1145_3414685_3417881 crossref_primary_10_1111_cgf_12152 crossref_primary_10_1038_nature22031 crossref_primary_10_1016_j_cag_2017_05_001 |
| Cites_doi | 10.1080/2151237X.2006.10129217 10.1145/1618452.1618467 10.1145/566654.566588 10.1145/2010324.1964945 10.1145/1882261.1866189 10.1142/S0218195907002239 10.1145/1141911.1141915 10.1111/j.1467-8659.2007.01100.x 10.1145/1618452.1618468 10.1093/forestry/75.3.305 10.1145/280814.280898 10.1016/S0196-8858(03)00101-5 10.1145/1640443.1640451 10.1145/1531326.1531392 10.1145/7529.8927 10.1109/RT.2007.4342600 10.1109/TIT.1982.1056489 10.1145/1073204.1073282 10.1145/1141911.1141916 10.1145/1015706.1015750 10.1145/74333.74360 10.1111/j.1467-8659.2010.01716.x 10.1145/2018323.2018345 10.1103/PhysRevE.64.056109 10.1103/PhysRevA.32.2347 10.1145/2010324.1964957 10.1145/1778765.1778816 10.1145/2010324.1964944 10.1145/2010324.1964943 10.1145/1360612.1360619 10.1145/1360612.1360649 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1145/2366145.2366189 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1557-7368 |
| EndPage | 10 |
| ExternalDocumentID | 10_1145_2366145_2366189 |
| GroupedDBID | --Z -DZ -~X .DC 23M 2FS 4.4 5GY 5VS 6J9 85S 8US 9M8 AAFWJ AAKMM AALFJ AAYFX AAYXX ABFSI ABPPZ ACGFO ACGOD ACM ADBCU ADL ADMLS AEBYY AEFXT AEJOY AENEX AENSD AETEA AFWIH AFWXC AI. AIKLT AKRVB ALMA_UNASSIGNED_HOLDINGS ASPBG AVWKF BDXCO CCLIF CITATION CS3 E.L EBS EJD F5P FEDTE GUFHI HF~ HGAVV I07 LHSKQ MVM NHB OHT P1C P2P PQQKQ RNS ROL TWZ UHB UKR UPT VH1 WH7 XJT XOL XSW ZCA ZY4 ~02 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c274t-815ff44966824fb0ac1c8cf46789bde90c84a18dd55f7ecdbb91dcbfce3a23f63 |
| ISSN | 0730-0301 |
| IngestDate | Fri Jul 11 07:24:19 EDT 2025 Wed Oct 01 06:01:30 EDT 2025 Thu Apr 24 23:01:58 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c274t-815ff44966824fb0ac1c8cf46789bde90c84a18dd55f7ecdbb91dcbfce3a23f63 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 1506377089 |
| PQPubID | 23500 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_1506377089 crossref_primary_10_1145_2366145_2366189 crossref_citationtrail_10_1145_2366145_2366189 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2012-11-00 20121101 |
| PublicationDateYYYYMMDD | 2012-11-01 |
| PublicationDate_xml | – month: 11 year: 2012 text: 2012-11-00 |
| PublicationDecade | 2010 |
| PublicationTitle | ACM transactions on graphics |
| PublicationYear | 2012 |
| References | Illian J. (e_1_2_1_11_1) 2008 e_1_2_1_20_1 Torquato S. (e_1_2_1_33_1) McCool M. (e_1_2_1_23_1) e_1_2_1_24_1 e_1_2_1_21_1 e_1_2_1_22_1 e_1_2_1_27_1 e_1_2_1_28_1 e_1_2_1_26_1 Ulichney R. (e_1_2_1_34_1) e_1_2_1_29_1 Ohser J. (e_1_2_1_25_1) 2000 e_1_2_1_7_1 e_1_2_1_31_1 e_1_2_1_8_1 e_1_2_1_30_1 e_1_2_1_5_1 e_1_2_1_6_1 e_1_2_1_3_1 e_1_2_1_12_1 e_1_2_1_35_1 e_1_2_1_4_1 e_1_2_1_13_1 e_1_2_1_1_1 e_1_2_1_10_1 e_1_2_1_2_1 e_1_2_1_32_1 e_1_2_1_16_1 e_1_2_1_17_1 e_1_2_1_38_1 e_1_2_1_14_1 e_1_2_1_37_1 e_1_2_1_15_1 e_1_2_1_36_1 e_1_2_1_9_1 e_1_2_1_18_1 e_1_2_1_19_1 |
| References_xml | – ident: e_1_2_1_13_1 doi: 10.1080/2151237X.2006.10129217 – ident: e_1_2_1_27_1 doi: 10.1145/1618452.1618467 – ident: e_1_2_1_1_1 doi: 10.1145/566654.566588 – ident: e_1_2_1_35_1 doi: 10.1145/2010324.1964945 – ident: e_1_2_1_20_1 doi: 10.1145/1882261.1866189 – ident: e_1_2_1_4_1 doi: 10.1142/S0218195907002239 – ident: e_1_2_1_7_1 doi: 10.1145/1141911.1141915 – ident: e_1_2_1_18_1 doi: 10.1111/j.1467-8659.2007.01100.x – ident: e_1_2_1_24_1 doi: 10.1145/1618452.1618468 – ident: e_1_2_1_28_1 doi: 10.1093/forestry/75.3.305 – ident: e_1_2_1_6_1 doi: 10.1145/280814.280898 – volume-title: 2002. Random Heterogenous Materials. Microstructure and Macroscopic Properties ident: e_1_2_1_33_1 – ident: e_1_2_1_3_1 doi: 10.1016/S0196-8858(03)00101-5 – ident: e_1_2_1_10_1 doi: 10.1145/1640443.1640451 – volume-title: Proceedings of the conference on Graphics interface '92 ident: e_1_2_1_23_1 – ident: e_1_2_1_2_1 doi: 10.1145/1531326.1531392 – ident: e_1_2_1_5_1 doi: 10.1145/7529.8927 – ident: e_1_2_1_38_1 doi: 10.1109/RT.2007.4342600 – ident: e_1_2_1_21_1 doi: 10.1109/TIT.1982.1056489 – ident: e_1_2_1_32_1 doi: 10.1145/1073204.1073282 – ident: e_1_2_1_16_1 doi: 10.1145/1141911.1141916 – ident: e_1_2_1_26_1 doi: 10.1145/1015706.1015750 – ident: e_1_2_1_17_1 – volume-title: Eds year: 2008 ident: e_1_2_1_11_1 – volume-title: Eds year: 2000 ident: e_1_2_1_25_1 – volume-title: Digital halftoning ident: e_1_2_1_34_1 – ident: e_1_2_1_19_1 doi: 10.1145/74333.74360 – ident: e_1_2_1_30_1 doi: 10.1111/j.1467-8659.2010.01716.x – ident: e_1_2_1_29_1 doi: 10.1145/2018323.2018345 – ident: e_1_2_1_14_1 doi: 10.1103/PhysRevE.64.056109 – ident: e_1_2_1_12_1 doi: 10.1103/PhysRevA.32.2347 – ident: e_1_2_1_22_1 doi: 10.1145/2010324.1964957 – ident: e_1_2_1_37_1 doi: 10.1145/1778765.1778816 – ident: e_1_2_1_8_1 doi: 10.1145/2010324.1964944 – ident: e_1_2_1_9_1 doi: 10.1145/2010324.1964943 – ident: e_1_2_1_36_1 doi: 10.1145/1360612.1360619 – ident: e_1_2_1_31_1 doi: 10.1145/1073204.1073282 – ident: e_1_2_1_15_1 doi: 10.1145/1360612.1360649 |
| SSID | ssj0006446 |
| Score | 2.3187227 |
| Snippet | Analyzing and synthesizing point distributions are of central importance for a wide range of problems in computer graphics. Existing synthesis algorithms can... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 1 |
| SubjectTerms | Algorithms |
| Title | Analysis and synthesis of point distributions based on pair correlation |
| URI | https://www.proquest.com/docview/1506377089 |
| Volume | 31 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1557-7368 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006446 issn: 0730-0301 databaseCode: ADMLS dateStart: 20060401 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Ja9wwFBbt5NIeSleabqjQQyF4almyJR-HdAml00sTyM1oLQPBHhLnkPn1eZLlLW0g7cU2Ziw8ft9bpKf3PYQ-CCdkRrlOiOEKJiipBZ3jRSIhkCM6l6YISxfrn8XRCft-mp-OPVtDdUmrlnr317qS_5Eq3AO5-irZf5DsMCjcgGuQLxxBwnC8k4wHRpGw-n1VQzAX-UW2zaZuffZlaGh1ceAdlvHJga3cnB9o35bjbJRLz0R7uPZtI_oe4iGZEEitJ7vifXK9LHYtWMuuuHq19KvEvze7cTdPbMbuS4HmSwskizV2owUC9U_8nKlzFtFC5jzhtOuF05tQSiZQmdpDMnGs3fbVP0028-wWGfWBQr4M566p0Jwc-4bTGrYSdoXVeRUHqOIA99FeBnY-XaC91ef1j1-Dd4b4L-Sv-78W6Z7g0U833mEeqcwddYg-jh-jR3HagFcdBp6ge7Z-ih5OyCSfoW89GjCgAQ9owI3DAQ14hgYc0ICbGns04AkanqOTr1-OD4-S2CYj0RlnbSJI7hxjMG8VGXMqlZpooR14QFEqY8tUCyaJMCbPHbfaKFUSo5XTloKauoK-QIu6qe1LhCUD_eREg-JyZrRWVkiIUIkQVBamoPto2X-SSkcOed_K5Ky6RQz76OPwwLajT7n9p-_7b1yBifN5K1nb5vKi8iSYlPNUlK_uPtxr9GCE9Bu0aM8v7VuIH1v1LkLiGuiSbGE |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Analysis+and+synthesis+of+point+distributions+based+on+pair+correlation&rft.jtitle=ACM+transactions+on+graphics&rft.au=%C3%96ztireli%2C+A.+Cengiz&rft.au=Gross%2C+Markus&rft.date=2012-11-01&rft.issn=0730-0301&rft.eissn=1557-7368&rft.volume=31&rft.issue=6&rft.spage=1&rft.epage=10&rft_id=info:doi/10.1145%2F2366145.2366189&rft.externalDBID=n%2Fa&rft.externalDocID=10_1145_2366145_2366189 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0730-0301&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0730-0301&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0730-0301&client=summon |