{"id":"https://openalex.org/W2081786089","doi":"https://doi.org/10.1080/10867651.2000.10487524","title":"A Simple Recursive Tessellator for Adaptive Surface Triangulation","display_name":"A Simple Recursive Tessellator for Adaptive Surface Triangulation","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2081786089","doi":"https://doi.org/10.1080/10867651.2000.10487524","mag":"2081786089"},"language":"en","primary_location":{"id":"doi:10.1080/10867651.2000.10487524","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10867651.2000.10487524","pdf_url":null,"source":{"id":"https://openalex.org/S4210240212","display_name":"Journal of Graphics Tools","issn_l":"1086-7651","issn":["1086-7651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graphics Tools","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/A5103337256","display_name":"Adrian J. Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088717","display_name":"University of the West Indies","ror":"https://ror.org/003kgv736","country_code":"TT","type":"education","lineage":["https://openalex.org/I137799390","https://openalex.org/I4210088717"]}],"countries":["TT"],"is_corresponding":false,"raw_author_name":"A. J. Chung","raw_affiliation_strings":["\n Department of Mathematics and Computer Science, Faculty of Natural Science, The University of the West Indies, St. Augustine, Trinidad, West Indies E-mail: ajchung@yahoo.com","University of West Indies , Trinidad"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n Department of Mathematics and Computer Science, Faculty of Natural Science, The University of the West Indies, St. Augustine, Trinidad, West Indies E-mail: ajchung@yahoo.com","institution_ids":["https://openalex.org/I4210088717"]},{"raw_affiliation_string":"University of West Indies , Trinidad","institution_ids":["https://openalex.org/I4210088717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109832881","display_name":"A. J. Field","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. J. Field","raw_affiliation_strings":["\n Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2BZ, United Kingdom E-mail: ajf@doc.ic.ac.uk","Imperial College of Science. Technology and Medicine, London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2BZ, United Kingdom E-mail: ajf@doc.ic.ac.uk","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College of Science. Technology and Medicine, London","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1732,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.82209945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":"3","first_page":"1","last_page":"9"},"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.9997000098228455,"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.9997000098228455,"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.9993000030517578,"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.9993000030517578,"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/triangulation","display_name":"Triangulation","score":0.7013118863105774},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.6557996273040771},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.6497604846954346},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.643389880657196},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6173058152198792},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6170973777770996},{"id":"https://openalex.org/keywords/parametric-surface","display_name":"Parametric surface","score":0.5906028151512146},{"id":"https://openalex.org/keywords/subdivision-surface","display_name":"Subdivision surface","score":0.5603889226913452},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.5523220896720886},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5172077417373657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5113381743431091},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5009911060333252},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.497177392244339},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4853628873825073},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4398408532142639},{"id":"https://openalex.org/keywords/surface-triangulation","display_name":"Surface triangulation","score":0.42323315143585205},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42102473974227905},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.3332188129425049},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.31517624855041504},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23123258352279663},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.22396743297576904},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11388340592384338}],"concepts":[{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.7013118863105774},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.6557996273040771},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.6497604846954346},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.643389880657196},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6173058152198792},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6170973777770996},{"id":"https://openalex.org/C2187777","wikidata":"https://www.wikidata.org/wiki/Q1071743","display_name":"Parametric surface","level":3,"score":0.5906028151512146},{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.5603889226913452},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.5523220896720886},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5172077417373657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113381743431091},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5009911060333252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.497177392244339},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4853628873825073},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4398408532142639},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.42323315143585205},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42102473974227905},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.3332188129425049},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.31517624855041504},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23123258352279663},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.22396743297576904},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11388340592384338},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10867651.2000.10487524","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10867651.2000.10487524","pdf_url":null,"source":{"id":"https://openalex.org/S4210240212","display_name":"Journal of Graphics Tools","issn_l":"1086-7651","issn":["1086-7651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graphics Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W167943657","https://openalex.org/W1982861126","https://openalex.org/W2014577800","https://openalex.org/W2042365932","https://openalex.org/W2153962084","https://openalex.org/W2913772345","https://openalex.org/W4242724835","https://openalex.org/W6759222429"],"related_works":["https://openalex.org/W26719245","https://openalex.org/W2351425924","https://openalex.org/W2354502962","https://openalex.org/W2351902388","https://openalex.org/W2060090419","https://openalex.org/W2391554536","https://openalex.org/W2137673305","https://openalex.org/W2365907612","https://openalex.org/W2153562369","https://openalex.org/W44668162"],"abstract_inverted_index":{"Abstract":[0],"Sometimes":[1],"there":[2,123],"is":[3,19,69,93,103,116,143,155],"a":[4,8,13,28,38,51,60,66,80,87,104,139],"need":[5],"to":[6,44,72],"create":[7,45],"triangular":[9],"mesh":[10,115],"approximation":[11],"of":[12,49,56,112],"parametric":[14],"surface.":[15],"If":[16],"the":[17,54,57,73,110,113,120,153],"parameterization":[18],"nonuniform":[20],"(compressed":[21],"in":[22,26,31,119],"some":[23],"areas,":[24],"stretchy":[25],"others),":[27],"uniform":[29],"grid":[30],"parameter":[32],"space":[33],"becomes":[34],"distorted":[35],"and":[36,78,132],"provides":[37,59],"bad":[39],"approximation.":[40],"We":[41],"describe":[42],"how":[43],"an":[46],"adaptive":[47],"triangulation":[48],"such":[50],"surface,":[52],"provided":[53],"user":[55],"algorithm":[58,106,154],"routine":[61,81],"split_edge()":[62],"which":[63,83],"indicates":[64],"whether":[65,86],"particular":[67],"edge":[68],"close":[70],"enough":[71],"surface":[74],"or":[75,97],"requires":[76,98],"splitting,":[77],"optionally":[79],"flat_enough()":[82],"t":[84],"ells":[85],"triangle":[88],"whose":[89],"edges":[90],"appear":[91],"adequate":[92],"indeed":[94],"flat":[95],"enough,":[96],"further":[99],"subdivision.":[100],"Our":[101],"contribution":[102],"simple":[105],"for":[107,133,152],"guaranteeing":[108],"that":[109,122,135],"topology":[111],"resulting":[114],"well":[117],"formed":[118],"sense":[121],"ar":[124],"e":[125],"no":[126],"cracks":[127],"between":[128],"triangles":[129],"(i.e.,":[130],"T-junctions),":[131],"ensuring":[134],"subdivision":[136],"halts":[137],"at":[138],"given":[140],"point.":[141],"There":[142],"also":[144],"rudimentary":[145],"support":[146],"from":[147],"trimmed":[148],"surfaces.":[149],"Source":[150],"code":[151],"available":[156],"online.":[157]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}