Input : A set S of planar points Output : A convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct convex hulls for SL and SR. Denote these convex hulls by hull(SL) and hull(SR) respectively. Step 4: Apply the merging procedure to merge hull(SL) and hull(SR) together to form a convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)
标签： contains Output convex planar
上传时间： 2017-02-19
上传用户：wyc199288
Graham convex hull sofware
标签： sofware Graham convex hull
上传时间： 2013-12-24
上传用户：3到15
A Convex hull is the smallest convex polygon that contains every point of the set S. A polygon P is convex if and only if, for any two points A and B inside the polygon, the line segment AB is inside P. One way to visualize a convex hull is to put a "rubber band" around all the points, and let it wrap as tight as it can. The resultant polygon is a convex hull.
上传时间： 2013-12-23
上传用户：it男一枚
cnvex hull with algorith graham
标签： algorith graham cnvex hull
上传时间： 2013-12-20
上传用户：zycidjl
Quick hull implementation
标签： implementation Quick hull
上传时间： 2017-06-30
上传用户：changeboy
朴素贝叶斯(Naive Bayes, NB)算法是机器学习领域中常用的一种基于概率的分类算法，非常简单有效。k近邻法(k-Nearest Neighbor, kNN)[30,31]又称为基于实例(Example-based, Instance-bases)的算法，其基本思想相当直观：Rocchio法来源于信息检索系统，后来最早由hull在1994年应用于分类[74]，从那以后，Rocchio方法就在文本分类中广泛应用起来。
上传时间： 2014-01-03
上传用户：wxhwjf
When working with mathematical simulations or engineering problems, it is not unusual to handle curves that contains thousands of points. Usually, displaying all the points is not useful, a number of them will be rendered on the same pixel since the screen precision is finite. Hence, you use a lot of resource for nothing! This article presents a fast 2D-line approximation algorithm based on the Douglas-Peucker algorithm (see [1]), well-known in the cartography community. It computes a hull, scaled by a tolerance factor, around the curve by choosing a minimum of key points. This algorithm has several advantages: 这是一个基于Douglas-Peucker算法的二维估值算法。
标签： mathematical engineering simulations problems
上传时间： 2013-12-20
上传用户：changeboy
John C.hull 的经典教材，很有帮助的
标签： hull的经典书目哦
上传时间： 2015-06-01
上传用户：kbj123
