{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:26:20Z","timestamp":1726413980279},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,8,4]],"date-time":"2012-08-04T00:00:00Z","timestamp":1344038400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s11432-012-4616-5","type":"journal-article","created":{"date-parts":[[2012,8,3]],"date-time":"2012-08-03T16:51:05Z","timestamp":1344012665000},"page":"1-10","source":"Crossref","is-referenced-by-count":9,"title":["An octree-based proxy for collision detection in large-scale particle systems"],"prefix":"10.1007","volume":"56","author":[{"given":"WenShan","family":"Fan","sequence":"first","affiliation":[]},{"given":"Bin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jean-Claude","family":"Paul","sequence":"additional","affiliation":[]},{"given":"JiaGuang","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,4]]},"reference":[{"key":"4616_CR1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/357318.357320","volume":"2","author":"W. T. Reeves","year":"1983","unstructured":"Reeves W T. Particle systems\u2014a technique for modeling a class of fuzzy objects. ACM Trans Graphic, 1983, 2: 91\u2013108","journal-title":"ACM Trans Graphic"},{"key":"4616_CR2","unstructured":"Witkin A, Baraff D. Physically based modeling: principles and practice. In: Proceedings of SIGGRAPH\u201997 Course notes. 1997"},{"key":"4616_CR3","doi-asserted-by":"crossref","unstructured":"Kolb A, Latta L, Rezk-Salama C. Hardware-based simulation and collision detection for large particle systems. In: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware. 2004. 123\u2013131","DOI":"10.1145\/1058129.1058147"},{"key":"4616_CR4","doi-asserted-by":"crossref","unstructured":"Drone S. Real-time particle systems on the GPU in dynamic environments. In: Proceedings of ACM SIGGRAPH 2007 Courses. San Diego, 2007. 80\u201396","DOI":"10.1145\/1281500.1281670"},{"key":"4616_CR5","doi-asserted-by":"crossref","unstructured":"Sims K. Particle animation and rendering using data parallel computation. In: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques. Dallas, 1990. 405\u2013413","DOI":"10.1145\/97880.97923"},{"key":"4616_CR6","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J. D. Owens","year":"2007","unstructured":"Owens J D, Luebke D, Govindaraju N, et al. A survey of general-purpose computation on graphics hardware. Comput Graph Forum, 2007, 26: 80\u2013113","journal-title":"Comput Graph Forum"},{"key":"4616_CR7","unstructured":"Latta L. Building a million particle system. Lecture at the GDC, 2004"},{"key":"4616_CR8","doi-asserted-by":"crossref","unstructured":"Kipfer P, Segal M, Westermann R. UberFlow: a GPU-based particle engine. In: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware. 2004. 115\u2013122","DOI":"10.1145\/1058129.1058146"},{"key":"4616_CR9","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1007\/s00371-007-0151-6","volume":"23","author":"J. S. Venetillo","year":"2007","unstructured":"Venetillo J S, Celes W. GPU-based particle simulation with inter-collisions. Visual Comput, 2007, 23: 851\u2013860","journal-title":"Visual Comput"},{"key":"4616_CR10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MCG.1984.6429331","volume":"4","author":"A. S. Glasner","year":"1984","unstructured":"Glasner A S. Space subdivision for fast ray tracing. IEEE Comput Graph, 1984, 4: 15\u201322","journal-title":"IEEE Comput Graph"},{"key":"4616_CR11","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01911006","volume":"6","author":"D. J. MacDonald","year":"1990","unstructured":"MacDonald D J, Booth K S. Heuristics for ray tracing using space subdivision. Visual Comput, 1990, 6: 153\u2013166","journal-title":"Visual Comput"},{"key":"4616_CR12","unstructured":"Samet H. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, 1990"},{"key":"4616_CR13","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF01952827","volume":"3","author":"I. D. Scherson","year":"1987","unstructured":"Scherson I D, Caspary E. Data structures and the time complexity of ray tracing. Visual Comput, 1987, 3: 201\u2013213","journal-title":"Visual Comput"},{"key":"4616_CR14","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1145\/566654.566652","volume":"21","author":"D. Benson","year":"2002","unstructured":"Benson D, Davis J. Octree textures. ACM Trans Graphic, 2002, 21: 785\u2013790","journal-title":"ACM Trans Graphic"},{"key":"4616_CR15","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1145\/566654.566649","volume":"21","author":"D. DeBry","year":"2002","unstructured":"DeBry D, Gibbs J, Petty D D, et al. Painting and rendering textures on unparameterized models. ACM Trans Graphic, 2002, 21: 763\u2013768","journal-title":"ACM Trans Graphic"},{"key":"4616_CR16","unstructured":"Hormann K, Polthier K, Sheffer A. Mesh parameterization: theory and practice. In: Proceedings of ACM SIGGRAPH ASIA 2008 Courses. Singapore, 2008. 1\u201387"},{"key":"4616_CR17","doi-asserted-by":"crossref","unstructured":"Lefebvre S, Dachsbacher C. TileTrees. In: Proceedings of the 2007 symposium on Interactive 3D Graphics and Games. Seattle, 2007. 25\u201331","DOI":"10.1145\/1230100.1230104"},{"key":"4616_CR18","unstructured":"Lefebvre S, Hornus S, Neyret F. GPU Gems 2: Octree Textures on the GPU. Addison-Wesley, 2005"},{"key":"4616_CR19","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1111\/j.1467-8659.2007.01104.x","volume":"27","author":"R. Castro","year":"2008","unstructured":"Castro R, Lewiner T, Lopes H, et al. Statistical optimization of octree searches. Comput Graph Forum, 2008, 27: 1557\u20131566","journal-title":"Comput Graph Forum"},{"key":"4616_CR20","doi-asserted-by":"crossref","unstructured":"Warren M S, Salmon J K. A parallel hashed octree N-Body algorithm. In: Proceedings of the 1993 ACM\/IEEE Conference on Supercomputing. Portland, 1993. 12\u201321","DOI":"10.1145\/169627.169640"},{"key":"4616_CR21","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0167-8396(88)90013-1","volume":"5","author":"J. Bloomenthal","year":"1988","unstructured":"Bloomenthal J. Polygonization of implicit surfaces. Comput Aided Geom D, 1988, 5: 341\u2013355","journal-title":"Comput Aided Geom D"},{"key":"4616_CR22","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/1015706.1015817","volume":"23","author":"D. Cohen-Steiner","year":"2004","unstructured":"Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. ACM Trans Graph, 2004, 23: 905\u2013914","journal-title":"ACM Trans Graph"},{"key":"4616_CR23","doi-asserted-by":"crossref","unstructured":"Haines E. Point in polygon strategies. Graphics Gems IV, 1994: 24\u201346","DOI":"10.1016\/B978-0-12-336156-1.50013-6"},{"key":"4616_CR24","doi-asserted-by":"crossref","unstructured":"Lacoste J, Boubekeur T, Jobard B, et al. Appearance preserving octree-textures. In: Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia, 2007. 87\u201393","DOI":"10.1145\/1321261.1321277"},{"key":"4616_CR25","unstructured":"NVIDIA. NVIDIA CUDA Programming Guide 1.1. 2007"},{"key":"4616_CR26","unstructured":"Green S. Particle Simulation using CUDA. NVIDIA Whitepaper, 2010"},{"key":"4616_CR27","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/TVCG.2010.75","volume":"17","author":"K. Zhou","year":"2011","unstructured":"Zhou K, Gong M M, Huang X, et al. Data-parallel octrees for surface reconstruction. IEEE Trans Vis Comput Gr, 2011, 17: 669\u2013681","journal-title":"IEEE Trans Vis Comput Gr"},{"key":"4616_CR28","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s11430-009-0202-0","volume":"53","author":"H. Deng","year":"2010","unstructured":"Deng H, Zhang L Q, Mao X C, et al. Fast and dynamic generation of linear octrees for geological bodies under hardware acceleration. Sci China Earth Sci, 2010, 53: 113\u2013119","journal-title":"Sci China Earth Sci"},{"key":"4616_CR29","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.cad.2009.04.014","volume":"42","author":"Z. W. Yang","year":"2010","unstructured":"Yang Z W, Seo Y H, Kim T W. Adaptive triangular-mesh reconstruction by mean-curvature-based refinement from point clouds using a moving parabolic approximation. Comput Aid Des, 2010, 42: 2\u201317","journal-title":"Comput Aid Des"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4616-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-012-4616-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4616-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T13:52:10Z","timestamp":1562075530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-012-4616-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,4]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["4616"],"URL":"https:\/\/doi.org\/10.1007\/s11432-012-4616-5","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"type":"print","value":"1674-733X"},{"type":"electronic","value":"1869-1919"}],"subject":[],"published":{"date-parts":[[2012,8,4]]}}}