{"id":"https://openalex.org/W2059390365","doi":"https://doi.org/10.1145/1111411.1111432","title":"Interactive 3D distance field computation using linear factorization","display_name":"Interactive 3D distance field computation using linear factorization","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2059390365","doi":"https://doi.org/10.1145/1111411.1111432","mag":"2059390365"},"language":"en","primary_location":{"id":"doi:10.1145/1111411.1111432","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1111411.1111432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 symposium on Interactive 3D graphics and games  - SI3D '06","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/A5111938444","display_name":"Avneesh Sud","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":true,"raw_author_name":"Avneesh Sud","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049041008","display_name":"Naga K. Govindaraju","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":"Naga Govindaraju","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059599640","display_name":"Russell Gayle","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":"Russell Gayle","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","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":["University of North Carolina at Chapel Hill"],"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111938444"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":13.0981,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.98645405,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"117"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6680341958999634},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.6355366110801697},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.626603364944458},{"id":"https://openalex.org/keywords/signed-distance-function","display_name":"Signed distance function","score":0.5899450182914734},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5719451904296875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5494992136955261},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.5436775088310242},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4495568871498108},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.44137507677078247},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4257274270057678},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.3604815602302551},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24702882766723633},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2324867844581604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2233077585697174},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1601090133190155},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.11426490545272827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6680341958999634},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.6355366110801697},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.626603364944458},{"id":"https://openalex.org/C71169176","wikidata":"https://www.wikidata.org/wiki/Q7512907","display_name":"Signed distance function","level":2,"score":0.5899450182914734},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5719451904296875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5494992136955261},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5436775088310242},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4495568871498108},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.44137507677078247},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4257274270057678},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.3604815602302551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24702882766723633},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2324867844581604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2233077585697174},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1601090133190155},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.11426490545272827},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1111411.1111432","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1111411.1111432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 symposium on Interactive 3D graphics and games  - SI3D '06","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.107.4175","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.4175","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/gvd/linfac/sud-i3d06-linfac.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.4714","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.4714","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/techreports/05-020.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337655","display_name":"Research, Development and Engineering Command","ror":"https://ror.org/02rdkx920"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W224100377","https://openalex.org/W1497420307","https://openalex.org/W1525376093","https://openalex.org/W1963811530","https://openalex.org/W1967005434","https://openalex.org/W1973965874","https://openalex.org/W1991989246","https://openalex.org/W1993780808","https://openalex.org/W2004644355","https://openalex.org/W2037828060","https://openalex.org/W2054761181","https://openalex.org/W2077976550","https://openalex.org/W2098715728","https://openalex.org/W2119014534","https://openalex.org/W2120838877","https://openalex.org/W2134560790","https://openalex.org/W2144562866","https://openalex.org/W2146481568","https://openalex.org/W2146548103","https://openalex.org/W2150325883","https://openalex.org/W2154118576","https://openalex.org/W2160066414","https://openalex.org/W2161760722","https://openalex.org/W2232710831","https://openalex.org/W2237767100","https://openalex.org/W2760911295","https://openalex.org/W2997945685","https://openalex.org/W2998023265","https://openalex.org/W3140944241"],"related_works":["https://openalex.org/W1965641102","https://openalex.org/W4383558898","https://openalex.org/W4383558899","https://openalex.org/W2799335929","https://openalex.org/W2164905646","https://openalex.org/W2146573010","https://openalex.org/W2035990954","https://openalex.org/W3186194341","https://openalex.org/W2128796205","https://openalex.org/W1514076374"],"abstract_inverted_index":{"We":[0,34,60,101,124],"present":[1],"an":[2],"interactive":[3,99],"algorithm":[4,21,86,105,143],"to":[5,93,117,128,156],"compute":[6],"discretized":[7],"3D":[8],"Euclidean":[9],"distance":[10,24,38,74,158],"fields.":[11],"Given":[12],"a":[13,30,44,107],"set":[14],"of":[15,29,40,47,73,82,120,122,151],"piecewise":[16],"linear":[17,48,51],"geometric":[18],"primitives,":[19],"our":[20,104,142],"computes":[22],"the":[23,36,63,71,83],"field":[25],"for":[26],"each":[27,41],"slice":[28],"uniform":[31],"spatial":[32],"grid.":[33],"express":[35],"non-linear":[37],"function":[39,75],"primitive":[42],"as":[43,154],"dot":[45],"product":[46],"factors.":[49],"The":[50],"terms":[52],"are":[53],"efficiently":[54],"computed":[55],"using":[56,66,77],"texture":[57],"mapping":[58],"hardware.":[59,164],"also":[61],"improve":[62],"performance":[64],"by":[65],"culling":[67],"techniques":[68],"that":[69,161],"reduce":[70],"number":[72],"evaluations":[76],"bounds":[78],"on":[79,106],"Voronoi":[80],"regions":[81],"primitives.":[84],"Our":[85],"involves":[87],"no":[88],"preprocessing":[89],"and":[90,114,132,137,147],"is":[91,144],"able":[92],"handle":[94],"complex":[95],"deforming":[96],"models":[97,118],"at":[98],"rates.":[100],"have":[102],"implemented":[103],"PC":[108],"with":[109],"NVIDIA":[110],"GeForce":[111],"7800":[112],"GPU":[113],"applied":[115],"it":[116],"composed":[119],"thousands":[121],"triangles.":[123],"demonstrate":[125],"its":[126],"application":[127],"medial":[129],"axis":[130],"approximation":[131],"proximity":[133],"computations":[134],"between":[135],"rigid":[136],"deformable":[138],"models.":[139],"In":[140],"practice,":[141],"more":[145],"accurate":[146],"almost":[148],"one":[149],"order":[150],"magnitude":[152],"faster":[153],"compared":[155],"previous":[157],"computation":[159],"algorithms":[160],"use":[162],"graphics":[163]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}