{"id":"https://openalex.org/W2256281724","doi":"https://doi.org/10.1007/s11432-012-4616-5","title":"An octree-based proxy for collision detection in large-scale particle systems","display_name":"An octree-based proxy for collision detection in large-scale particle systems","publication_year":2012,"publication_date":"2012-08-03","ids":{"openalex":"https://openalex.org/W2256281724","doi":"https://doi.org/10.1007/s11432-012-4616-5","mag":"2256281724"},"language":"en","primary_location":{"id":"doi:10.1007/s11432-012-4616-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-012-4616-5","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1674-733X","issn":["1674-733X","1869-1919"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076461881","display_name":"Wenshan Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210166468","display_name":"Beijing Aerospace Flight Control Center","ror":"https://ror.org/007a14354","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210166468"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"WenShan Fan","raw_affiliation_strings":["Beijing Aerospace Control Center, Beijing, 100094, China","Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China","School of Software, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Aerospace Control Center, Beijing, 100094, China","institution_ids":["https://openalex.org/I4210166468"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372368","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0002-5176-9202"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China","School of Software, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108748377","display_name":"Jean\u2010Claude Paul","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Jean-Claude Paul","raw_affiliation_strings":["Institut National de Recherche en Informatique et en Automatique (INRIA), Lyon, France","School of Software, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut National de Recherche en Informatique et en Automatique (INRIA), Lyon, France","institution_ids":["https://openalex.org/I4210115519","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100429010","display_name":"Jiaguang Sun","orcid":"https://orcid.org/0000-0002-5884-7939"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JiaGuang Sun","raw_affiliation_strings":["Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China","School of Software, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076461881"],"corresponding_institution_ids":["https://openalex.org/I4210166468","https://openalex.org/I99065089"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":7.9194,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96927374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"56","issue":"1","first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.9571738243103027},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7898225784301758},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7731844186782837},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.66994309425354},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6148231625556946},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5578641295433044},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.536820650100708},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5038477778434753},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.502011775970459},{"id":"https://openalex.org/keywords/particle-system","display_name":"Particle system","score":0.4758591055870056},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4197452664375305},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3585497736930847},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2944839596748352},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27627429366111755}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.9571738243103027},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7898225784301758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7731844186782837},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.66994309425354},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6148231625556946},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5578641295433044},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.536820650100708},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5038477778434753},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.502011775970459},{"id":"https://openalex.org/C179003449","wikidata":"https://www.wikidata.org/wiki/Q1757458","display_name":"Particle system","level":2,"score":0.4758591055870056},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4197452664375305},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3585497736930847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2944839596748352},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27627429366111755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11432-012-4616-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-012-4616-5","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1674-733X","issn":["1674-733X","1869-1919"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00920666v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00920666","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Science in China Series F: Information Sciences, 2013, 56 (1), pp.1-10. ⟨10.1007/s11432-012-4616-5⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:3142828796","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G4455448602","display_name":null,"funder_award_id":"2010CB328001","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G74941096","display_name":null,"funder_award_id":"51021140004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W38320870","https://openalex.org/W72613748","https://openalex.org/W1544892689","https://openalex.org/W1779898155","https://openalex.org/W1973736961","https://openalex.org/W2000697206","https://openalex.org/W2013167054","https://openalex.org/W2013814112","https://openalex.org/W2028472370","https://openalex.org/W2033118565","https://openalex.org/W2060046574","https://openalex.org/W2075554963","https://openalex.org/W2085499357","https://openalex.org/W2086757386","https://openalex.org/W2106302614","https://openalex.org/W2108157916","https://openalex.org/W2127307450","https://openalex.org/W2134583758","https://openalex.org/W2136770272","https://openalex.org/W2137419625","https://openalex.org/W2150139098","https://openalex.org/W2150794573","https://openalex.org/W2188424859","https://openalex.org/W2247485652","https://openalex.org/W2248428916","https://openalex.org/W2337890259","https://openalex.org/W3003255814","https://openalex.org/W4244978896","https://openalex.org/W4252781035","https://openalex.org/W4255796927"],"related_works":["https://openalex.org/W2286804175","https://openalex.org/W1967846723","https://openalex.org/W1968693330","https://openalex.org/W2145484806","https://openalex.org/W2126202406","https://openalex.org/W2347991277","https://openalex.org/W2609258203","https://openalex.org/W2100010316","https://openalex.org/W2162959618","https://openalex.org/W2165809659"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}