{"id":"https://openalex.org/W2049647672","doi":"https://doi.org/10.1142/s0218654310001286","title":"FAST HIERARCHICAL DISCRETIZATION OF PARAMETRIC BOUNDARY REPRESENTATIONS","display_name":"FAST HIERARCHICAL DISCRETIZATION OF PARAMETRIC BOUNDARY REPRESENTATIONS","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2049647672","doi":"https://doi.org/10.1142/s0218654310001286","mag":"2049647672"},"language":"en","primary_location":{"id":"doi:10.1142/s0218654310001286","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218654310001286","pdf_url":null,"source":{"id":"https://openalex.org/S68340538","display_name":"International Journal of Shape Modeling","issn_l":"0218-6543","issn":["0218-6543","1793-639X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Shape Modeling","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/A5026375851","display_name":"Mikhail Frank","orcid":null},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]},{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"MIKHAIL FRANK","raw_affiliation_strings":["Dalle Molle Institute for Artificial Intelligence, University of Lugano & SUPSI, Manno-Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Dalle Molle Institute for Artificial Intelligence, University of Lugano & SUPSI, Manno-Lugano, Switzerland","institution_ids":["https://openalex.org/I2614128279","https://openalex.org/I15196421"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059176008","display_name":"Horea T. Ilie\u015f","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"HOREA T. ILIE\u015e","raw_affiliation_strings":["Computational Design Laboratory, University of Connecticut, Storrs, USA"],"affiliations":[{"raw_affiliation_string":"Computational Design Laboratory, University of Connecticut, Storrs, USA","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026375851"],"corresponding_institution_ids":["https://openalex.org/I15196421","https://openalex.org/I2614128279"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12696645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"01n02","first_page":"57","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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":1.0,"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.9988999962806702,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.7216722965240479},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.6653213500976562},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.6361811757087708},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5798105597496033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5695096850395203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5446358323097229},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4975471794605255},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.49038004875183105},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.4590074419975281},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.4383392930030823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3942433297634125},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3892812430858612},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.37846022844314575},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.21693062782287598},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.13183242082595825},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0796227753162384}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.7216722965240479},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6653213500976562},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.6361811757087708},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5798105597496033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5695096850395203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5446358323097229},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4975471794605255},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.49038004875183105},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.4590074419975281},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.4383392930030823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3942433297634125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3892812430858612},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.37846022844314575},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.21693062782287598},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.13183242082595825},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0796227753162384},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218654310001286","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218654310001286","pdf_url":null,"source":{"id":"https://openalex.org/S68340538","display_name":"International Journal of Shape Modeling","issn_l":"0218-6543","issn":["0218-6543","1793-639X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Shape Modeling","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W281357932","https://openalex.org/W1424654272","https://openalex.org/W1714207109","https://openalex.org/W1732459976","https://openalex.org/W1965285142","https://openalex.org/W1967606920","https://openalex.org/W1969549682","https://openalex.org/W1987729351","https://openalex.org/W1988794061","https://openalex.org/W2001100395","https://openalex.org/W2005102720","https://openalex.org/W2024506048","https://openalex.org/W2043419861","https://openalex.org/W2064422548","https://openalex.org/W2069476964","https://openalex.org/W2070697213","https://openalex.org/W2074356755","https://openalex.org/W2088632715","https://openalex.org/W2094438994","https://openalex.org/W2103185791","https://openalex.org/W2114111007","https://openalex.org/W2130931788","https://openalex.org/W2148513397","https://openalex.org/W2154735537","https://openalex.org/W2165716721","https://openalex.org/W2611243847","https://openalex.org/W4214678546","https://openalex.org/W4252017042","https://openalex.org/W4253391988","https://openalex.org/W4300580367"],"related_works":["https://openalex.org/W2353304988","https://openalex.org/W2384614608","https://openalex.org/W2359979928","https://openalex.org/W2361950850","https://openalex.org/W1600679759","https://openalex.org/W330979007","https://openalex.org/W3019135929","https://openalex.org/W1858649450","https://openalex.org/W2156616036","https://openalex.org/W2691172191"],"abstract_inverted_index":{"Prevalent":[0],"discretization":[1],"methods":[2,114],"based":[3,64,113,141],"on":[4,46,65,142],"Delaunay":[5,112],"triangulations":[6],"and":[7,12,34,38,115,172],"advancing":[8,123],"fronts,":[9],"which":[10,41],"sample":[11],"mesh":[13],"simultaneously,":[14],"can":[15],"guarantee":[16],"well":[17,167],"shaped":[18],"triangles":[19],"but":[20,147],"at":[21,116],"a":[22,32,66,102,143,149],"fairly":[23],"high":[24],"computational":[25],"cost.":[26],"In":[27],"this":[28],"paper":[29],"we":[30],"present":[31],"novel":[33],"flexible":[35],"two-part":[36],"sampling":[37],"meshing":[39],"algorithm,":[40],"produces":[42],"topologically":[43],"correct":[44],"meshes":[45,92],"arbitrary":[47],"boundary":[48],"representations":[49],"whose":[50],"faces":[51],"are":[52],"represented":[53],"parametrically,":[54],"without":[55],"requiring":[56],"an":[57],"initial":[58],"coarse":[59],"mesh.":[60],"Our":[61],"method":[62],"is":[63,132,166],"hybrid":[67],"spatial":[68],"partitioning":[69],"scheme":[70],"driven":[71],"by":[72],"user-designed":[73],"subdivision":[74],"rules":[75],"that":[76,93],"combines":[77],"the":[78,84,87,99,127,137,154],"power":[79],"of":[80,86,105,109,120,162],"quadtree":[81,145],"decomposition":[82,165],"with":[83,148,156],"flexibility":[85],"binary":[88],"decompositions":[89],"to":[90,169],"produce":[91],"favor":[94],"prescribed":[95],"geometric":[96],"properties.":[97],"Importantly,":[98],"algorithm":[100,131,140],"offers":[101],"performance":[103],"increase":[104],"approximately":[106],"two":[107],"orders":[108],"magnitude":[110,121],"over":[111,122],"least":[117],"one":[118],"order":[119],"front":[124],"methods.":[125],"At":[126],"same":[128],"time,":[129],"our":[130,163],"practically":[133],"as":[134,136],"fast":[135],"computationally":[138],"optimal":[139],"pure":[144],"decomposition,":[146],"markedly":[150],"better":[151],"distribution":[152],"in":[153],"regions":[155],"parametric":[157],"distortion.":[158],"The":[159],"hierarchical":[160],"nature":[161],"surface":[164],"suited":[168],"interactive":[170],"applications":[171],"multithreaded":[173],"implementation.":[174]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}