{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T19:43:36Z","timestamp":1769283816382,"version":"3.49.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0746577"],"award-info":[{"award-number":["CCF-0746577"]}],"id":[{"id":"10.13039\/100000143","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":[[2011,7]]},"abstract":"<jats:p>Sampling is a core component for many graphics applications including rendering, imaging, animation, and geometry processing. The efficacy of these applications often crucially depends upon the distribution quality of the underlying samples. While uniform sampling can be analyzed by using existing spatial and spectral methods, these cannot be easily extended to general non-uniform settings, such as adaptive, anisotropic, or non-Euclidean domains.<\/jats:p>\n          <jats:p>\n            We present new methods for analyzing non-uniform sample distributions. Our key insight is that standard Fourier analysis, which depends on samples' spatial locations, can be reformulated into an equivalent form that depends only on the distribution of their location\n            <jats:italic>differentials<\/jats:italic>\n            . We call this differential domain analysis. The main benefit of this reformulation is that it bridges the fundamental connection between the samples' spatial statistics and their spectral properties. In addition, it allows us to generalize our method with different computation kernels and differential measurements. Using this analysis, we can quantitatively measure the spatial and spectral properties of various non-uniform sample distributions, including adaptive, anisotropic, and non-Euclidean domains.\n          <\/jats:p>","DOI":"10.1145\/2010324.1964945","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["Differential domain analysis for non-uniform sampling"],"prefix":"10.1145","volume":"30","author":[{"given":"Li-Yi","family":"Wei","sequence":"first","affiliation":[{"name":"Microsoft Research"}]},{"given":"Rui","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566588"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531392"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.1947"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866188"},{"key":"e_1_2_2_5_1","volume-title":"The Fourier Transform and Its Applications","author":"Bracewell R.","unstructured":"Bracewell, R. 1999. The Fourier Transform and Its Applications. McGraw-Hill."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073328"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/518342"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1034\/j.1600-0587.2002.250506.x"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325182"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","unstructured":"Dutre P. Bala K. and Bekaert P. 2002. Advanced Global Illumination. A. K. Peters Ltd. Natick MA USA.","DOI":"10.5555\/863241"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914081"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276447"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364919"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/527570"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409100"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344924"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141916"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2003.1215229"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866189"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(83)90046-X"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37410"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015750"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276475"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866190"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276446"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","unstructured":"Pharr M. and Humphreys G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc.","DOI":"10.5555\/975275"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Potts D. Steidl G. and Tasche M. 2000. Fast Fourier transforms for nonequispaced data: A tutorial.","DOI":"10.1007\/978-1-4612-0143-4_12"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01615.x"},{"key":"e_1_2_2_31_1","unstructured":"Schlomer T. and Deussen O. 2010. Towards a standardized spectral analysis of point sets with applications in graphics. Tech. rep. University of Konstanz."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141930"},{"key":"e_1_2_2_33_1","volume-title":"Multivariate density estimation: theory, practice, and visualization","author":"Scott D. W.","unstructured":"Scott, D. W. 1992. Multivariate density estimation: theory, practice, and visualization. Wiley."},{"key":"e_1_2_2_34_1","volume-title":"Eurographics '91","author":"Shirley P.","year":"1991","unstructured":"Shirley, P. 1991. Discrepancy as a quality measure for sample distributions. In Eurographics '91, 183--194."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134008"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/27674"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360619"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778816"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/528718"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964945","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964945","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964945","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:23Z","timestamp":1750245743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964945"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964945","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}