本文介绍了如何找到一组点的最小覆盖圆，通过三角形的性质和中垂线计算圆心坐标，进而解决多边形面积问题。算法适用于点集的处理，通过迭代找到最小覆盖圆。文中还提供了一些相关编程实现的示例。
在正式介绍该算法前先来说几句废话（其实有联系滴^-^）
三角关系的探索：
边和角的关系：
正弦定理：
盗图说明：
有：
证明：
余弦定理：
逐渐进入正题了
：
围绕三点做最小的圆，使得三个点全部在圆的内部或者圆上（最小圆覆盖）。这里存在两种情况：1. 三点全部都在圆上；2. 三个点如果有2个点在圆上，另一个点在圆的内部，那么那两个点一定是直径的两个端点。即：寻找对应三角形内最长的线段--->寻找最长的边--->由正弦定理可知，如果最大的角是钝角，即是第2种情况；如果最大的角是直角，那两个点一定是直径的两个端点，另一个点就在圆上，属于第一种情况；如果最大的角是锐角，那么3点均在圆上，没有边是直径，也属于第1种情况。
已知3个点求它们围成的三角形的面积时除了用叉积，还可以直接用行列式的方法：
对于：
有：
证明：
余弦定理：
逐渐进入正题了
：围绕三点做最小的圆，使得三个点全部在圆的内部或者圆上（最小圆覆盖）。这里存在两种情况：1. 三点全部都在圆上；2. 三个点如果有2个点在圆上，另一个点在圆的内部，那么那两个点一定是直径的两个端点。即：寻找对应三角形内最长的线段--->寻找最长的边--->由正弦定理可知，如果最大的角是钝角，即是第2种情况；如果最大的角是直角，那两个点一定是直径的两个端点，另一个点就在圆上，属于第一种情况；如果最大的角是锐角，那么3点均在圆上，没有边是直径，也属于第1种情况。
已知3个点求它们围成的三角形的面积时除了用叉积，还可以直接用行列式的方法：
对于：
假设圆心在三角形中（及时不设在三角形内部也能由向量的计算推出同样的效果。）那么，行列式计算的结果
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
