{"id":"https://openalex.org/W6948406117","doi":"https://doi.org/10.48550/arxiv.2507.08478","title":"A Robust Approach to Detect Intersections between Triangles with Different Numerical Representations","display_name":"A Robust Approach to Detect Intersections between Triangles with Different Numerical Representations","publication_year":2025,"publication_date":"2025-07-11","ids":{"openalex":"https://openalex.org/W6948406117","doi":"https://doi.org/10.48550/arxiv.2507.08478"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2507.08478","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.08478","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2507.08478","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Garau, Luca","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Garau, Luca","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Cherchi, Gianmarco","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cherchi, Gianmarco","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.09830000251531601,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.09830000251531601,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12330","display_name":"Botanical Research and Applications","score":0.05829999968409538,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10252","display_name":"Microbial Natural Products and Biosynthesis","score":0.038600001484155655,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6669999957084656},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5218999981880188},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4478999972343445},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4413999915122986},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43130001425743103},{"id":"https://openalex.org/keywords/geometry-processing","display_name":"Geometry processing","score":0.4083000123500824},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.3709999918937683},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.3601999878883362}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6669999957084656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6639999747276306},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4478999972343445},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4413999915122986},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43130001425743103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41280001401901245},{"id":"https://openalex.org/C2779521785","wikidata":"https://www.wikidata.org/wiki/Q5535529","display_name":"Geometry processing","level":3,"score":0.4083000123500824},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.3709999918937683},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.3521000146865845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.29429998993873596},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.2599000036716461}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2507.08478","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.08478","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2507.08478","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.08478","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,89,117],"detection":[1,115],"and":[2,20,28,32,39,45,70,75,98,104,123,129],"classification":[3],"of":[4,15],"intersections":[5,77],"between":[6,78],"triangles":[7,79],"are":[8,37,48],"crucial":[9],"tasks":[10],"in":[11],"a":[12,68,95,126],"wide":[13],"range":[14],"applications":[16],"within":[17],"Computer":[18],"Graphics":[19],"Geometry":[21,135],"Processing,":[22],"including":[23],"mesh":[24,26,30],"Arrangements,":[25],"Booleans,":[27],"generic":[29,103],"processing":[31],"fixing":[33],"tasks.":[34],"Existing":[35],"methods":[36],"hard-coded":[38],"deeply":[40],"integrated":[41],"into":[42,54,108],"specific":[43],"algorithms,":[44],"significant":[46],"efforts":[47],"usually":[49],"required":[50],"to":[51,58,61,73,106],"integrate":[52,107],"them":[53,60],"new":[55],"pipelines":[56],"or":[57,86],"extend":[59],"different":[62],"numerical":[63],"representations.":[64,88],"This":[65],"paper":[66],"presents":[67],"versatile":[69],"exhaustive":[71],"algorithm":[72],"identify":[74],"classify":[76],"with":[80,125,133,138],"either":[81],"floating":[82],"points,":[83],"rational":[84],"numbers,":[85],"implicit":[87],"proposed":[90],"tool":[91,119],"is":[92,102,131],"implemented":[93],"as":[94],"C++":[96],"templated":[97],"header-only":[99],"code":[100],"that":[101],"easy":[105],"further":[109],"algorithms":[110],"requiring":[111],"the":[112,134],"triangle-triangle":[113],"intersection":[114],"step.":[116],"developed":[118],"has":[120],"been":[121],"tested":[122],"compared":[124],"state-of-the-art":[127],"approach,":[128],"it":[130],"shared":[132],"Processing":[136],"community":[137],"an":[139],"Open":[140],"Source":[141],"license.":[142]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}