{"id":"https://openalex.org/W2041273148","doi":"https://doi.org/10.1145/2019627.2019630","title":"VolCCD","display_name":"VolCCD","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2041273148","doi":"https://doi.org/10.1145/2019627.2019630","mag":"2041273148"},"language":"en","primary_location":{"id":"doi:10.1145/2019627.2019630","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2019627.2019630","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","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/A5100659889","display_name":"Min Tang","orcid":"https://orcid.org/0000-0001-7323-3698"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Tang","raw_affiliation_strings":["Zhejiang University, China","ZHEJIANG UNIVERSITY, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"ZHEJIANG UNIVERSITY, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["The University of North Carolina at Chapel Hill"],"affiliations":[{"raw_affiliation_string":"The University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078173428","display_name":"Sung\u2010Eui Yoon","orcid":"https://orcid.org/0000-0002-7123-1119"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung-Eui Yoon","raw_affiliation_strings":["KAIST, South Korea","KAIST,,South Korea"],"affiliations":[{"raw_affiliation_string":"KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"KAIST,,South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101841142","display_name":"Peng Du","orcid":"https://orcid.org/0000-0003-0053-8057"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Du","raw_affiliation_strings":["Zhejiang University, China","ZHEJIANG UNIVERSITY, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"ZHEJIANG UNIVERSITY, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029469141","display_name":"Jae\u2010Pil Heo","orcid":"https://orcid.org/0000-0001-9684-7641"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae-Pil Heo","raw_affiliation_strings":["KAIST, South Korea","KAIST,,South Korea"],"affiliations":[{"raw_affiliation_string":"KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"KAIST,,South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057181928","display_name":"Ruofeng Tong","orcid":"https://orcid.org/0000-0002-8167-5354"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruo-Feng Tong","raw_affiliation_strings":["Zhejiang University, China","ZHEJIANG UNIVERSITY, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"ZHEJIANG UNIVERSITY, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100659889"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":4.1705,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.95054454,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":"5","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9987999796867371,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.9153821468353271},{"id":"https://openalex.org/keywords/hexahedron","display_name":"Hexahedron","score":0.7837147116661072},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7090505957603455},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.6074700951576233},{"id":"https://openalex.org/keywords/volume-mesh","display_name":"Volume mesh","score":0.5917723178863525},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.5888401865959167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.519747257232666},{"id":"https://openalex.org/keywords/tetrahedron","display_name":"Tetrahedron","score":0.5151609182357788},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.5048511624336243},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4882693290710449},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.44564002752304077},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.410925954580307},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3655601739883423},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.349072128534317},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.2709437608718872},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.263952374458313},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2538866400718689},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1840798556804657},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.1516195833683014},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06421881914138794}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.9153821468353271},{"id":"https://openalex.org/C22411076","wikidata":"https://www.wikidata.org/wiki/Q668113","display_name":"Hexahedron","level":3,"score":0.7837147116661072},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7090505957603455},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.6074700951576233},{"id":"https://openalex.org/C170589453","wikidata":"https://www.wikidata.org/wiki/Q7940896","display_name":"Volume mesh","level":4,"score":0.5917723178863525},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.5888401865959167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.519747257232666},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.5151609182357788},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.5048511624336243},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4882693290710449},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.44564002752304077},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.410925954580307},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3655601739883423},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.349072128534317},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.2709437608718872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.263952374458313},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2538866400718689},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1840798556804657},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1516195833683014},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06421881914138794},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2019627.2019630","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2019627.2019630","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1269843201","display_name":null,"funder_award_id":"[2008-F-033-02]KRF-2008-313-D00922","funder_id":"https://openalex.org/F4320322006","funder_display_name":"Ministry of Culture, Sports and Tourism"},{"id":"https://openalex.org/G1909487437","display_name":null,"funder_award_id":"(R31-2010-000-30007-0)","funder_id":"https://openalex.org/F4320322349","funder_display_name":"Ministry of Education, Science and Technology"},{"id":"https://openalex.org/G2810619443","display_name":null,"funder_award_id":"No. 2011CB302205","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G409330440","display_name":null,"funder_award_id":"No. Y1100069","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G5133902702","display_name":null,"funder_award_id":"[2008-F-033-02]KRF-2008-313-D00922","funder_id":"https://openalex.org/F4320321640","funder_display_name":"Ministry of Knowledge Economy"},{"id":"https://openalex.org/G6066569970","display_name":null,"funder_award_id":"9.17E+19","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6276352570","display_name":null,"funder_award_id":"[K1001810035261]","funder_id":"https://openalex.org/F4320334879","funder_display_name":"Korea Evaluation Institute of Industrial Technology"},{"id":"https://openalex.org/G6474439750","display_name":null,"funder_award_id":"No. 6080305461170140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7578112613","display_name":null,"funder_award_id":"[K1001810035261]","funder_id":"https://openalex.org/F4320321640","funder_display_name":"Ministry of Knowledge Economy"},{"id":"https://openalex.org/G8348859049","display_name":null,"funder_award_id":"(R31-2010-000-30007-0)","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8379971704","display_name":null,"funder_award_id":"W911NF-10-1-0506","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320321640","display_name":"Ministry of Knowledge Economy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320322006","display_name":"Ministry of Culture, Sports and Tourism","ror":"https://ror.org/02fkk6k65"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320322349","display_name":"Ministry of Education, Science and Technology","ror":"https://ror.org/01p262204"},{"id":"https://openalex.org/F4320334879","display_name":"Korea Evaluation Institute of Industrial Technology","ror":"https://ror.org/03z9cwa38"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W29039079","https://openalex.org/W169549462","https://openalex.org/W1508480992","https://openalex.org/W1527630124","https://openalex.org/W1566989922","https://openalex.org/W1858601562","https://openalex.org/W1970980630","https://openalex.org/W1976009515","https://openalex.org/W1980757084","https://openalex.org/W1981026362","https://openalex.org/W1987135480","https://openalex.org/W1987802169","https://openalex.org/W1993611490","https://openalex.org/W1999250663","https://openalex.org/W2020225084","https://openalex.org/W2032507921","https://openalex.org/W2033694016","https://openalex.org/W2043528569","https://openalex.org/W2049773156","https://openalex.org/W2051420955","https://openalex.org/W2054958183","https://openalex.org/W2070246137","https://openalex.org/W2074363080","https://openalex.org/W2116287770","https://openalex.org/W2118625698","https://openalex.org/W2119507812","https://openalex.org/W2119984419","https://openalex.org/W2125614177","https://openalex.org/W2126539456","https://openalex.org/W2127794343","https://openalex.org/W2132454917","https://openalex.org/W2133402426","https://openalex.org/W2141654056","https://openalex.org/W2143903694","https://openalex.org/W2154220457","https://openalex.org/W2159142102","https://openalex.org/W2404179412","https://openalex.org/W2761844597","https://openalex.org/W2913517785","https://openalex.org/W2998248225","https://openalex.org/W4205999401","https://openalex.org/W4229874903","https://openalex.org/W4236440330","https://openalex.org/W4236573885","https://openalex.org/W4238617792","https://openalex.org/W4254540948"],"related_works":["https://openalex.org/W2982727105","https://openalex.org/W4255892988","https://openalex.org/W2390083463","https://openalex.org/W2370553819","https://openalex.org/W1604546801","https://openalex.org/W123135564","https://openalex.org/W2390271236","https://openalex.org/W1650636191","https://openalex.org/W1999996334","https://openalex.org/W2404179412"],"abstract_inverted_index":{"We":[0,88],"present":[1,42],"a":[2,20,35,112],"novel":[3],"culling":[4],"algorithm":[5],"to":[6,45,71,91],"perform":[7,92],"fast":[8],"and":[9,56,80,94],"robust":[10],"continuous":[11,21],"collision":[12,96],"detection":[13],"between":[14,50],"deforming":[15,73],"volume":[16,31,59,106],"meshes.":[17],"This":[18],"includes":[19],"separating":[22],"axis":[23],"test":[24],"that":[25],"can":[26],"conservatively":[27],"check":[28],"whether":[29],"two":[30],"meshes":[32],"overlap":[33],"during":[34],"given":[36],"time":[37,85],"interval.":[38],"In":[39],"addition,":[40],"we":[41,117],"efficient":[43],"methods":[44],"eliminate":[46],"redundant":[47],"elementary":[48],"tests":[49],"the":[51,83],"features":[52],"(e.g.,":[53,61],"vertices,":[54],"edges,":[55],"faces)":[57],"of":[58,86,103,105,123],"elements":[60,107],"tetrahedra,":[62],"hexahedra,":[63],"triangular":[64],"prisms,":[65],"etc.).":[66],"Our":[67],"approach":[68],"is":[69],"applicable":[70],"various":[72],"meshes,":[74],"including":[75],"those":[76],"with":[77,101],"changing":[78],"topologies,":[79],"efficiently":[81],"computes":[82],"first":[84],"contact.":[87],"are":[89],"able":[90],"inter-object":[93],"intra-object":[95],"queries":[97],"in":[98],"models":[99],"represented":[100],"tens":[102],"thousands":[104],"at":[108],"interactive":[109],"rates":[110],"on":[111],"single":[113],"CPU":[114],"core.":[115],"Moreover,":[116],"observe":[118],"more":[119],"than":[120],"an":[121],"order":[122],"magnitude":[124],"performance":[125],"improvement":[126],"over":[127],"prior":[128],"methods.":[129]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}