{"id":"https://openalex.org/W2363904277","doi":null,"title":"Improved algorithm on determining convex hull of 3D point set","display_name":"Improved algorithm on determining convex hull of 3D point set","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2363904277","mag":"2363904277"},"language":"en","primary_location":{"id":"mag:2363904277","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-JSFZ200901019.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764848351","display_name":"Computer-aided engineering","issn_l":"0733-3536","issn":["0733-3536"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Computer-aided engineering","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/A5100744285","display_name":"Zheng Liu","orcid":"https://orcid.org/0000-0001-6526-059X","observed_orcids":["https://orcid.org/0000-0001-6526-059X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zheng Liu","raw_affiliation_strings":["College of Civil Eng"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Civil Eng","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100744285"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35007664,"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.9613999724388123,"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.9613999724388123,"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.014100000262260437,"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.010499999858438969,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/convex-hull","display_name":"convex hull","score":0.8489999771118164},{"id":"https://openalex.org/keywords/extreme-points","display_name":"extreme points","score":0.7910000085830688},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6729999780654907},{"id":"https://openalex.org/keywords/convex-hull-construction","display_name":"convex hull construction","score":0.46700000762939453},{"id":"https://openalex.org/keywords/time-complexity-analysis","display_name":"time complexity analysis","score":0.7459999918937683}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.9497713446617126},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.7880616188049316},{"id":"https://openalex.org/C64051489","wikidata":"https://www.wikidata.org/wiki/Q7104528","display_name":"Orthogonal convex hull","level":5,"score":0.7406406402587891},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.7200190424919128},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.6812858581542969},{"id":"https://openalex.org/C39132409","wikidata":"https://www.wikidata.org/wiki/Q7112860","display_name":"Output-sensitive algorithm","level":5,"score":0.6331121325492859},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.5887900590896606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5400375723838806},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.5045789480209351},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5035948157310486},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46748656034469604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46735668182373047},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.4591495394706726},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.44942426681518555},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.4264725148677826},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40790241956710815},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.32605892419815063},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3202578127384186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3040693402290344},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.2296166718006134},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.221042662858963},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.20992311835289001},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0976264476776123},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2363904277","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-JSFZ200901019.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764848351","display_name":"Computer-aided engineering","issn_l":"0733-3536","issn":["0733-3536"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Computer-aided engineering","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/W2365397544","https://openalex.org/W2371087967","https://openalex.org/W2048874717","https://openalex.org/W1989858559","https://openalex.org/W2377014297","https://openalex.org/W2391824557","https://openalex.org/W2806475287","https://openalex.org/W2380041520","https://openalex.org/W2065697367","https://openalex.org/W2364987290"],"abstract_inverted_index":{"To":[0],"improve":[1],"the":[2,29,33,36,51,58,65,69,74,90,94,101,110,122,126],"computation":[3],"efficiency":[4],"of":[5,8,18,28,35,50,57,109,114],"convex":[6,16,37,53,59,71,95,111],"hull":[7,17,60,72,96],"3D":[9,19,42],"point":[10,20,43,82,103],"set,an":[11],"improved":[12],"algorithm":[13,127],"on":[14],"determining":[15],"set":[21,44,84,87,105,108],"is":[22,97],"proposed":[23],"by":[24],"making":[25],"full":[26],"use":[27],"extreme":[30,39],"points":[31,40,56,77],"and":[32,73,85,106,121],"character":[34],"hull.Firstly,the":[38],"in":[41,80],"are":[45,61,78,92],"obtained":[46],"to":[47,64,99],"make":[48],"up":[49],"initial":[52,70],"hull.Secondly,the":[54],"internal":[55],"eliminated":[62],"according":[63],"position":[66],"relationship":[67],"between":[68],"points.Finally,the":[75],"external":[76],"examined":[79],"turn,the":[81],"set,line":[83,104],"face":[86,107],"that":[88,125],"meet":[89],"requirements":[91],"acquired,and":[93],"expanded":[98],"obtain":[100],"final":[102],"hull.The":[112],"comparison":[113],"time":[115],"complexity":[116],"analysis":[117],"with":[118],"normal":[119],"algorithms":[120],"experiments":[123],"indicate":[124],"has":[128],"higher":[129],"efficiency.":[130]},"counts_by_year":[],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2016-06-24T00:00:00"}