{"id":"https://openalex.org/W6945034816","doi":"https://doi.org/10.2312/sgp/sgp05/063-072","title":"Triangulating Point Set Surfaces with Bounded Error","display_name":"Triangulating Point Set Surfaces with Bounded Error","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W6945034816","doi":"https://doi.org/10.2312/sgp/sgp05/063-072"},"language":"en","primary_location":{"id":"doi:10.2312/sgp/sgp05/063-072","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp05/063-072","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"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sgp/sgp05/063-072","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Scheidegger, Carlos E.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scheidegger, Carlos E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Fleishman, Shachar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fleishman, Shachar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Silva, Claudio T.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Silva, Claudio T.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"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":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.6973999738693237},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5978999733924866},{"id":"https://openalex.org/keywords/hausdorff-distance","display_name":"Hausdorff distance","score":0.5909000039100647},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5672000050544739},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5153999924659729},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.5042999982833862},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4977000057697296},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47350001335144043},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4722000062465668}],"concepts":[{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.6973999738693237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6341999769210815},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5978999733924866},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.5909000039100647},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5672000050544739},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5153999924659729},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5042999982833862},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4977000057697296},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47350001335144043},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4722000062465668},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4471000134944916},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4458000063896179},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4413999915122986},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.3984000086784363},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3808000087738037},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.37950000166893005},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.37700000405311584},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.35670000314712524},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.3547999858856201},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.3061999976634979},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.30329999327659607},{"id":"https://openalex.org/C175017881","wikidata":"https://www.wikidata.org/wiki/Q1318998","display_name":"Mean curvature","level":3,"score":0.30169999599456787},{"id":"https://openalex.org/C191399826","wikidata":"https://www.wikidata.org/wiki/Q326908","display_name":"Hausdorff space","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C126795593","wikidata":"https://www.wikidata.org/wiki/Q7333813","display_name":"Rigid transformation","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26339998841285706},{"id":"https://openalex.org/C192939610","wikidata":"https://www.wikidata.org/wiki/Q188444","display_name":"Differential geometry","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2563000023365021},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sgp/sgp05/063-072","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp05/063-072","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/sgp/sgp05/063-072","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp05/063-072","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"introduce":[1,123],"an":[2,86],"algorithm":[3,15],"for":[4],"constructing":[5],"a":[6,37,45,75,106,118,124],"high-quality":[7,156],"triangulation":[8,46],"directly":[9],"from":[10],"Point":[11],"Set":[12],"Surfaces.":[13],"Our":[14,65,89,103,149],"requires":[16],"no":[17,21],"intermediate":[18],"representation":[19],"and":[20,26,178],"post-processing":[22],"of":[23,36,39,53,61,78,126],"the":[24,34,51,54,58,62,79,82,100,113,164,172],"output,":[25],"naturally":[27],"handles":[28],"noisy":[29],"input":[30],"data,":[31],"typically":[32],"in":[33,146],"form":[35],"set":[38],"registered":[40],"range":[41,63],"scans.":[42,64],"It":[43],"creates":[44],"where":[47,158],"triangle":[48,136],"size":[49,137],"respects":[50],"geometry":[52],"surface":[55,84,147,166],"rather":[56],"than":[57],"sampling":[59,170],"density":[60],"technique":[66,104,154],"does":[67],"not":[68],"require":[69],"normal":[70],"information,":[71,133],"but":[72],"still":[73],"produces":[74],"consistent":[76],"orientation":[77],"triangles,":[80],"assuming":[81],"sampled":[83],"is":[85,91,105],"orientable":[87],"two-manifold.":[88],"work":[90],"based":[92],"on":[93,171],"using":[94],"Moving":[95],"Least-Squares":[96],"(MLS)":[97],"surfaces":[98],"as":[99,183],"underlying":[101,179],"representation.":[102],"novel":[107],"advancing":[108,128],"front":[109,129],"algorithm,":[110],"that":[111,135,152],"bounds":[112],"Hausdorff":[114],"distance":[115],"to":[116,162,168],"within":[117],"user-specified":[119],"limit.":[120],"Specifically,":[121],"we":[122],"way":[125],"augmenting":[127],"algorithms":[130],"with":[131,185],"global":[132],"so":[134],"adapts":[138],"gracefully":[139],"even":[140],"when":[141],"there":[142],"are":[143],"large":[144],"changes":[145],"curvature.":[148],"results":[150],"show":[151],"our":[153],"generates":[155],"triangulations":[157],"other":[159],"techniques":[160],"fail":[161],"reconstruct":[163],"correct":[165],"due":[167],"irregular":[169],"point":[173],"cloud,":[174],"noise,":[175],"registration":[176],"artifacts,":[177],"geometric":[180],"features,":[181],"such":[182],"regions":[184],"high":[186],"curvature":[187],"gradients.":[188]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}