{"id":"https://openalex.org/W1556038923","doi":"https://doi.org/10.2312/pe/vriphys/vriphys06/061-070","title":"Partitioning Meshes into Strips using the Enhanced Tunnelling Algorithm (ETA)","display_name":"Partitioning Meshes into Strips using the Enhanced Tunnelling Algorithm (ETA)","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1556038923","doi":"https://doi.org/10.2312/pe/vriphys/vriphys06/061-070","mag":"1556038923"},"language":"en","primary_location":{"id":"pmh:oai:iris.unica.it:11584/22506","is_oa":false,"landing_page_url":"http://hdl.handle.net/11584/22506","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/061-070","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102256521","display_name":"Massimiliano B. Porcu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Porcu, Massimiliano B.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5003406070","display_name":"Riccardo Scateni","orcid":"https://orcid.org/0000-0002-0950-7372"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scateni, Riccardo","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102256521"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","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/T10481","display_name":"Computer Graphics and Visualization Techniques","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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994999766349792,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9976000189781189,"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/strips","display_name":"STRIPS","score":0.7010091543197632},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6266227960586548},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6231157779693604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5345631837844849},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5086385011672974},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.4640800952911377},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.43500640988349915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3473559319972992},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3405267596244812},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33695632219314575},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1992955207824707},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.11587285995483398}],"concepts":[{"id":"https://openalex.org/C200925200","wikidata":"https://www.wikidata.org/wiki/Q7624170","display_name":"STRIPS","level":2,"score":0.7010091543197632},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6266227960586548},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6231157779693604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5345631837844849},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5086385011672974},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.4640800952911377},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.43500640988349915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3473559319972992},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3405267596244812},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33695632219314575},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1992955207824707},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.11587285995483398},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:iris.unica.it:11584/22506","is_oa":false,"landing_page_url":"http://hdl.handle.net/11584/22506","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.2312/pe/vriphys/vriphys06/061-070","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/061-070","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":"article"}],"best_oa_location":{"id":"doi:10.2312/pe/vriphys/vriphys06/061-070","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/061-070","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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W330576842","https://openalex.org/W1484755413","https://openalex.org/W1519407296","https://openalex.org/W1525898581","https://openalex.org/W1636026099","https://openalex.org/W1966454460","https://openalex.org/W1967385755","https://openalex.org/W1977581205","https://openalex.org/W1989001601","https://openalex.org/W1999355997","https://openalex.org/W2025617363","https://openalex.org/W2042948670","https://openalex.org/W2046770738","https://openalex.org/W2052789583","https://openalex.org/W2060242115","https://openalex.org/W2084615300","https://openalex.org/W2087818742","https://openalex.org/W2134859956","https://openalex.org/W2147452523","https://openalex.org/W2160334136","https://openalex.org/W2169692949","https://openalex.org/W2179325490","https://openalex.org/W2293644818"],"related_works":["https://openalex.org/W2100733474","https://openalex.org/W2169692949","https://openalex.org/W1913016734","https://openalex.org/W2369010135","https://openalex.org/W3020826315","https://openalex.org/W2102269381","https://openalex.org/W64245849","https://openalex.org/W1560429551","https://openalex.org/W1984758362","https://openalex.org/W1986309994","https://openalex.org/W2076633185","https://openalex.org/W1967337063","https://openalex.org/W2122969187","https://openalex.org/W2349315760","https://openalex.org/W2135368961","https://openalex.org/W2122552271","https://openalex.org/W2026062034","https://openalex.org/W2350491516","https://openalex.org/W2072069350","https://openalex.org/W3141592217"],"abstract_inverted_index":{"Triangle":[0],"meshes":[1],"are":[2,13],"the":[3,14,24,42,45,54,59,64,67,77,87,117,122,126,145],"most":[4],"used":[5,19],"representations":[6],"for":[7,20],"three-dimensional":[8],"objects,":[9],"and":[10,132],"triangle":[11],"strips":[12,151],"organization":[15],"of":[16,26,30,44,57,61,69,90,99,102,125,139,144,166],"triangles":[17],"mostly":[18],"efficient":[21,131],"rendering.":[22],"Since":[23],"problem":[25],"optimal":[27],"strip":[28],"decomposition":[29],"a":[31,82,91,96,106,112],"given":[32],"mesh":[33],"is":[34,47,147],"NP-complete,":[35],"many":[36],"different":[37],"heuristics":[38],"have":[39],"been":[40],"proposed;":[41],"quality":[43,143],"stripification":[46,83,146],"usually":[48],"evaluated":[49],"using":[50],"standard":[51],"indicators":[52],"as":[53],"total":[55],"number":[56,60,68,165],"strips,":[58],"isolated":[62,157],"triangles,":[63,158],"cache":[65,160],"coherence,":[66],"swap":[70],"vertices.":[71],"In":[72],"this":[73],"paper":[74],"we":[75],"present":[76],"Enhanced":[78],"Tunnelling":[79],"Algorithm":[80],"(ETA),":[81],"method":[84,94],"working":[85],"on":[86],"dual":[88,118],"graph":[89,119],"mesh.":[92],"The":[93,109,128,142],"uses":[95],"sophisticated":[97],"mechanism":[98],"dynamical":[100],"update":[101],"identifiers,":[103],"guided":[104],"by":[105],"localization":[107],"procedure.":[108],"algorithm":[110],"adopts":[111],"modified":[113],"search":[114],"approach":[115],"in":[116],"that":[120],"accelerated":[121],"convergence":[123],"speed":[124],"algorithm.":[127],"ETA":[129],"results":[130],"robust,":[133],"able":[134],"to":[135],"deal":[136],"with":[137],"datasets":[138],"any":[140],"dimension.":[141],"remarkable:":[148],"very":[149],"few":[150],"(not":[152],"seldom":[153],"just":[154],"one),":[155],"no":[156],"good":[159,164],"coherence":[161],"(ACMR":[162],"value),":[163],"vertex":[167],"per":[168],"triangle.":[169]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}