{"id":"https://openalex.org/W7167271569","doi":"https://doi.org/10.1145/3811324","title":"PQ-Free HD: Priority-Queue-Free Hausdorff Distance for Triangle Meshes on GPU","display_name":"PQ-Free HD: Priority-Queue-Free Hausdorff Distance for Triangle Meshes on GPU","publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W7167271569","doi":"https://doi.org/10.1145/3811324"},"language":"en","primary_location":{"id":"doi:10.1145/3811324","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3811324","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/A5009578658","display_name":"Zhihao Hu","orcid":"https://orcid.org/0000-0002-1669-4559"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihao Hu","raw_affiliation_strings":["University of Science and Technology of China, HEFEI, China"],"raw_orcid":"https://orcid.org/0009-0002-6041-550X","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, HEFEI, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100694756","display_name":"Renjie Chen","orcid":"https://orcid.org/0000-0001-8395-4392"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Chen","raw_affiliation_strings":["University of Science and Technology of China, HEFEI, China"],"raw_orcid":"https://orcid.org/0000-0001-8395-4392","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, HEFEI, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92329957,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"4","first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.6358000040054321,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.6358000040054321,"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.12389999628067017,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.06400000303983688,"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/polygon-mesh","display_name":"Polygon mesh","score":0.553600013256073},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5171999931335449},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4876999855041504},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4860999882221222},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.47279998660087585},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.44200000166893005},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.43630000948905945},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.3887999951839447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233000040054321},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6446999907493591},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.553600013256073},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5171999931335449},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4876999855041504},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4860999882221222},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.47279998660087585},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.44200000166893005},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.43630000948905945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38909998536109924},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.3887999951839447},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.3785000145435333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3781000077724457},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30869999527931213},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.3086000084877014},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3811324","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3811324","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1970768661","https://openalex.org/W1986116224","https://openalex.org/W1994977605","https://openalex.org/W2006502673","https://openalex.org/W2028344184","https://openalex.org/W2072747111","https://openalex.org/W2135500318","https://openalex.org/W2169371923","https://openalex.org/W2793582171","https://openalex.org/W2809944305","https://openalex.org/W2937226426","https://openalex.org/W2947580529","https://openalex.org/W3203900676","https://openalex.org/W4396608168","https://openalex.org/W4401178010","https://openalex.org/W4404965703","https://openalex.org/W4407948926","https://openalex.org/W4414767183","https://openalex.org/W4415077148"],"related_works":[],"abstract_inverted_index":{"Computing":[0],"the":[1,64,77,82,92,169,209],"Hausdorff":[2],"distance":[3],"between":[4],"triangle":[5],"meshes":[6],"with":[7,85,129,183,192],"guaranteed":[8],"accuracy":[9],"is":[10,73],"a":[11,28,42,54,86,96,101,114,120,134,148,164,201,214],"computationally":[12],"intensive":[13],"task.":[14],"Conventional":[15],"Branch-and-Bound":[16],"(B&B)":[17],"approaches":[18],"are":[19,228],"fundamentally":[20],"ill-suited":[21],"for":[22,33,143,217],"massive":[23],"parallelism.":[24],"Their":[25],"reliance":[26],"on":[27,173,179,208,223],"global":[29,38],"priority":[30,83],"queue":[31,84],"(PQ)":[32],"both":[34],"best-first":[35],"scheduling":[36,70,128],"and":[37,146,176,226],"termination":[39,66],"checks":[40],"creates":[41],"serial":[43,98],"bottleneck":[44],"that":[45,58,154],"prevents":[46],"scalable":[47],"performance.":[48],"We":[49,195],"introduce":[50],"PQ-Free":[51],"HD":[52],",":[53],"parallel":[55,115],"B&B":[56,117],"framework":[57,107],"eliminates":[59],"this":[60],"dependency":[61],"by":[62,75,199],"decoupling":[63],"algorithm's":[65],"logic":[67],"from":[68,95],"its":[69],"order.":[71],"This":[72],"achieved":[74],"relaxing":[76],"culling":[78,138],"criterion,":[79],"thereby":[80],"replacing":[81],"contention-free":[87],"ring":[88],"buffer,":[89],"which":[90],"transforms":[91],"execution":[93,123],"model":[94],"state-dependent":[97],"search":[99],"into":[100],"high-throughput,":[102,218],"asynchronous":[103],"batch-processing":[104],"paradigm.":[105],"The":[106,187],"consists":[108],"of":[109,166],"four":[110],"key":[111],"components:":[112],"(1)":[113],"priority-queue-free":[116],"paradigm;":[118],"(2)":[119],"hierarchical":[121],"GPU":[122],"architecture":[124],"combining":[125],"batched":[126],"depth-first":[127],"fused":[130],"collaborative":[131],"kernels;":[132],"(3)":[133],"geometrically":[135],"robust":[136],"seven-stage":[137],"pipeline":[139],"featuring":[140],"novel":[141],"tests":[142],"challenging":[144,180],"geometries;":[145],"(4)":[147],"compact":[149],"29-byte":[150],"procedural":[151],"task":[152],"descriptor":[153],"achieves":[155],"an":[156],"83.9%":[157],"memory":[158],"reduction.":[159],"Evaluations":[160],"demonstrate":[161],"substantial":[162],"speedups:":[163],"median":[165],"71.7\u00d7":[167],"over":[168],"state-of-the-art":[170],"CPU":[171],"algorithm":[172],"general":[174],"benchmarks,":[175],"exceeding":[177],"10,000\u00d7":[178],"CAD":[181],"models":[182],"dense":[184],"planar":[185],"structures.":[186],"throughput":[188],"advantage":[189],"scales":[190],"super-linearly":[191],"problem":[193],"complexity.":[194],"showcase":[196],"practical":[197],"value":[198],"building":[200],"strictly":[202],"Hausdorff-distance-bounded":[203],"mesh":[204],"simplification":[205],"tool":[206],"entirely":[207],"GPU.":[210],"Our":[211],"work":[212],"provides":[213],"new":[215],"method":[216],"tolerance-controllable":[219],"B&B-based":[220],"geometric":[221],"queries":[222],"GPUs.":[224],"Code":[225],"data":[227],"available":[229],"at":[230],"https://github.com/huzhihao2001/pqfree-hd.":[231]},"counts_by_year":[],"updated_date":"2026-07-04T06:14:54.683239","created_date":"2026-07-04T00:00:00"}