메뉴 건너뛰기




Volumn , Issue , 2002, Pages 89-98

Low latency photon mapping using block hashing

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COLOR COMPUTER GRAPHICS; COMPUTATIONAL METHODS; IMAGE PROCESSING; LIGHT PROPAGATION; LIGHT SOURCES; PHOTONS; RAY TRACING;

EID: 0036949354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (34)

References (48)
  • 3
    • 0027147590 scopus 로고    scopus 로고
    • Approximate nearest neighbor queries in fixed dimensions
    • S. Arya and D. M. Mount. Approximate Nearest Neighbor Queries in Fixed Dimensions. In Proc. ACM-SIAM SODA, 1993.
    • Proc. ACM-SIAM SODA, 1993
    • Arya, S.1    Mount, D.M.2
  • 5
    • 0016557674 scopus 로고
    • Multidimensional binary search trees used for associative searching
    • September
    • J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), September 1975.
    • (1975) Communications of the ACM , vol.18 , Issue.9
    • Bentley, J.L.1
  • 6
    • 84976672179 scopus 로고
    • Optimal expected-time algorithms for closest point problems
    • December
    • J. L. Bentley, B. W. Weide, and A. C. Chow. Optimal Expected-Time Algorithms for Closest Point Problems. ACM TOMS, 6(4), December 1980.
    • (1980) ACM TOMS , vol.6 , Issue.4
    • Bentley, J.L.1    Weide, B.W.2    Chow, A.C.3
  • 7
    • 0001921047 scopus 로고    scopus 로고
    • Faster photon map global illumination
    • Per H. Christensen. Faster Photon Map Global Illumination. Journal of Graphics Tools, 4(3):1-10, 1999.
    • (1999) Journal of Graphics Tools , vol.4 , Issue.3 , pp. 1-10
    • Christensen, P.H.1
  • 8
    • 0018480749 scopus 로고
    • The ubiquitous B-tree
    • June
    • D. Comer. The Ubiquitous B-Tree. ACM Computing Surveys, 11(2):121-137, June 1979.
    • (1979) ACM Computing Surveys , vol.11 , Issue.2 , pp. 121-137
    • Comer, D.1
  • 9
    • 0032777413 scopus 로고    scopus 로고
    • Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees
    • C. A. Duncan, M. T. Goodrich, and S. G. Kobourov. Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees. In Proc. ACM-SIAM SODA, volume 10, pages 300-309, 1999.
    • (1999) Proc. ACM-SIAM SODA , vol.10 , pp. 300-309
    • Duncan, C.A.1    Goodrich, M.T.2    Kobourov, S.G.3
  • 13
    • 0024861694 scopus 로고
    • Fractals for Secondary Key Retrieval
    • Philadelphia, PA
    • C. Faloutsos and S. Roseman. Fractals for Secondary Key Retrieval. In Proc. 8th ACM PODS, pages 247-252, Philadelphia, PA, 1989.
    • (1989) Proc. 8th ACM PODS , pp. 247-252
    • Faloutsos, C.1    Roseman, S.2
  • 14
    • 84945709355 scopus 로고
    • An algorithm for finding best matches in logarithmic expected time
    • J. H. Freidman, J. L. Bentley, and R. A. Finkel. An Algorithm for Finding Best Matches in Logarithmic Expected Time. ACM TOMS, 3(3):209-226, 1977.
    • (1977) ACM TOMS , vol.3 , Issue.3 , pp. 209-226
    • Freidman, J.H.1    Bentley, J.L.2    Finkel, R.A.3
  • 16
    • 0001944742 scopus 로고    scopus 로고
    • Similarity search in high dimensions via hashing
    • A. Gionis, P. Indyk, and R. Motwani. Similarity Search in High Dimensions via Hashing, In Proc. VLDB, pages 518-529, 1999.
    • (1999) Proc. VLDB , pp. 518-529
    • Gionis, A.1    Indyk, P.2    Motwani, R.3
  • 17
    • 0003600308 scopus 로고    scopus 로고
    • J. E. Goodman and J. O'Rourke, editors.; CRC Press, July; ISBN: 0849385245
    • J. E. Goodman and J. O'Rourke, editors. Handbook of Discrete and Computational Geometry. CRC Press, July 1997. ISBN: 0849385245.
    • (1997) Handbook of Discrete and Computational Geometry
  • 19
    • 0032688483 scopus 로고    scopus 로고
    • Analysis of cache sensitive representation for binary space partitioning trees
    • May
    • V. Havran. Analysis of Cache Sensitive Representation for Binary Space Partitioning Trees. Informatica, 23(3):203-210, May 2000.
    • (2000) Informatica , vol.23 , Issue.3 , pp. 203-210
    • Havran, V.1
  • 20
    • 0031644241 scopus 로고    scopus 로고
    • Approximate nearest neighbors: Towards removing the curse of dimensionality
    • P. Indyk and R. Motwani. Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In Proc. ACM STOC, pages 604-613, 1998.
    • (1998) Proc. ACM STOC , pp. 604-613
    • Indyk, P.1    Motwani, R.2
  • 21
    • 0030646261 scopus 로고    scopus 로고
    • Locality-preserving hashing in multidimensional spaces
    • P. Indyk, R. Motwani, P. Raghavan, and S. Vempala. Locality-Preserving Hashing in Multidimensional Spaces. In Proc. ACM STOC, pages 618-625, 1997.
    • (1997) Proc. ACM STOC , pp. 618-625
    • Indyk, P.1    Motwani, R.2    Raghavan, P.3    Vempala, S.4
  • 22
    • 0025446215 scopus 로고
    • Linear clustering of objects with multiple attributes
    • May
    • H. V. Jagadish. Linear clustering of objects with multiple attributes. In Proc. Acm-sigmod, pages 332-342, May 1990.
    • (1990) Proc. Acm-sigmod , pp. 332-342
    • Jagadish, H.V.1
  • 23
    • 0026924875 scopus 로고
    • Relative neighborhood graphs and their relatives
    • September
    • J. W. Jaromcyzk and G. T. Toussaint. Relative Neighborhood Graphs and Their Relatives. Proc. IEEE, 80(9):1502-1517, September 1992.
    • (1992) Proc. IEEE , vol.80 , Issue.9 , pp. 1502-1517
    • Jaromcyzk, J.W.1    Toussaint, G.T.2
  • 24
    • 0031100198 scopus 로고    scopus 로고
    • Rendering caustics on non-lambertian surfaces
    • ISSN 0167-7055
    • H. W. Jensen. Rendering Caustics on Non-Lambertian Surfaces. Computer Graphics Forum, 16(1):57-64, 1997. ISSN 0167-7055.
    • (1997) Computer Graphics Forum , vol.16 , Issue.1 , pp. 57-64
    • Jensen, H.W.1
  • 28
    • 0003576439 scopus 로고
    • Using the modified phong BRDF for physically based rendering
    • Technical Report CW197, Department of Computer Science, K.U. Leuven, November
    • E. P. Lafortune and Y. D. Willems. Using the Modified Phong BRDF for Physically Based Rendering. Technical Report CW197, Department of Computer Science, K.U. Leuven, November 1994.
    • (1994)
    • Lafortune, E.P.1    Willems, Y.D.2
  • 31
    • 0029703221 scopus 로고    scopus 로고
    • Non-expansive hashing
    • N. Linial and O. Sasson. Non-Expansive Hashing. In Proc. acm stoc, pages 509-518, 1996.
    • (1996) Proc. Acm Stoc , pp. 509-518
    • Linial, N.1    Sasson, O.2
  • 32
    • 4244020966 scopus 로고    scopus 로고
    • Low latency photon mapping using block hashing
    • Technical Report CS-2002-15, School of Computer Science, University of Warterloo
    • V. Ma. Low Latency Photon Mapping using Block Hashing. Technical Report CS-2002-15, School of Computer Science, University of Warterloo, 2002.
    • (2002)
    • Ma, V.1
  • 34
    • 0021392590 scopus 로고
    • The grid file: An adaptable symmetric multikey file structure
    • March
    • J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The Grid File: an adaptable symmetric multikey file structure. ACM TODS, 9(1):38-71, March 1984.
    • (1984) ACM TODS , vol.9 , Issue.1 , pp. 38-71
    • Nievergelt, J.1    Hinterberger, H.2    Sevcik, K.C.3
  • 36
    • 85010847034 scopus 로고
    • The K-D-B-tree: A search structure for large multidimensional dynamic indexes
    • J. T. Robinson. The K-D-B-tree: A Search Structure for Large Multidimensional Dynamic Indexes. In Proc. acm sigmod, pages 10-18, 1981.
    • (1981) Proc. Acm Sigmod , pp. 10-18
    • Robinson, J.T.1
  • 37
    • 0019541551 scopus 로고
    • Time- and space-optimality in b-trees
    • Arnold L. Rosenberg and Lawrence Snyder. Time- and space-optimality in b-trees. ACM TODS, 6(1):174-193, 1981.
    • (1981) ACM TODS , vol.6 , Issue.1 , pp. 174-193
    • Rosenberg, A.L.1    Snyder, L.2
  • 39
    • 0012585149 scopus 로고    scopus 로고
    • Optimizing search strategies in kd-Trees
    • May
    • N. Sample, M. Haines, M. Arnold, and T. Purcell. Optimizing Search Strategies in kd-Trees. May 2001.
    • (2001)
    • Sample, N.1    Haines, M.2    Arnold, M.3    Purcell, T.4
  • 42
    • 0004616914 scopus 로고    scopus 로고
    • Closest-point problems in computational geometry
    • In J. R. Sack and J. Urrutia, editors.; Elsevier Science, Amsterdam, North Holland
    • M. Smid. Closest-Point Problems in Computational Geometry. In J. R. Sack and J. Urrutia, editors. Handbook on Computational Geometry. Elsevier Science, Amsterdam, North Holland, 2000.
    • (2000) Handbook on Computational Geometry
    • Smid, M.1
  • 43
    • 0012529045 scopus 로고    scopus 로고
    • Nearest neighbor search in multidimensional spaces
    • Qualifying Depth Oral Report 319-02, Dept. of Computer Science, University of Toronto
    • P. Tsaparas, Nearest neighbor search in multidimensional spaces. Qualifying Depth Oral Report 319-02, Dept. of Computer Science, University of Toronto, 1999.
    • (1999)
    • Tsaparas, P.1
  • 44
    • 0001893024 scopus 로고    scopus 로고
    • A hashing strategy for efficient k-nearest neighbors computation
    • IEEE, June
    • M. Vanco, G. Brunnett, and T. Schreiber. A Hashing Strategy for Efficient k-Nearest Neighbors Computation. In Computer Graphics International, pages 120-128. IEEE, June 1999.
    • (1999) Computer Graphics International , pp. 120-128
    • Vanco, M.1    Brunnett, G.2    Schreiber, T.3
  • 46
    • 84944076025 scopus 로고
    • In James Arvo, editor; Academic Press
    • G. Ward, Real Pixels. In James Arvo, editor, Graphics Gems II, pages 80-83. Academic Press, 1991.
    • (1991) Graphics Gems II , pp. 80-83
    • Ward, G.1    Pixels, R.2
  • 47
    • 0030388955 scopus 로고    scopus 로고
    • A cellular texture basis function
    • ACM Press
    • Steven Worley. A cellular texture basis function. In Proc. SIGGRAPH 1996, pages 291-294. ACM Press, 1996.
    • (1996) Proc. SIGGRAPH 1996 , pp. 291-294
    • Worley, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.