{"id":"https://openalex.org/W2987687807","doi":"https://doi.org/10.1145/3355089.3356543","title":"Mandoline","display_name":"Mandoline","publication_year":2019,"publication_date":"2019-11-08","ids":{"openalex":"https://openalex.org/W2987687807","doi":"https://doi.org/10.1145/3355089.3356543","mag":"2987687807"},"language":"en","primary_location":{"id":"doi:10.1145/3355089.3356543","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3355089.3356543","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/A5048017779","display_name":"Michael Tao","orcid":"https://orcid.org/0000-0002-6312-4989"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Tao","raw_affiliation_strings":["University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046631319","display_name":"Christopher Batty","orcid":"https://orcid.org/0000-0003-3830-7772"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher Batty","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065764540","display_name":"Eugene Fiume","orcid":"https://orcid.org/0000-0001-5939-7055"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eugene Fiume","raw_affiliation_strings":["Simon Fraser University, Canada and University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Canada and University of Toronto, Canada","institution_ids":["https://openalex.org/I18014758","https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101994804","display_name":"David I. W. Levin","orcid":"https://orcid.org/0000-0001-7079-1934"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David I. W. Levin","raw_affiliation_strings":["University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.7429,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96775403,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"38","issue":"6","first_page":"1","last_page":"17"},"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.9994999766349792,"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.9994999766349792,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9987000226974487,"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.9948999881744385,"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.765142560005188},{"id":"https://openalex.org/keywords/hexahedron","display_name":"Hexahedron","score":0.6923936009407043},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6857005953788757},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.6458213329315186},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6356313228607178},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5659871101379395},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.563819408416748},{"id":"https://openalex.org/keywords/regular-grid","display_name":"Regular grid","score":0.5389320254325867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5258039832115173},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5239969491958618},{"id":"https://openalex.org/keywords/volume-mesh","display_name":"Volume mesh","score":0.467231810092926},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.4662536382675171},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.46364226937294006},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4570056200027466},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.43724051117897034},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.43133434653282166},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4266442060470581},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34571510553359985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3405672311782837},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.15764334797859192},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11004200577735901},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09804466366767883}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.765142560005188},{"id":"https://openalex.org/C22411076","wikidata":"https://www.wikidata.org/wiki/Q668113","display_name":"Hexahedron","level":3,"score":0.6923936009407043},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6857005953788757},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.6458213329315186},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6356313228607178},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5659871101379395},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.563819408416748},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.5389320254325867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5258039832115173},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5239969491958618},{"id":"https://openalex.org/C170589453","wikidata":"https://www.wikidata.org/wiki/Q7940896","display_name":"Volume mesh","level":4,"score":0.467231810092926},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.4662536382675171},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.46364226937294006},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4570056200027466},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.43724051117897034},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.43133434653282166},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4266442060470581},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34571510553359985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3405672311782837},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.15764334797859192},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11004200577735901},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09804466366767883},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/3355089.3356543","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3355089.3356543","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:uwspace.uwaterloo.ca:10012/15635","is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/15635","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6200000047683716,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G3706153821","display_name":null,"funder_award_id":"RGPIN-04360-2014,RGPIN-2017-05524,RGPAS-2017- 507909","funder_id":"https://openalex.org/F4320321487","funder_display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G886931076","display_name":null,"funder_award_id":"503114","funder_id":"https://openalex.org/F4320324245","funder_display_name":"Connaught Fund"}],"funders":[{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320324245","display_name":"Connaught Fund","ror":"https://ror.org/03dbr7087"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W127238921","https://openalex.org/W298198044","https://openalex.org/W1651373482","https://openalex.org/W1965816824","https://openalex.org/W2000402367","https://openalex.org/W2003948257","https://openalex.org/W2047161559","https://openalex.org/W2047417391","https://openalex.org/W2048300267","https://openalex.org/W2053366430","https://openalex.org/W2053531015","https://openalex.org/W2053776542","https://openalex.org/W2084533748","https://openalex.org/W2087535883","https://openalex.org/W2093231023","https://openalex.org/W2109991971","https://openalex.org/W2126950425","https://openalex.org/W2145851836","https://openalex.org/W2154220457","https://openalex.org/W2168898345","https://openalex.org/W2344267562","https://openalex.org/W2398725019","https://openalex.org/W2465865740","https://openalex.org/W2471970532","https://openalex.org/W2475322788","https://openalex.org/W2581677986","https://openalex.org/W2606967200","https://openalex.org/W2737067326","https://openalex.org/W2769701629","https://openalex.org/W2802630941","https://openalex.org/W2809944305","https://openalex.org/W2810468232","https://openalex.org/W2887880955","https://openalex.org/W2958669303","https://openalex.org/W2998114340","https://openalex.org/W4241614188","https://openalex.org/W4244553131","https://openalex.org/W4252328185"],"related_works":["https://openalex.org/W2304197568","https://openalex.org/W2381018316","https://openalex.org/W2048163432","https://openalex.org/W2017436551","https://openalex.org/W1516254863","https://openalex.org/W2167948425","https://openalex.org/W2601611040","https://openalex.org/W1969457765","https://openalex.org/W2020236892","https://openalex.org/W2001461311"],"abstract_inverted_index":{"Although":[0],"geometry":[1,32,60,117],"arising":[2],"\"in":[3],"the":[4,10,24,31,35,54,57,77,115,119,135,147,195],"wild\"":[5],"most":[6],"often":[7,89],"comes":[8],"in":[9,47,72,169],"form":[11],"of":[12,18,26,30,56,118,137,149,187],"a":[13,16,62,102,170,184],"surface":[14,59,110],"representation,":[15],"plethora":[17],"geometrical":[19],"and":[20,156,166,181,190,193],"physical":[21],"applications":[22],"require":[23],"construction":[25,106],"volumetric":[27,49],"embeddings":[28],"either":[29],"itself":[33],"or":[34,64,92,128],"domain":[36],"surrounding":[37],"it.":[38],"Cartesian":[39],"cut-cell-based":[40],"mesh":[41,154],"generation":[42],"provides":[43],"an":[44,138,142],"attractive":[45],"solution":[46],"which":[48],"elements":[50],"are":[51,88,126],"constructed":[52],"from":[53,146],"intersection":[55,120,136,150],"input":[58,188],"with":[61,141],"uniform":[63],"adaptive":[65],"hexahedral":[66],"grid.":[67],"This":[68],"choice,":[69],"especially":[70],"common":[71,96],"computational":[73],"fluid":[74],"dynamics,":[75],"has":[76],"potential":[78],"to":[79,173],"efficiently":[80],"generate":[81],"accurate,":[82],"surface-conforming":[83],"cells;":[84],"unfortunately,":[85],"current":[86],"solutions":[87],"slow,":[90],"fragile,":[91],"cannot":[93],"handle":[94],"many":[95],"topological":[97,175],"situations.":[98],"We":[99,177],"therefore":[100],"propose":[101],"novel,":[103],"robust":[104],"cut-cell":[105],"technique":[107],"for":[108],"triangle":[109,153],"meshes":[111,124,189],"that":[112,125],"explicitly":[113],"computes":[114],"precise":[116],"cells,":[121],"even":[122],"on":[123,183],"open":[127,199],"non-manifold.":[129],"Its":[130],"fundamental":[131],"geometric":[132],"primitive":[133],"is":[134],"arbitrary":[139],"segment":[140],"axis-aligned":[143],"plane.":[144],"Beginning":[145],"set":[148],"points":[151],"between":[152],"edges":[155],"grid":[157,191],"planes,":[158],"our":[159],"bottom-up":[160],"approach":[161],"robustly":[162],"determines":[163],"cut-edges,":[164],"cut-faces,":[165],"finally":[167],"cut-cells,":[168],"manner":[171],"designed":[172],"guarantee":[174],"correctness.":[176],"demonstrate":[178],"its":[179],"effectiveness":[180],"speed":[182],"wide":[185],"range":[186],"resolutions,":[192],"make":[194],"code":[196],"available":[197],"as":[198],"source.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-11-22T00:00:00"}