Research and Improvement of Convex Hull Algorithm in Construction of Delaunay Triangulation

Name: Work Video:
Duration: 3 min 30 s
Description: While infroducing the essential meaning and the data structure of TIN,this paper studies and improves the Graham algorithm which constructs the convex hull based on the plane discrete points,proposes one “slope-scan-line” method,and a programming algorithm is achieved also.Experimental results show that the method is easy to obtain and to understand.It is effective to build Delaunay TIN.
Tingting Chen
{'id': 'https://openalex.org/W2377023725', 'doi': None, 'title': 'Research and Improvement of Convex Hull Algorithm in Construction of Delaunay Triangulation', 'display_name': 'Research and Improvement of Convex Hull Algorithm in Construction of Delaunay Triangulation', 'publication_year': 2007, 'publication_date': '2007-01-01', 'ids': {'openalex': 'https://openalex.org/W2377023725', 'mag': '2377023725'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSJC200707025.htm', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S2764825856', 'display_name': 'Jisuanji gongcheng', 'issn_l': '1000-3428', 'issn': ['1000-3428'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4361727472', 'host_organization_name': 'East China Computer Technology Research Institute', 'host_organization_lineage': ['https://openalex.org/P4361727472'], 'host_organization_lineage_names': ['East China Computer Technology Research Institute'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5100344104', 'display_name': 'Tingting Chen', 'orcid': 'https://orcid.org/0000-0002-2886-3751'}, 'institutions': [{'id': 'https://openalex.org/I91125648', 'display_name': 'Wuhan Institute of Technology', 'ror': 'https://ror.org/04jcykh16', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I91125648']}], 'countries': ['CN'], 'is_corresponding': True, 'raw_author_name': 'Chen Tingting', 'raw_affiliation_strings': ['School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430073)'], 'affiliations': [{'raw_affiliation_string': 'School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430073)', 'institution_ids': ['https://openalex.org/I91125648']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5100344104'], 'corresponding_institution_ids': ['https://openalex.org/I91125648'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 63}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10757', 'display_name': 'Geographic Information Systems Studies', 'score': 0.9789, 'subfield': {'id': 'https://openalex.org/subfields/3305', 'display_name': 'Geography, Planning and Development'}, 'field': {'id': 'https://openalex.org/fields/33', 'display_name': 'Social Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10757', 'display_name': 'Geographic Information Systems Studies', 'score': 0.9789, 'subfield': {'id': 'https://openalex.org/subfields/3305', 'display_name': 'Geography, Planning and Development'}, 'field': {'id': 'https://openalex.org/fields/33', 'display_name': 'Social Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, {'id': 'https://openalex.org/T12698', 'display_name': '3D Modeling in Geospatial Applications', 'score': 0.9514, 'subfield': {'id': 'https://openalex.org/subfields/2215', 'display_name': 'Building and Construction'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T14270', 'display_name': 'Simulation and Modeling Applications', 'score': 0.9512, 'subfield': {'id': 'https://openalex.org/subfields/2207', 'display_name': 'Control and Systems Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [], 'concepts': [{'id': 'https://openalex.org/C68010082', 'wikidata': 'https://www.wikidata.org/wiki/Q192445', 'display_name': 'Delaunay triangulation', 'level': 2, 'score': 0.9333259}, {'id': 'https://openalex.org/C206194317', 'wikidata': 'https://www.wikidata.org/wiki/Q1138624', 'display_name': 'Convex hull', 'level': 3, 'score': 0.8493737}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.74541974}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.59102654}, {'id': 'https://openalex.org/C135981907', 'wikidata': 'https://www.wikidata.org/wiki/Q188056', 'display_name': 'Triangulation', 'level': 2, 'score': 0.49877262}, {'id': 'https://openalex.org/C37423430', 'wikidata': 'https://www.wikidata.org/wiki/Q6750281', 'display_name': 'Hull', 'level': 2, 'score': 0.4932968}, {'id': 'https://openalex.org/C121198538', 'wikidata': 'https://www.wikidata.org/wiki/Q4951461', 'display_name': 'Bowyer–Watson algorithm', 'level': 3, 'score': 0.48883933}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.48769674}, {'id': 'https://openalex.org/C24881265', 'wikidata': 'https://www.wikidata.org/wiki/Q757267', 'display_name': 'Voronoi diagram', 'level': 2, 'score': 0.4503065}, {'id': 'https://openalex.org/C128321387', 'wikidata': 'https://www.wikidata.org/wiki/Q5164356', 'display_name': 'Constrained Delaunay triangulation', 'level': 3, 'score': 0.44716725}, {'id': 'https://openalex.org/C17825722', 'wikidata': 'https://www.wikidata.org/wiki/Q17285', 'display_name': 'Plane (geometry)', 'level': 2, 'score': 0.4111799}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.16793957}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.1339187}, {'id': 'https://openalex.org/C127313418', 'wikidata': 'https://www.wikidata.org/wiki/Q1069', 'display_name': 'Geology', 'level': 0, 'score': 0.076449335}, {'id': 'https://openalex.org/C111368507', 'wikidata': 'https://www.wikidata.org/wiki/Q43518', 'display_name': 'Oceanography', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSJC200707025.htm', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S2764825856', 'display_name': 'Jisuanji gongcheng', 'issn_l': '1000-3428', 'issn': ['1000-3428'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4361727472', 'host_organization_name': 'East China Computer Technology Research Institute', 'host_organization_lineage': ['https://openalex.org/P4361727472'], 'host_organization_lineage_names': ['East China Computer Technology Research Institute'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W3130029166', 'https://openalex.org/W2389809712', 'https://openalex.org/W2385297469', 'https://openalex.org/W2381084059', 'https://openalex.org/W2367036512', 'https://openalex.org/W2363040025', 'https://openalex.org/W2361950850', 'https://openalex.org/W2355510374', 'https://openalex.org/W2354492393', 'https://openalex.org/W2350914983', 'https://openalex.org/W2348486108', 'https://openalex.org/W2172589357', 'https://openalex.org/W2037540484', 'https://openalex.org/W2032985147', 'https://openalex.org/W2021929978', 'https://openalex.org/W2001351033', 'https://openalex.org/W1966599063', 'https://openalex.org/W149465645', 'https://openalex.org/W120288114', 'https://openalex.org/W113718658'], 'abstract_inverted_index': {'While': [0], 'infroducing': [1], 'the': [2, 6, 15, 20, 25, 41], 'essential': [3], 'meaning': [4], 'and': [5, 13, 47], 'data': [7], 'structure': [8], 'of': [9], 'TIN,this': [10], 'paper': [11], 'studies': [12], 'improves': [14], 'Graham': [16], 'algorithm': [17, 34], 'which': [18], 'constructs': [19], 'convex': [21], 'hull': [22], 'based': [23], 'on': [24], 'plane': [26], 'discrete': [27], 'points,proposes': [28], 'one': [29], '“slope-scan-line”': [30], 'method,and': [31], 'a': [32], 'programming': [33], 'is': [35, 43, 50], 'achieved': [36], 'also.Experimental': [37], 'results': [38], 'show': [39], 'that': [40], 'method': [42], 'easy': [44], 'to': [45, 48, 52], 'obtain': [46], 'understand.It': [49], 'effective': [51], 'build': [53], 'Delaunay': [54], 'TIN.': [55]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2377023725', 'counts_by_year': [], 'updated_date': '2024-12-06T21:36:59.112379', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
