{"id":"https://openalex.org/W3109028501","doi":"https://doi.org/10.1145/3414685.3417818","title":"Fast and robust mesh arrangements using floating-point arithmetic","display_name":"Fast and robust mesh arrangements using floating-point arithmetic","publication_year":2020,"publication_date":"2020-11-27","ids":{"openalex":"https://openalex.org/W3109028501","doi":"https://doi.org/10.1145/3414685.3417818","mag":"3109028501"},"language":"en","primary_location":{"id":"doi:10.1145/3414685.3417818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3414685.3417818","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":true,"oa_status":"green","oa_url":"https://dl.acm.org/doi/abs/10.1145/3414685.3417818","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006227713","display_name":"Gianmarco Cherchi","orcid":"https://orcid.org/0000-0003-2029-1119"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gianmarco Cherchi","raw_affiliation_strings":["University of Cagliari, Italy"],"affiliations":[{"raw_affiliation_string":"University of Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050783045","display_name":"Marco Livesu","orcid":"https://orcid.org/0000-0002-4688-7060"},"institutions":[{"id":"https://openalex.org/I4210137033","display_name":"Istituto di Matematica Applicata e Tecnologie Informatiche","ror":"https://ror.org/03m0n3c07","country_code":"IT","type":"education","lineage":["https://openalex.org/I4210137033","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Livesu","raw_affiliation_strings":["IMATI - CNR, Italy"],"affiliations":[{"raw_affiliation_string":"IMATI - CNR, Italy","institution_ids":["https://openalex.org/I4210137033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003406070","display_name":"Riccardo Scateni","orcid":"https://orcid.org/0000-0002-0950-7372"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Scateni","raw_affiliation_strings":["University of Cagliari, Italy"],"affiliations":[{"raw_affiliation_string":"University of Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076347394","display_name":"Marco Attene","orcid":"https://orcid.org/0000-0002-9012-7245"},"institutions":[{"id":"https://openalex.org/I4210137033","display_name":"Istituto di Matematica Applicata e Tecnologie Informatiche","ror":"https://ror.org/03m0n3c07","country_code":"IT","type":"education","lineage":["https://openalex.org/I4210137033","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Attene","raw_affiliation_strings":["IMATI - CNR, Italy"],"affiliations":[{"raw_affiliation_string":"IMATI - CNR, Italy","institution_ids":["https://openalex.org/I4210137033"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006227713"],"corresponding_institution_ids":["https://openalex.org/I172446870"],"apc_list":null,"apc_paid":null,"fwci":19.5523,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.99159424,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"39","issue":"6","first_page":"1","last_page":"16"},"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.9998999834060669,"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.9998999834060669,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.747556746006012},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.680969774723053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6411505341529846},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5052271485328674},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.4987959861755371},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.489268034696579},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4768962860107422},{"id":"https://openalex.org/keywords/geometry-processing","display_name":"Geometry processing","score":0.46073099970817566},{"id":"https://openalex.org/keywords/minkowski-addition","display_name":"Minkowski addition","score":0.42209887504577637},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36819690465927124},{"id":"https://openalex.org/keywords/minkowski-space","display_name":"Minkowski space","score":0.36523711681365967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31374719738960266},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.1145285964012146},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11165785789489746}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.747556746006012},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.680969774723053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6411505341529846},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5052271485328674},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.4987959861755371},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.489268034696579},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4768962860107422},{"id":"https://openalex.org/C2779521785","wikidata":"https://www.wikidata.org/wiki/Q5535529","display_name":"Geometry processing","level":3,"score":0.46073099970817566},{"id":"https://openalex.org/C10233890","wikidata":"https://www.wikidata.org/wiki/Q1322294","display_name":"Minkowski addition","level":3,"score":0.42209887504577637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36819690465927124},{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.36523711681365967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31374719738960266},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1145285964012146},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11165785789489746},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3414685.3417818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3414685.3417818","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"},{"id":"pmh:oai:iris.unica.it:11584/296295","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/abs/10.1145/3414685.3417818","pdf_url":null,"source":{"id":"https://openalex.org/S4377196293","display_name":"UNICA IRIS Institutional Research Information System (University of Cagliari)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172446870","host_organization_name":"University of Cagliari","host_organization_lineage":["https://openalex.org/I172446870"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unica.it:11584/296295","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/abs/10.1145/3414685.3417818","pdf_url":null,"source":{"id":"https://openalex.org/S4377196293","display_name":"UNICA IRIS Institutional Research Information System (University of Cagliari)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172446870","host_organization_name":"University of Cagliari","host_organization_lineage":["https://openalex.org/I172446870"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1152513078","https://openalex.org/W1969213662","https://openalex.org/W1986405515","https://openalex.org/W2000906214","https://openalex.org/W2024395588","https://openalex.org/W2040792239","https://openalex.org/W2044679110","https://openalex.org/W2046227230","https://openalex.org/W2074843875","https://openalex.org/W2093057811","https://openalex.org/W2096565467","https://openalex.org/W2109991971","https://openalex.org/W2117442141","https://openalex.org/W2119352997","https://openalex.org/W2123424922","https://openalex.org/W2167420182","https://openalex.org/W2200785014","https://openalex.org/W2216716738","https://openalex.org/W2463012126","https://openalex.org/W2475322788","https://openalex.org/W2546035931","https://openalex.org/W2598655613","https://openalex.org/W2787799991","https://openalex.org/W2809944305","https://openalex.org/W2897143446","https://openalex.org/W2962736818","https://openalex.org/W2962930898","https://openalex.org/W2970048909","https://openalex.org/W2994691323","https://openalex.org/W3023802326","https://openalex.org/W3048432586","https://openalex.org/W3048434253","https://openalex.org/W3148036050"],"related_works":["https://openalex.org/W2286777929","https://openalex.org/W4293050169","https://openalex.org/W2950428426","https://openalex.org/W2053229390","https://openalex.org/W960999769","https://openalex.org/W4211088175","https://openalex.org/W4309277470","https://openalex.org/W2936973291","https://openalex.org/W4288372977","https://openalex.org/W4313413682"],"abstract_inverted_index":{"We":[0,65,77,168,184],"introduce":[1],"a":[2,16,33,38,138,147,165],"novel":[3],"algorithm":[4,136],"to":[5,31,37,60,89],"transform":[6],"any":[7,67],"generic":[8],"set":[9],"of":[10,42,57,74,84,140,175],"triangles":[11],"in":[12,22,189],"3D":[13],"space":[14,44],"into":[15,45],"well-formed":[17],"simplicial":[18],"complex.":[19,64],"Intersecting":[20],"elements":[21],"the":[23,43,54,62,80,92,108],"input":[24,75],"are":[25,99],"correctly":[26],"identified,":[27],"subdivided,":[28],"and":[29,102,117,157,200],"connected":[30],"arrange":[32],"valid":[34],"configuration,":[35],"leading":[36],"topologically":[39],"sound":[40],"partition":[41],"piece-wise":[46],"linear":[47],"cells.":[48],"Our":[49],"approach":[50],"does":[51],"not":[52],"require":[53],"exact":[55,101],"coordinates":[56],"intersection":[58,68],"points":[59],"calculate":[61],"resulting":[63],"represent":[66],"point":[69],"as":[70,123,125,193],"an":[71],"unevaluated":[72],"combination":[73],"vertices.":[76],"then":[78],"extend":[79],"recently":[81],"introduced":[82],"concept":[83],"indirect":[85],"predicates":[86],"[Attene":[87],"2020]":[88],"define":[90],"all":[91],"necessary":[93],"geometric":[94],"tests":[95],"that,":[96],"by":[97],"construction,":[98],"both":[100],"efficient":[103,195],"since":[104],"they":[105],"fully":[106,159],"exploit":[107],"floating-point":[109,127],"hardware.":[110],"This":[111],"design":[112],"makes":[113],"our":[114,135,171],"method":[115,172],"robust":[116,133],"guaranteed":[118],"correct,":[119],"while":[120],"being":[121],"virtually":[122],"fast":[124],"non-robust":[126],"based":[128],"implementations.":[129],"Compared":[130],"with":[131,164],"existing":[132],"methods,":[134],"offers":[137],"number":[139],"advantages:":[141],"it":[142,179],"is":[143],"much":[144],"faster,":[145],"has":[146],"better":[148],"memory":[149],"layout,":[150],"scales":[151],"well":[152],"on":[153,173],"extremely":[154],"challenging":[155],"models,":[156],"allows":[158],"exploiting":[160],"modern":[161],"multi-core":[162],"hardware":[163],"parallel":[166],"implementation.":[167],"thoroughly":[169],"tested":[170],"thousands":[174],"meshes,":[176],"concluding":[177],"that":[178],"consistently":[180],"outperforms":[181],"prior":[182],"art.":[183],"also":[185],"demonstrate":[186],"its":[187],"usefulness":[188],"various":[190],"applications,":[191],"such":[192],"computing":[194],"mesh":[196],"booleans,":[197],"Minkowski":[198],"sums,":[199],"volume":[201],"meshes.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}