计算三角形的包围球

最新推荐文章于 2023-06-14 20:55:32 发布

xueyong1203

最新推荐文章于 2023-06-14 20:55:32 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： 3d general 文章标签： float distance c

本文链接：https://blog.youkuaiyun.com/xueyong1203/article/details/4556202

3d general 专栏收录该内容

17 篇文章

订阅专栏

void MinimumBoundingCircle(Circle &circle, Point a, Point b, Point c) { float dotABAB = Dot(b - a, b - a); float dotABAC = Dot(b - a, c - a); float dotACAC = Dot(c - a, c - a); float d = 2.0f*(dotABAB*dotACAC - dotABAC*dotABAC); Point referencePt = a; if (Abs(d) <= EPSILON) { // a, b, and c lie on a line. Circle center is center of AABB of the // points, and radius is distance from circle center to AABB corner AABB bbox = ComputeAABB(a, b, c); circle.c = 0.5f * (bbox.min + bbox.max); referencePt = bbox.min; } else { float s = (dotABAB*dotACAC - dotACAC*dotABAC) / d; float t = (dotACAC*dotABAB - dotABAB*dotABAC) / d; // s controls height over AC, t over AB, (1-s-t) over BC if (s <= 0.0f) { circle.c = 0.5f * (a + c); } else if (t <= 0.0f) { circle.c = 0.5f * (a + b); } else if (s + t >= 1.0f) { circle.c = 0.5f * (b + c); referencePt = b; } else circle.c = a + s*(b - a) + t*(c - a); } circle.r = Sqrt(Dot(circle.c - referencePt, circle.c - referencePt)); }