{“id”:“https://openalex.org/W295012255“,”doi“:”https://doi.org/10.1016/j.cam.2019.06.014,“title”:“一种用于快速凸包构造的滤波技术R(右)2“,”display_name“:”中快速凸包构造的滤波技术R(右)2“,”“publication_year”:2019,“publication_date”:“2019-06-19”,“ids”:{“openalex”:“https://openalex.org/W295012255“,”doi“:”https://doi.org/10.1016/j.cam.2019.06.014“,”mag“:”2950112255“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.cam.2019.06.014“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S165473669“,”“display_name”“:”《计算与应用数学杂志》“,”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”青铜“,”oa_url“:”https://doi.org/10.1016/j.cam.2019.06.014“,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5085478645“,”display_name“:”H\u00e9ctor Ferrada“,”orcid“:”https://orcid.org/0000-0002-8334-4540},“机构”:[{“id”:https://openalex.org/I16465266“,”display_name“:”智利南方大学“,”ror“:”https://ror.org/029ycp228“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I16465266“]}],”国家“:[”CL“],”is_corresponding“:true,”raw_author_name“:”H\u00e9ctor Ferrada“,”raw _ afiliation_strings“:[“Instituto de Information \ u00e1tica,Facultad de Ciencias de la Ingenier \u00eda,Universidad Austral de Chile,Chile”],“affiliations”:[{”raw_ afiliation _string“:”智利南智利大学Ciencias de la Ingenier\u00eda信息研究所”,“institution_ids”:[“https://openalex.org/I16465266“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A508815725“,”display_name“:”Crist\u00f3bal A.Navarro“,”orcid“:”https://orcid.org/0000-0001-090-9904},“机构”:[{“id”:https://openalex.org/I16465266“,”display_name“:”智利南方大学“,”ror“:”https://ror.org/029ycp228“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I16465266“]}],”countries“:[”CL“],”is_corresponding“:false,”raw_author_name“:”Crist\u00f3bal A.Navarro“,”raw_affiation_string“:[”Instituto de Inform\u00e1tica,Facultad de Ciencias de la Ingenier\u00eda,Universidad Australde Chile,Chile“],”附属机构“:[{”raw_affiation_string“:”智利南智利大学Ciencias de la Ingenier\u00eda信息研究所”,“institution_ids”:[“https://openalex.org/I16465266“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5085139932“,”display_name“:”Nancy Hitschfeld“,”orcid“:”https://orcid.org/0000-0003-4923-4679},“机构”:[{“id”:https://openalex.org/I69737025“,”display_name“:”智利大学“,”ror“:”https://ror.org/047gc3g35“,”country_code“:”CL“,”type“:“教育”,”世系“:[”https://openalex.org/I69737025“]}],”国家“:[”CL“],”is_corresponding“:false,”raw_author_name“:”Nancy Hitschfeld“,”raw _ afiliation_strings“:[智利大学计算科学部\u00f3n”],”affiliations“:[{”raw _affiliation_string“:”智利大学计算学部\u00 f3n“,”institution_ids“:[“https://openalex.org/I69737025“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:2,”corresponding_author_ids“:[”https://openalex.org/A5085478645“],”对应的机构ID“:[”https://openalex.org/I16465266“],”apc_list“:{”value“:3040,”currency“:”USD“,”value_USD“:3050,”provenance“:”doaj“},”apc _pay“:null,”fwci“:4.659,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:12,”citation_normalized_percentile“:{”value ed_by_percentile_year“:{”最小值“:87,”最大值“:88},”书目“:{”volume“:”364“,”issue“:null,”first_page“:”112298“,”last_page“:“112298”},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:1.0,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”display_name“:”计算机图形和计算机辅助设计“},”字段“:{”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“:”Mesh Generation Algorithms“,”score“:1.0,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”display_name“:”计算机图形和计算机辅助设计“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10191“,”display_name“:”同步定位和映射“,”score“:0.9992,”subfield“:{”id“:”https://openalex.org/subfields/2202“,”display_name“:”航空航天工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10627“,”“display_name”:“图像特征检索与识别技术”,“score”:0.9968,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”display_name“:”计算机视觉和模式识别“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/geometric-optimization网站“,”display_name“:”几何优化“,”score“:0.540646},{”id“:”https://openalex.org/keywords/computational几何“,”display_name“:”计算几何“,”score“:0.538834},{”id“:”https://openalex.org/keywords/image-retrieval网站“,”display_name“:”图像检索“,”score“:0.51481}],”concepts“:[{”id“:”https://openalex.org/C206194317,“wikidata”:https://www.wikidata.org/wiki/Q1138624“,”display_name“:”凸包“,”level“:3,”score“:0.74373245},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395网址“,”display_name“:”数学“,”等级“:0,”分数“:0.5554413},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.507337},{”id“:”https://openalex.org/C43364308,“wikidata”:https://www.wikidata.org/wiki/Q8799“,”display_name“:”Byte“,”level“:2,”score“:0.42405188},{”id“:”https://openalex.org/C45374587,“wikidata”:https://www.wikidata.org/wiki/Q12525525“,”display_name“:”计算“,”级别“:2,”分数“:0.4201688},{”id“:”https://openalex.org/C107551265,“wikidata”:https://www.wikidata.org/wiki/Q1458245“,”display_name“:”置换(心理学)“,”level“:2,”score“:0.41705957},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.41276732},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.38599038},{”id“:”https://openalex.org/C112680207,“wikidata”:https://www.wikidata.org/wiki/Q714886网址“,”display_name“:”正多边形“,”level“:2,”score“:0.35886526},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.18818593},{”id“:”https://openalex.org/C15744967,“wikidata”:https://www.wikidata.org/wiki/Q9418“,”display_name“:”心理学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C542102704,“wikidata”:https://www.wikidata.org/wiki/Q183257“,”display_name“:”心理治疗师“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C111919701,“wikidata”:https://www.wikidata.org/wiki/Q9135“,”display_name“:”操作系统“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.cam.2019.06.014“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S165473669“,”“display_name”“:”《计算与应用数学杂志》“,”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.cam.2019.06.014“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S165473669“,”“display_name”“:”《计算与应用数学杂志》“,”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”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W1594991445","https://openalex.org/W184958601","https://openalex.org/W186402720","https://openalex.org/W1912497050","https://openalex.org/W1967241124","https://openalex.org/W1973033359","https://openalex.org/W1976915153","https://openalex.org/W1977401236","https://openalex.org/W2000050422","https://openalex.org/W2000358470","https://openalex.org/W2012655811","https://openalex.org/W2025299767","https://openalex.org/W2025417027","https://openalex.org/W2031813077","https://openalex.org/W2041775009","https://openalex.org/W2049074379","https://openalex.org/W2075232087","https://openalex.org/W2094444265","https://openalex.org/W2094855951","https://openalex.org/W2107318390","https://openalex.org/W2153504150","https://openalex.org/W2752573522","https://openalex.org/W3104827756","https://openalex.org/W3113042792","https://openalex.org/W3145128584","https://openalex.org/W4300958603“],”related_works“:[”https://openalex.org/W4289329995","https://openalex.org/W4247895841","https://openalex.org/W3042604642","https://openalex.org/W2775143306","https://openalex.org/W2373574911","https://openalex.org/W2165263102","https://openalex.org/W2097742961","https://openalex.org/W2046727832","https://openalex.org/W2012747176","https://openalex.org/W121858127“],”abstract_inverted_index“:{”This“:[0],”work“:[1222],”presents“:[2],”an“:[3,32],”optimization“:[4217],”technology“:[5218],”that“:[6,56114],”reduces“:[7],”the“:[8,13,25,66,72,81,91,97102111126132137140157170181187193198201231234244247],“计算”:[9],“成本”:[10],“for”:[11,57],“建筑物”:[12],“凸“:[14,92235260],”壳“:[15,93261],”源“:[16163],”a“:[17,40,58115145],”集“:[18,42],”的“:[19,43,61120134139186192212233],”点。“:[20196],”The“:[21173216],”proposed“:[22141158182],”method“:[23125142183],”pre-processes“:[24],”input“:[26188],”set,“:[27],”filtering“:[28,67],”all“:[29107],”points“:[30,62108122],”inside“:[31],”eight-vertex“:[33],”多边形“:[34],”in“:[35,63,69,96110220229256],”O(n)“:[36],“时间”:[37],“和”:[38,47,84237],“返回”:[39],“减少“:[41],”候选“:[44],”分数“:[45],”有序“:[46],”分布“:[48],”跨越“:[49],”四“:[50],”优先级“:[51],”队列。“:[52],“实验”:[53],“结果”:[54],“显示”:[55113],“正常”:[59],“分布”:[60],“二维”:[64],“空间”:[65],“方法”:[68199],“连接”:[70257],“with”:[71246258],“Graham”:[73248],“扫描”:[74],“是”:[75179239],“向上”:[76204],“到”:[77,87161165205225243],”10\u00d7“:[78,88],“更快”:[79,89146],“比”:[80,90148169],“qhull”:[82],“库”:[83],“between”:[85],“1.7\u00d7”:[86],“methods”:[94],“available”:[95],“CGAL”:[98],“library.”:[99],“Results”:[100],“on”:[101],“最差”:[103],“case”:[104],“scenario”:[105],“(when”:[106],“lie”:[109],“period)”:[112],“slight”:[116],“随机“:[117],“径向”:[118],“位移”:[119],“制造”:[123],“此”:[124135176221],“最快”:[127],“一个”:[128],“此外,”:[129],“当”:[130214],“增加”:[131],“幅度”:[133],“位移”:[136],“性能”:[138],“刻度”:[143],“at”:[144],“速率”:[147],“其他”:[150171259],“方法。”:[151172],“In”:[152],“术语”:[153],“内存”:[155168177],“效率”:[156],实现“:[159],”管理“:[160],”使用“:[162],“3\u00d7”:[164],“6\u00d 7”:/166],“less”:[167],“reason”:[174],“behind”:[175],“improvement”:[178],“because”:[180],“stores”:[184],“index”:[185210],“arrays”:[189],“aviding”:[190],“duplicates”:[191],“original”:[194],“floating”:[195],“此外,”:[197],“extends”:[200],“problem”:[202],“尺寸”:[203],“n\u2264240”:[206],“依据”:[207],“雇佣”:[208],“5字节”:[209],“(代替“:[211],”8字节)”:[213],“n\u2265232.”:[215],“presented”:[219],“has”:[223],“show”:[224],“be”:[226254],“significate”:[227],“usive”:228],“accelerating”:[230],“computation”:[232],“Hull”:[236],“it”:[238251],“not”:/240],“limited”:[241],“just”:[242],“combination”:[245],“scan”,“:[249]”,“but”:[250],“can”:[252],“also”:253],“使用”:[255],“算法。”:[262]},“引用_by_api_url”:“https://api.openalex.org/works?filter=cites:W295012255“,”counts_by_year“:[{年:2024,”cited_by_count“:3},{年“:2022,”cited_by_count”:4},“年”:2021