最近想生成维诺图，在博客园发现了一篇对其生成过程描述得非常详细的帖子，链接在此感谢作者分享（维诺图（voronoi图）-kongbursi-博客园）。此篇随笔用于记录在使用逐点插入法生成维诺图过程中文章中没有提到的细节，以及一些遗留问题。（此次使用Unity引擎）一、编写代码中的细节

前言最近领导在做库房工具管理这块的功能，希望能集成OpenCV粗略的计算出工具的长度，以方便用户再归还工具的时候，提示用户该放在那种尺寸的盒子里面，这便是这篇文章的由来。我们的系统是基于.net开发的，所以采用的是Emgu.CV这个框架来开发相应的功能，首先我们来看看效果吧，如下图。

操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:VisualStudioCode编程语言：C++11算法描述找到一个包围二维点集的最小面积的圆。该函数使用迭代算法来寻找一个二维点集的最小外接圆。这意味着函数将会通过反复逼近的过程来计算出能够包围所有给定点且面积最小的圆。mi

题目如图,$H$是$\triangleABC$的垂心,$M,N$分别是$AB,AC$的中点.已知$H$在四边形$BMNC$的内部,且$\triangleBMH$的外接圆与$\triangleCNH$的外接圆相切.过$H$作平行于$BC$的直线分别与$\triangleBMH$和$\triangleCNH$的外接圆交于不同于$H$的点$K,L.$设$F$是直线$MK$

 外接矩形、外接圆：1importcv22importnumpy34img=cv2.imread('../img/img.png',-1)5ret,thresh=cv2.threshold(img,127,255,cv2.THRESH_BINARY)6contours,hier=cv2.findContours(thresh,cv2.RETR_EXTERNAL,cv2.CHAIN_APPROX_SIMPLE)7

  本文介绍在ArcMap软件中，基于一个面图层，绘制其中面要素的最小外接矩形、最小外接圆等的方法。  首先，我们来看一下本文需要实现的需求。现有一个面要素图层，其中包含多个面要素，如下图所示。我们希望绘制这个面要素图层的最小外接矩形——既包括这个完整的面要素图层的最小外接

基于已知点云数据的最小外接圆matlab函数–MATLAB中文论坛(ilovematlab.cn) %该函数是在其他网站看到的，以此共享。有两种方法（函数）实现。%第一种比较费时：function[xc,yc,r]=smallestcircle(x,y)%Thisfindsthecircleofsmallestareacontainingall%thepoint

沃罗诺伊图(Voronoidiagram)Introduction:whatisvoronoidiagram?沃罗诺伊图(Voronoidiagram)，取名自俄罗斯数学家乔治·沃罗诺伊（GeorgyVoronoi）。这是一个自然界中经常出现的简单的数学震撼(笑)，在科学技术领域也有许许多多的应用（图像处理、路径规划..好像是）以上面的Vor

将n个向量依次首尾相连，   易知过该多边形可作一外接圆  作辅助线  ∠3=∠2=∠1=δ∴和向量所对圆心角为nδ又易求得外接圆半径R于是可求出和向量的模

一、固定半径最少圆覆盖问题背景：二维坐标轴中，给出n个点以及每个点的坐标（坐标为浮点型），和一个长度m（m为浮点型），求至少需要多个半径为m的圆可以把所有点覆盖住输入：第一行输入n

单位圆上给出\((\cos\theta_1,\sin\theta_1),(\cos\theta_2,\sin\theta_2),...,(\cos\theta_n,\sin\theta_n)\)这\(n\)个互不相同的点，任选三个构成三角形，求解问题。【

最近遇到一个需求，画一个轮廓，然后外面画一个圆，圆外面再画个箭头表示方向，不能互相遮挡，所以轮廓要完全在圆内。涉及一个子问题，先调研了一下：计算包含三角形的最小圆。后续根据

为了方便讲解，我们先来创建一个多边形做演示第一步：创建图像，并绘制一个六边形。代码和生成图像如下：#Createanimager=100src=np.zeros((4*r,4*r),dtype=np.uint8)#C