{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,7]],"date-time":"2023-10-07T15:21:40Z","timestamp":1696692100013},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1997,4]]},"DOI":"10.1007\/pl00009297","type":"journal-article","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T12:37:41Z","timestamp":1140179861000},"page":"319-337","source":"Crossref","is-referenced-by-count":4,"title":["Monte carlo approximation of form factors with error bounded a priori"],"prefix":"10.1007","volume":"17","author":[{"given":"M.","family":"Pellegrini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"170300319_CR1","first-page":"343","volume-title":"Computer Graphics Proceedings, Annual Conference Series","author":"J. Arvo","year":"1994","unstructured":"J. Arvo. The irradiance Jacobian for partially occluded polyhedral sources. Computer Graphics Proceedings, Annual Conference Series, 1994, Orlando, FL. ACM SIGGRAPH, New York, 1994, pp. 343\u2013350. Proceedings of SIGGRAPH \u201994."},{"issue":"4","key":"170300319_CR2","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1137\/0222051","volume":"22","author":"P. K. Agarwal","year":"1993","unstructured":"P. K. Agarwal and J. Matou\u0161ek. Ray shooting and parametric search. SIAMJ. Comput. 22(4):794\u2013806, 1993.","journal-title":"SIAMJ. Comput."},{"key":"170300319_CR3","volume-title":"The Monte Carlo Method","author":"N. P. Buslenko","year":"1966","unstructured":"N. P. Buslenko, D. I. Golenko, I. M. Sobol\u2019, V. G. Sragovi\u010d, and Ju. A. \u0160reider. The Monte Carlo Method, Yu. A. Shrider (ed.). Pergamon Press, Oxford, 1966. Also The Method of Statistical trials (The Monte Carlo Method). Fizmatgiz, Moscow, 1962."},{"key":"170300319_CR4","volume-title":"Proceedings of Eurogrpahics Workshop on Photorealistic Rendering in Computer Science","year":"1994","unstructured":"P. Brunet and F. W. Jensen (editors). Proceedings of Eurogrpahics Workshop on Photorealistic Rendering in Computer Science. Springer-Verlag, New York, 1994."},{"key":"170300319_CR5","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J. L. Bentley","year":"1979","unstructured":"J. L. Bentley and T. A. Ottmann. Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. C-28:643\u2013647, 1979.","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"170300319_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/325165.325171","volume":"19","author":"M. F. Cohen","year":"1985","unstructured":"M. F. Cohen and D. P. Greenberg. The hemicube: A radiosity solution for complex environemnts. Computer Graphics, 19(3):31\u201340, 1985. Proceedings of SIGGRAPH \u201985.","journal-title":"Computer Graphics"},{"key":"170300319_CR7","volume-title":"Methods of Numerical Integration","author":"P. J. Davis","year":"1975","unstructured":"P. J. Davis and P. Rabinivitz. Methods of Numerical Integration. Academic Press, New York, 1975."},{"key":"170300319_CR8","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1115\/1.2910577","volume":"113","author":"A. F. Emery","year":"1991","unstructured":"A. F. Emery, O. Johansson, M. Lobo, and A. Abrous. A comparative study of methods for computing the diffuse radiation viewfactors for complex structures. J. Heat Transfer 113:413\u2013421, 1991.","journal-title":"J. Heat Transfer"},{"key":"170300319_CR9","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W. Feller","year":"1968","unstructured":"W. Feller. An Introduction to Probability Theory and Its Applications, 3rd edn. Wiley, New York, 1968.","edition":"3rd edn."},{"key":"170300319_CR10","first-page":"221","volume-title":"Computer Graphics Proceedings, Annual Conference Series","author":"S. J. Gortler","year":"1993","unstructured":"S. J. Gortler, P. Schroder, M. F. Cohen, and P. Hanrahan. Wavelet radiosity. Computer Graphics Proceedings, Annual Conference Series, 1993, Anaheim, CA. ACM SIGGRAPH, New York, 1993, pp. 221\u2013230."},{"issue":"3","key":"170300319_CR11","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1145\/964965.808601","volume":"18","author":"C. M. Goral","year":"1984","unstructured":"C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile. Modelling the interaction of light between diffuse surfaces. Computer Graphics 18(3):212\u2013222,1984. Proceedings of SIGGRAPH \u201984.","journal-title":"Computer Graphics"},{"issue":"3","key":"170300319_CR12","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1111\/1467-8659.1130181","volume":"11","author":"P. Heckbert","year":"1992","unstructured":"P. Heckbert. Radiosity in flatland. Computer Graphics Forum (Eurographics \u201992), 11(3): 181\u2013192, 1992.","journal-title":"Computer Graphics Forum (Eurographics \u201992)"},{"key":"170300319_CR13","volume-title":"Proceedings of the Fifth Eurographics Workshop on Rendering","year":"1995","unstructured":"P. Hanrahan and W. Purgathofer (editors). Proceedings of the Fifth Eurographics Workshop on Rendering. Springer-Verlag, New York, 1995."},{"issue":"4","key":"170300319_CR14","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1145\/127719.122740","volume":"25","author":"P. Hanrahan","year":"1991","unstructured":"P. Hanrahan, D. Salzman, and L. Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics 25(4): 197\u2013206, 1991. Proceedings of SIGGRAPH \u201991.","journal-title":"Computer Graphics"},{"key":"170300319_CR15","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(86)90174-X","volume":"43","author":"M. Jerrum","year":"1986","unstructured":"M. Jerrum, L. Valiant, and V. Vazirani. Random generation of combinatorial structures from auniform distribution. Theoret. Comput. Sci. 43:169\u2013188, 1986.","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"170300319_CR16","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/15886.15902","volume":"20","author":"J. T. Kajiya","year":"1986","unstructured":"J. T. Kajiya. The rendering equation. Computer Graphics 20(4): 143\u2013150, 1986. Proceedings of SIGGRAPH \u201986.","journal-title":"Computer Graphics"},{"key":"170300319_CR17","unstructured":"N. Karmarkar, R. Karp, R. Karp, L. Lovasz, and M. Luby. A Monte Carlo algorithm for estimating the permanent. Technical Report TR-90-063. International Computer Science Institute, Berkeley, 1990."},{"key":"170300319_CR18","unstructured":"J. H. Lambert. Photometria sive de mensura et gradibus luminis, colorum et umbrae, 1760. German translation by E. Anding in Ostwald\u2019s Klassiker der Exacten Wissenschaften, vols. 31\u201333, Liepzig, 1892."},{"key":"170300319_CR19","doi-asserted-by":"crossref","unstructured":"D. Lishinski, B. Smith, and D. P. Greenberg. Bounds and error estimates for radiosity. Computer Graphics Proceedings, Annual Conference Series, 1994, Orlando, FL. ACM SIGGRAPH, New York, 1994, pp. 67\u201374. Proceedings of SIGGRAPH \u201994.","DOI":"10.1145\/192161.192176"},{"issue":"4","key":"170300319_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/127719.122736","volume":"25","author":"D. P. Mitchell","year":"1991","unstructured":"D. P. Mitchell. Spectrally optimal sampling for distribution ray tracing. Computer Graphics 25(4): 157\u2013162, 1991. Proceedings of SIGGRAPH \u201991.","journal-title":"Computer Graphics"},{"key":"170300319_CR21","doi-asserted-by":"crossref","unstructured":"K. Mulmuley. Hidden surface removal with respect to a moving point. Proc. 23rd Ann. ACM Sympos. Theory Comput., 1991, pp. 512\u2013522.","DOI":"10.1145\/103418.103471"},{"issue":"3","key":"170300319_CR22","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/325165.325169","volume":"19","author":"T. Nishita","year":"1985","unstructured":"T. Nishita and E. Nakamae. Continuous tone representation of three-dimensional objects taking account of shadows and interreflection. Computer Graphics 19(3):23\u201330, 1985. Proceedings of SIGGRAPH \u201985.","journal-title":"Computer Graphics"},{"key":"170300319_CR23","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/BF01187036","volume":"9","author":"M. Pellegrini","year":"1993","unstructured":"M. Pellegrini. Ray shooting on triangles in 3-space. Algorithmica 9:471\u2013494, 1993..","journal-title":"Algorithmica"},{"key":"170300319_CR24","first-page":"184","volume-title":"Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms","author":"M. Pellegrini","year":"1996","unstructured":"M. Pellegrini. Electrostatic fields without singularities: Theory and algorithms. Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms, Atlanta, GA. SLAM, Philadelphia, PA, 1996, pp. 184\u2013191."},{"key":"170300319_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, 1985."},{"key":"170300319_CR26","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(90)90007-5","volume":"74","author":"F. P. Preparata","year":"1990","unstructured":"F. P. Preparata and R. Tamassia. Dynamic planar point location with optimal query time. Theoret. Comput. Sci. 74:95\u2013114, 1990.","journal-title":"Theoret. Comput. Sci."},{"key":"170300319_CR27","volume-title":"Integral Geometry and Geometric Probability","author":"L. A. Santal\u00f3","year":"1976","unstructured":"L. A. Santal\u00f3. Integral Geometry and Geometric Probability. Addison-Wesley, Reading, MA, 1976."},{"key":"170300319_CR28","doi-asserted-by":"crossref","unstructured":"B. Smits, J. Arvo, and D. Greenberg. A clustering algorithm for radiosity in complex environments. Computer Graphics Proceedings, Annual Conference Series, 1994, Orlando, FL. ACM SIGGRAPH, New York, 1994, pp. 435\u2013442. Proceedings of SIGGRAPH \u201994.","DOI":"10.1145\/192161.192277"},{"key":"170300319_CR29","doi-asserted-by":"crossref","unstructured":"M. Sbert. An integral geometry-based method for fast form-factor computation. In: Eurographics 93, R. J. Hubbold and R. Juan, eds., 1993, pp. 409\u2013420. Also in Computer Graphics Forum, vol. 12, no. 3, 1993.","DOI":"10.1111\/1467-8659.1230409"},{"key":"170300319_CR30","unstructured":"P. Shirley. Time complexity of Monte Carlo radiosity. In Eurographics \u201991 (Werner Purgathofer, ed.). North-Holland, Amsterdam, 1991, pp. 459\u2013465."},{"key":"170300319_CR31","volume-title":"Thermal Radiation Heat Transfer","author":"R. Siegel","year":"1992","unstructured":"R. Siegel and J. R. Howell. Thermal Radiation Heat Transfer, 3rd edn. Hemisphere, Washington, 1992.","edition":"3rd edn."},{"key":"170300319_CR32","doi-asserted-by":"crossref","unstructured":"P. Schr\u00f6der and P. Hanrahan. On the form factor between two polygons. Computer Graphics Proceedings, Annual Conference Series, 1993, Anaheim, CA. ACM SIGGRAPH, New York, 1993, pp. 163\u2013164. Proceedings of ACM SIGGRAPH \u201993.","DOI":"10.1145\/166117.166138"},{"key":"170300319_CR33","volume-title":"Ten Lectures on the Probabilistic M\u00e9thod","author":"J. Spencer","year":"1987","unstructured":"J. Spencer. Ten Lectures on the Probabilistic M\u00e9thod, vol. 52 of CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia, PA, 1987."},{"issue":"3","key":"170300319_CR34","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1145\/74334.74368","volume":"23","author":"F. Sillion","year":"1989","unstructured":"F. Sillion and C. Puech. A general two-pass method integrating specular and diffuse reflection. Computer Graphics 23(3):335\u2013344, 1989. Proceedings of SIGGRAPH \u201989.","journal-title":"Computer Graphics"},{"key":"170300319_CR35","unstructured":"M. Sbert, X. Pueyo, L. Neumann, and W. Purgathofer. Global multi-path Monte Carlo algorithms for radiosity. Technical Report IMA-94-04. Departament d\u2019Informatica i Matematica Aplicada, Universit\u00e4t de Girona, 1994."},{"key":"170300319_CR36","unstructured":"M. Sbert, X. Pueyo, and W. Purgathofer. Adding progressivity to the global Monte Carlo radiosity method. Technical Report IMA-95-01. Departament d\u2019Informatica i Matematica Aplicada, Universitat de Girona, 1995."},{"key":"170300319_CR37","doi-asserted-by":"crossref","unstructured":"R. Troutman and N. L. Max. Radiosity algorithms using higher order finite element methods. Computer Graphics Proceedings, Annual Conference Series, 1993, Anaheim, CA. ACM SIGGRAPH, New York, 1993, pp. 209\u2013212.","DOI":"10.1145\/166117.166144"},{"key":"170300319_CR38","volume-title":"Proceedings of Computer Graphics International \u201993","year":"1993","unstructured":"N. M. Thalman and D. Thalman (editors). Proceedings of Computer Graphics International \u201993. Springer-Verlag, New York, 1993."},{"issue":"3","key":"170300319_CR39","doi-asserted-by":"crossref","first-page":"3115","DOI":"10.1145\/74334.74366","volume":"23","author":"J. R. Wallace","year":"1989","unstructured":"J. R. Wallace, K. A. Elmquist, and E. A. Haines. A ray tracing algorithm for progressive radiosity. Computer Graphics, 23(3):3115\u2013324, 1989. Proceedings of SIGGRAPH \u201989.","journal-title":"Computer Graphics"},{"issue":"4","key":"170300319_CR40","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/378456.378490","volume":"22","author":"G. J. Ward","year":"1988","unstructured":"G. J. Ward, F. M. Rubinstein, and R. D. Clear. A ray tracing solution for diffuse interreflection. Computer Graphics, 22(4):85\u201392, 1988. Proceedings of SIGGRAPH \u201988.","journal-title":"Computer Graphics"},{"key":"170300319_CR41","doi-asserted-by":"crossref","unstructured":"H. R. Zatz. Galerkin radiosity: A higher-order solution method for global illumination. Computer Graphics Proceedings, Annual Conference Series, 1993, Anaheim, CA. ACM SIGGRAPH, New York, 1993, pp. 213\u2013220.","DOI":"10.1145\/166117.166145"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009297.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/PL00009297\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009297","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T09:20:47Z","timestamp":1558516847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/PL00009297"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["170300319"],"URL":"https:\/\/doi.org\/10.1007\/pl00009297","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}