{"id":"https://openalex.org/W6926598985","doi":"https://doi.org/10.2312/sgp/sgp03/009-019","title":"Provably Good Surface Sampling and Approximation","display_name":"Provably Good Surface Sampling and Approximation","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W6926598985","doi":"https://doi.org/10.2312/sgp/sgp03/009-019"},"language":"en","primary_location":{"id":"doi:10.2312/sgp/sgp03/009-019","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp03/009-019","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sgp/sgp03/009-019","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Boissonnat, J-D.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boissonnat, J-D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Oudot, S.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oudot, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":{"id":"https://openalex.org/T10252","display_name":"Microbial Natural Products and Biosynthesis","score":0.6395000219345093,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10252","display_name":"Microbial Natural Products and Biosynthesis","score":0.6395000219345093,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11470","display_name":"Legume Nitrogen Fixing Symbiosis","score":0.06120000034570694,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12858","display_name":"Plant Disease Resistance and Genetics","score":0.051899999380111694,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.926800012588501},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.7946000099182129},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.7279999852180481},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5263000130653381},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5206999778747559},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5192999839782715},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4544000029563904},{"id":"https://openalex.org/keywords/hausdorff-distance","display_name":"Hausdorff distance","score":0.4537999927997589},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.4325000047683716}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.926800012588501},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.7946000099182129},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.7279999852180481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7001000046730042},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5263000130653381},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5206999778747559},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5188000202178955},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.4537999927997589},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.4325000047683716},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.4307999908924103},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.42579999566078186},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4023999869823456},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3531999886035919},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.3517000079154968},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33570000529289246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.28630000352859497},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C191399826","wikidata":"https://www.wikidata.org/wiki/Q326908","display_name":"Hausdorff space","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C181576044","wikidata":"https://www.wikidata.org/wiki/Q4129926","display_name":"Computational topology","level":3,"score":0.26440000534057617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sgp/sgp03/009-019","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp03/009-019","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null}],"best_oa_location":{"id":"doi:10.2312/sgp/sgp03/009-019","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sgp/sgp03/009-019","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"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":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,151],"present":[1,152],"an":[2],"algorithm":[3,69,131],"for":[4,171],"meshing":[5],"surfaces":[6,80,183],"that":[7,67,81,88,104,118,141,144],"is":[8,42,146,177],"a":[9,13,22],"simple":[10,44],"adaptation":[11],"of":[12,37,57,94,125,128,165],"greedy":[14],"\"farthest":[15],"point\"":[16],"technique":[17],"proposed":[18],"by":[19],"Chew.":[20],"Given":[21],"surface":[23],"S,":[24,103],"it":[25,145],"progressively":[26],"adds":[27],"points":[28,96],"on":[29,60,74,138,154,157,161],"S":[30,75,111],"and":[31,45,110,117,135,160,186],"updates":[32],"the":[33,38,53,61,68,89,95,98,105,122,126,175],"3-dimensional":[34],"Delaunay":[35,63,91],"triangulation":[36,92],"points.":[39],"The":[40,130],"method":[41,176],"very":[43,147],"works":[46],"in":[47,149,180],"3d-space":[48],"without":[49],"requiring":[50],"to":[51],"parameterize":[52],"surface.":[54],"Taking":[55],"advantage":[56],"recent":[58],"results":[59,140,153,168],"restricted":[62,90],"triangulation,":[64],"we":[65,86,119,136],"prove":[66],"can":[70,112,120],"generate":[71],"good":[72],"samples":[73],"as":[76,78,102],"well":[77],"triangulated":[79],"approximate":[82],"S.":[83],"More":[84],"precisely,":[85],"show":[87],"Del??S":[93,109],"has":[97,132],"same":[99],"topology":[100],"type":[101],"Hausdorff":[106],"distance":[107],"between":[108],"be":[113],"made":[114],"arbitrarily":[115],"small,":[116],"bound":[121],"aspect":[123],"ratio":[124],"facets":[127],"Del??S.":[129],"been":[133],"implemented":[134],"report":[137],"experimental":[139],"provide":[142],"evidence":[143],"effective":[148],"practice.":[150],"implicit":[155],"surfaces,":[156,174],"CSG":[158],"models":[159],"polyhedra.":[162],"Although":[163],"most":[164],"our":[166],"theoretical":[167],"are":[169],"given":[170],"smooth":[172,182],"closed":[173],"quite":[178],"robust":[179],"handling":[181],"with":[184],"boundaries,":[185],"even":[187],"non-smooth":[188],"surfaces.":[189]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}