摘要： 最近为了研究最小覆盖圆，需要求圆心，所以随手download了几份资料。若是平面点得到的是平面圆，若是三维空间点得到的是空间圆(不是球)。一.第一种方法这种方法当k1或者k2为0时需要分别讨论，不便于计算机编程实现。二.第二种方法 这种方法下只要三点不共线就有结果，三点共面的充要条件是混合积(a*(bXc))为0。 阅读全文

摘要： 一.问题描述 凸集(Convex Set): 任意两点的连线都在这个集合内的集合就是一个凸集. ⒈对于一个集合D，D中任意有限个点的线性组合的全体称为D的凸包。 ⒉对于一个集合D，所有包含D的凸集之交称为D的凸包(由此定义可以想到分治算法)。 可以证明，上述两种定义是等价的。点集Q的凸包（convex hull）是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了，这可以形象地想象成在地上放置一些不可移动的... 阅读全文