{"id":"https://openalex.org/W2166616089","doi":"https://doi.org/10.1109/pccga.2003.1238265","title":"Adaptive grouping and subdivision for simulating hair dynamics","display_name":"Adaptive grouping and subdivision for simulating hair dynamics","publication_year":2004,"publication_date":"2004-01-24","ids":{"openalex":"https://openalex.org/W2166616089","doi":"https://doi.org/10.1109/pccga.2003.1238265","mag":"2166616089"},"language":"en","primary_location":{"id":"doi:10.1109/pccga.2003.1238265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccga.2003.1238265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings.","raw_type":"proceedings-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/A5039868381","display_name":"Kimberly Ward","orcid":"https://orcid.org/0000-0003-0158-2869"},"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":"K. Ward","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":null,"display_name":"M.C. Lin","orcid":null},"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":"M.C. Lin","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":9.5802,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.98078479,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9997000098228455,"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.9997000098228455,"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.9987999796867371,"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/T12290","display_name":"Human Motion and Animation","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/precomputation","display_name":"Precomputation","score":0.7843301892280579},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.7571987509727478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7315117120742798},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4743153750896454},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46390387415885925},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4383087456226349},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43542179465293884},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4162142276763916},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.36686086654663086},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.27855628728866577},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.23620003461837769},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19840902090072632}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.7843301892280579},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.7571987509727478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7315117120742798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4743153750896454},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46390387415885925},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4383087456226349},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43542179465293884},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4162142276763916},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.36686086654663086},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.27855628728866577},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.23620003461837769},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19840902090072632},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"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":2,"locations":[{"id":"doi:10.1109/pccga.2003.1238265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccga.2003.1238265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.100.3140","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.3140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gamma.cs.unc.edu/HAIR/WardLin03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W60249158","https://openalex.org/W98526961","https://openalex.org/W116227518","https://openalex.org/W137126863","https://openalex.org/W1501734286","https://openalex.org/W1583953270","https://openalex.org/W1976811982","https://openalex.org/W1991505830","https://openalex.org/W2002731788","https://openalex.org/W2006698895","https://openalex.org/W2049320242","https://openalex.org/W2062162286","https://openalex.org/W2079344851","https://openalex.org/W2105179780","https://openalex.org/W2111483800","https://openalex.org/W2114709034","https://openalex.org/W2114912202","https://openalex.org/W2115033142","https://openalex.org/W2117495699","https://openalex.org/W2140448809","https://openalex.org/W2222634690","https://openalex.org/W2235036220","https://openalex.org/W2246658011","https://openalex.org/W3004758619","https://openalex.org/W4285719527","https://openalex.org/W6602418535","https://openalex.org/W6603961792","https://openalex.org/W6604690380","https://openalex.org/W6634826976","https://openalex.org/W6648082279","https://openalex.org/W6665771275","https://openalex.org/W6676421671","https://openalex.org/W6677406552","https://openalex.org/W6689106232"],"related_works":["https://openalex.org/W1989120796","https://openalex.org/W1834797091","https://openalex.org/W2381017087","https://openalex.org/W2018161222","https://openalex.org/W2390863629","https://openalex.org/W2035367000","https://openalex.org/W2153254341","https://openalex.org/W2385407215","https://openalex.org/W2100237166","https://openalex.org/W1043250274"],"abstract_inverted_index":{"We":[0,121],"present":[1],"a":[2,33,48,109],"novel":[3],"approach":[4,167],"for":[5,100,115,143],"adaptively":[6],"grouping":[7],"and":[8,25,41,70,76,87,117,146,158,175],"subdividing":[9],"hair":[10,22,78,93,101,144],"using":[11,47],"discrete":[12,19,75],"level-of-detail":[13],"(LOD)":[14],"representations.":[15],"The":[16,36],"set":[17],"of":[18,91,111,161,170,177],"LODs":[20,66,106],"include":[21],"strands,":[23],"clusters":[24],"strips.":[26],"Their":[27],"dynamic":[28],"behavior":[29],"is":[30,168],"controlled":[31],"by":[32,103],"base":[34,37],"skeleton.":[35],"skeletons":[38],"are":[39],"subdivided":[40],"grouped":[42],"to":[43,63,128,135,152],"form":[44],"clustering":[45],"hierarchies":[46],"quad-tree":[49],"data":[50],"structure":[51],"during":[52],"the":[53,61,68,73,83,85,88,92,95,104,150,155,162],"precomputation.":[54],"At":[55],"run":[56],"time,":[57],"our":[58,166],"algorithm":[59],"traverses":[60],"hierarchy":[62],"create":[64],"continuous":[65,77],"on":[67,82,108],"fly":[69],"chooses":[71],"both":[72],"appropriate":[74],"LOD":[79],"representations":[80],"based":[81],"motion,":[84],"visibility,":[86],"viewing":[89],"distance":[90],"from":[94],"viewer.":[96],"Our":[97],"collision":[98,147],"detection":[99,148],"represented":[102],"proposed":[105],"relies":[107],"family":[110],"\"swept":[112],"sphere":[113],"volumes\"":[114],"fast":[116],"accurate":[118],"intersection":[119],"computations.":[120],"also":[122],"use":[123],"an":[124],"implicit":[125],"integration":[126],"method":[127],"achieve":[129],"simulation":[130,145],"stability":[131],"while":[132],"allowing":[133],"us":[134],"take":[136],"large":[137],"time":[138],"steps.":[139],"Together,":[140],"these":[141],"approaches":[142],"offer":[149],"flexibility":[151],"balance":[153],"between":[154],"overall":[156],"performance":[157],"visual":[159],"quality":[160],"animated":[163],"hair.":[164,178],"Furthermore,":[165],"capable":[169],"modeling":[171],"various":[172],"styles,":[173],"lengths,":[174],"motion":[176]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}