Results 11 to 20 of about 11,209 (254)
α-Concave hull, a generalization of convex hull
Theoretical Computer Science, 2017 Bounding hull, such as convex hull, concave hull, alpha shapes etc. has vast applications in different areas especially in computational geometry. Alpha shape and concave hull are generalizations of convex hull. Unlike the convex hull, they construct non-convex enclosure on a set of points.
Saeed Asaeedi +2 more
openaire +4 more sources
Reverse Furthest Neighbor Query Method Based on Improved Metric Index [PDF]
Jisuanji gongcheng, 2017 When using PIV algorithm to build a Metric index,it is needed to calculate the distance between the convex hull vertices and all the data points in the convex hull.When the data set is large,this wastes storage space and increases the consumption of ...
YANG Xiujuan,DONG Jun,LI Huihui,YUAN Yanzhong,CHEN Xiaodan
doaj +1 more source
Applied Sciences, 2021 Procambarus clarkii was found to have excellent anti-wear performance against abrasive materials. To improve the wear resistance performance of the soil-engaging component of agricultural machinery, in this study, the micro-thorn and convex hull coupled ...
Qingzhu Zhang +4 more
doaj +1 more source
Dynamic planar convex hull [PDF]
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., 2003 In this article, we determine the amortized computational complexity of the planar dynamic convex hull problem by querying. We present a data structure that maintains a set of n points in the plane under the insertion and deletion of points in amortized O(log n) time per operation. The space usage of the data structure is O(n).
Jacob, Riko, Brodal, Gerth Stølting
openaire +2 more sources
PENGKLASIFIKASIAN DEBITUR DENGAN MENGGUNAKAN ALGORITMA GRAHAM SCAN DALAM PENGAPLIKASIAN CONVEX HULL
E-Jurnal Matematika, 2013 Computational geometry is the mathematical science of computation by using the algorithm analysis to solve the problems of geometry. The problems of computational include polygon triangulations, convex hulls, Voronoi diagrams, and motion planning. Convex
AGUS EKA ARIESTA +3 more
doaj +1 more source
Recognition and localization method of occluded apples based on K-means clustering segmentation algorithm and convex hull theory [PDF]
智慧农业, 2019 Accurate segmentation and localization of apple objects in natural scenes is an important part of wisdom agriculture research for information perception and acquisition.
Jiang Mei, Sun Sashuang, He Dongjian, Song Huaibo
doaj +1 more source
Largest convex hulls for convex-hull disjoint clusters with bounded size
Theoretical Computer Science, 2023 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tan, Xuehou, Chen, Rong
openaire +1 more source
Assessment of Postural Sway Area in Single-Leg Balance: A Comparative Analysis of Center-of-Pressure Area Metrics with the Convex Hull approach [PDF]
운동과학PURPOSE Quantifying postural control using Center-of-Pressure (COP) data obtained from a force plate is commonly used in balance assessments, yet the sensitivity of various sway area metrics remains unclear.
Seung-Hee Nam, Kyung-Min Kim
doaj +1 more source
New Journal of Physics, 2017 We investigate the utility of the convex hull of many Lagrangian tracers to analyze transport properties of turbulent flows with different anisotropy. In direct numerical simulations of statistically homogeneous and stationary Navier–Stokes turbulence ...
J Pratt +4 more
doaj +1 more source
Effect of Performance of Soil Cultivator with Different Surface Textures of Shovel Wing
Agriculture, 2021 Cultivating the soil is a necessary measure to ensure the growth of potatoes, and it has a significant impact on potato yield. In this study, a soil cultivator with a textured shovel wing was designed to address the problem that soil cultivators have ...
Ming Wang +4 more
doaj +1 more source