{"id":"https://openalex.org/W2381889232","doi":null,"title":"Algorithm of inserting any constrained line into Delaunay triangulation","display_name":"Algorithm of inserting any constrained line into Delaunay triangulation","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2381889232","mag":"2381889232"},"language":"en","primary_location":{"id":"mag:2381889232","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTOTAL-CHKD201304021.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764395898","display_name":"Cehui kexue","issn_l":"1009-2307","issn":["1009-2307"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4361727506","host_organization_name":"Chinese Academy of Surveying and Mapping","host_organization_lineage":["https://openalex.org/P4361727506"],"host_organization_lineage_names":["Chinese Academy of Surveying and Mapping"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Cehui kexue","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5049747451","display_name":"YU Ya-lei","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"YU Ya-lei","raw_affiliation_strings":["\u2460\u2461,LOU Yong-long \u2461,GUO Liang-min \u2461,SUN Li-ping \u2461"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u2460\u2461,LOU Yong-long \u2461,GUO Liang-min \u2461,SUN Li-ping \u2461","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5049747451"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35851024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.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/T10996","display_name":"Computational Geometry and Mesh Generation","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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"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/T13511","display_name":"Geodetic Measurements and Engineering Structures","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/constrained-delaunay-triangulation","display_name":"constrained Delaunay triangulation","score":0.9890000224113464},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.921999990940094},{"id":"https://openalex.org/keywords/iterative-methods","display_name":"iterative methods","score":0.6510000228881836},{"id":"https://openalex.org/keywords/surface-reconstruction","display_name":"surface reconstruction","score":0.5410000085830688}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.98940110206604},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.9645817875862122},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.9420373439788818},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.9033735990524292},{"id":"https://openalex.org/C50285192","wikidata":"https://www.wikidata.org/wiki/Q15713605","display_name":"Surface triangulation","level":4,"score":0.7694472074508667},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.7654495239257812},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.6676364541053772},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.5503862500190735},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5111499428749084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44851070642471313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4221828579902649},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.41293397545814514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3364711403846741},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13293883204460144}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2381889232","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTOTAL-CHKD201304021.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764395898","display_name":"Cehui kexue","issn_l":"1009-2307","issn":["1009-2307"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4361727506","host_organization_name":"Chinese Academy of Surveying and Mapping","host_organization_lineage":["https://openalex.org/P4361727506"],"host_organization_lineage_names":["Chinese Academy of Surveying and Mapping"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Cehui kexue","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2390635165","https://openalex.org/W2378993891","https://openalex.org/W2001351033","https://openalex.org/W2094100801","https://openalex.org/W2021241876","https://openalex.org/W2386266321","https://openalex.org/W2374047534","https://openalex.org/W2361081679","https://openalex.org/W2359227201","https://openalex.org/W2240372048"],"abstract_inverted_index":{"Constrained":[0,26],"Delaunay":[1,23,27,35,47,79],"Triangulation":[2,24,28,80],"is":[3,17,32],"widely":[4],"used":[5],"in":[6],"Geographic":[7],"Information":[8],"System,geo-science,surface":[9],"object":[10],"reconstruction,digital":[11],"city,virtual":[12],"reality":[13],"and":[14,57],"other":[15],"fields.It":[16],"an":[18],"effective":[19],"method":[20,63],"of":[21,42,64,67,73],"changing":[22],"into":[25,34,46,78],"that":[29],"constrained":[30,44,55,68,76],"line":[31,45,56,77],"inserted":[33],"Triangulation.This":[36],"paper":[37],"focused":[38],"on":[39,82],"the":[40,51,54,58,61,71,83],"problem":[41],"inserting":[43,74],"Triangulation,and":[48],"by":[49],"analyzing":[50],"relationship":[52],"between":[53],"original":[59],"triangulation,gave":[60],"pretreatment":[62],"various":[65],"kinds":[66],"lines,and":[69],"described":[70],"process":[72],"any":[75],"based":[81],"iterative":[84],"algorithm.":[85]},"counts_by_year":[],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2016-06-24T00:00:00"}