{"id":"https://openalex.org/W1756049589","doi":"https://doi.org/10.2312/vg/vg01/195-209","title":"Hybrid Distance Field Computation","display_name":"Hybrid Distance Field Computation","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1756049589","doi":"https://doi.org/10.2312/vg/vg01/195-209","mag":"1756049589"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.296","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.stanford.edu/courses/cs468-03-fall/Papers/satherley_hybrid.pdf","raw_type":"text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vg/vg01/195-209","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001472483","display_name":"Richard Satherley","orcid":null},"institutions":[{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Satherley, Richard","raw_affiliation_strings":["University Of Wales Swansea , Swansea, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Of Wales Swansea , Swansea, UK","institution_ids":["https://openalex.org/I39586589"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028781666","display_name":"Mark W. Jones","orcid":"https://orcid.org/0000-0001-8991-1190"},"institutions":[{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jones, Mark W.","raw_affiliation_strings":["University Of Wales Swansea , Swansea, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Of Wales Swansea , Swansea, UK","institution_ids":["https://openalex.org/I39586589"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39586589"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"195","last_page":"209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9994000196456909,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9994000196456909,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9883999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.7017589807510376},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6743230223655701},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.6611207723617554},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6358650326728821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5917534232139587},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.555198073387146},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.534375011920929},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4806729257106781},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4652145206928253},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.4408213794231415},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28657835721969604},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.21948862075805664},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21574068069458008},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10082823038101196}],"concepts":[{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.7017589807510376},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6743230223655701},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.6611207723617554},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6358650326728821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5917534232139587},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.555198073387146},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.534375011920929},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4806729257106781},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4652145206928253},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.4408213794231415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28657835721969604},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.21948862075805664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21574068069458008},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10082823038101196},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.296","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.stanford.edu/courses/cs468-03-fall/Papers/satherley_hybrid.pdf","raw_type":"text"},{"id":"doi:10.2312/vg/vg01/195-209","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vg/vg01/195-209","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"mag:1756049589","is_oa":false,"landing_page_url":"http://cs.swan.ac.uk/~csmark/PDFS/vg01book.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Eurographics","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/vg/vg01/195-209","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vg/vg01/195-209","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W2228802","https://openalex.org/W1575413908","https://openalex.org/W1966543276","https://openalex.org/W1969235018","https://openalex.org/W1973965874","https://openalex.org/W1975285565","https://openalex.org/W1994875376","https://openalex.org/W1997740916","https://openalex.org/W1998855437","https://openalex.org/W2000023163","https://openalex.org/W2007301572","https://openalex.org/W2035814473","https://openalex.org/W2057304502","https://openalex.org/W2069537876","https://openalex.org/W2080464309","https://openalex.org/W2089725657","https://openalex.org/W2113612687","https://openalex.org/W2126816902","https://openalex.org/W2129143463","https://openalex.org/W2142499637","https://openalex.org/W2147477841","https://openalex.org/W2148035507","https://openalex.org/W2151165286","https://openalex.org/W2158240273","https://openalex.org/W2237767100"],"related_works":["https://openalex.org/W2237767100","https://openalex.org/W2037828060","https://openalex.org/W2019609576","https://openalex.org/W1963811530","https://openalex.org/W3032975155","https://openalex.org/W2150020113","https://openalex.org/W2107141184","https://openalex.org/W2081734582","https://openalex.org/W1561151576","https://openalex.org/W2051125725","https://openalex.org/W997763594","https://openalex.org/W2164280484","https://openalex.org/W1514076374","https://openalex.org/W2035990954","https://openalex.org/W2369458402","https://openalex.org/W2019251344","https://openalex.org/W2155768798","https://openalex.org/W2375946647","https://openalex.org/W1570963180","https://openalex.org/W1504624298"],"abstract_inverted_index":{"Distance":[0],"fields":[1,55,98],"are":[2,72,82,99],"a":[3,49],"widely":[4],"investigated":[5],"area":[6,9],"within":[7],"the":[8,33,38,45,60,66,75,78,86,102,105],"of":[10,25,37,74,92,104],"Volume":[11],"Graphics.":[12],"Research":[13],"is":[14],"divided":[15],"between":[16],"applications;":[17],"such":[18],"as":[19],"\u0096":[20],"skeletonisation,":[21],"hypertexture,":[22],"voxelisation,":[23],"acceleration":[24,79],"rendering":[26],"techniques,":[27],"correlation":[28],"and":[29,32,56,65,77],"collision":[30],"detection;":[31],"fundamental":[34],"algorithmic":[35],"calculation":[36],"distance":[39,54,69,88,97],"fields.":[40],"This":[41],"paper":[42],"concentrates":[43],"on":[44],"latter":[46],"by":[47],"presenting":[48],"new":[50],"method":[51,64],"for":[52,84,94],"calculating":[53,85],"comparing":[57],"it":[58],"with":[59],"current":[61],"best":[62],"approximate":[63],"true":[67,87],"Euclidean":[68],"field.":[70,89],"Details":[71],"given":[73,100],"algorithm,":[76],"methods":[80],"that":[81],"used":[83],"Brief":[90],"descriptions":[91],"applications":[93],"these":[95],"accurate":[96],"at":[101],"end":[103],"paper.":[106]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}