首页 > TAG信息列表 > 外接圆
计算几何学习笔记
Post time: 2022-02-06 11:59:16 基础内容 链接 update： 最小圆覆盖 震惊我一年的随机增量法…… 定理 1：如果第 \(i\) 个点不在前 \(i-1\) 个点的最小圆覆盖 \(C\) 中，那么这个点一定在前 \(i\) 个点的最小圆覆盖上。 根据这个定理我们有了这样一个做法： 圆 C; for(i=1 to n) { if(P维诺图（voronoi图）
Voronoi图是通过Delaunay三角网得到的，所以我们先来介绍一下Delaunay三角网的两个重要的性质： Delaunay三角网是由一个一个的三角形构成的，其中三角形中的每一个顶点都是Voronoi点集中的点。 1、空外接圆性质：在由点集S构成的Delaunay三角网中，每个三角形的外接圆均不包含点集S中的其《算法笔记》二分—木棒切割问题&求凸多边形外接圆最大半径
木棒切割问题 大意：给N根木棒，通过切割至少得到K段长度相同的木棒，长度相同的木棒最长能有多长 思路：已知结论，长度相同的木棒长度越长，切割得到的K越小，可以二分法，即求最后一个满足“k<=K”的L，可转换为第一个满足“k>K”的位置，再减一 #include<stdio.h> #include<algorithm> using namesJonathan Richard Shewchuk的德劳内三角化生成器Triangle研读笔记
写在前面 Jonathan Richard Shewchuk巨佬是美国伯克利大学的cs教授，他在十几年前开发出的这款Triangle程序。最近在研习3d模型布尔操作时，发现了不少开源项目都用巨佬的triangle代码来实现模型remesh(重新三角网格化)。Triangle代码注释详尽，但苦于个人是数学苦手，有些就算每个单词都Codeforces 1C（外接圆与正多边形）
要点 各点肯定都在外接圆上，边越多越接近圆面积，所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式：\(R=\frac{abc}{4S}\)。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度，然后求面积即可。注意三个圆心角的求法是三个内角乘2. #include <cstdio> #includehalcon形态学运算
腐蚀、膨胀、开运算（先腐蚀后膨胀）、闭运算（先膨胀后腐蚀） 以halcon自带案例ball.hdev为例（开运算），注意代码有所缩减。关于sort_region函数，参考http://blog.sina.com.cn/s/blog_13849dbbc0102xhts.html dev_update_window ('off') //停止更新窗体dev_close_window () //关闭窗体dev_open求三角形的面积
1.海伦公式：p=(a+b+c)/2 S=sqrt(p*(p-a)*(p-b)*(p-c))=1/4*sqrt((a+b+c)(a+b-c)(a+c-b)(b+c-a)) 2.S=1/2*a*b*sinC 3.内切圆半径为r S=(a+b+c)*r/2 4.外接圆半径为R S=a*b*c/(4*R) 5.行列式形式 S=1/2*abs(a*(d-f)-b*(c-e)+c*f-d*e)