最大内切圆或者换句话说，“最大内圆”、“最大空圆”等。
这是计算几何中非常常见的问题，要高效解决并不简单。
解决 2D 图像/轮廓处理，我在网上找不到好的实现。 一般来说，解决这个问题的合理方法是利用Voronoi Diagrams，一般为O(nlogn)。
在稍微分析了这个问题之后，我注意到使用众所周知的距离变换可以很容易地近似解决这个问题。
方法如下： 计算目标可以写成：
(x, y) 最大化 r = min_{i} r_{i} 其中 r_i = ||(x_i, y_i) − (x, y)|| d_i = r_i − r (x_i, y_i)：配对数据点(x, y), r : 对，标量圆心和半径在非数学方面： 1.最大内切圆的中心将位于多边形内2. 这种圆的中心离多边形边上的任何一点最远。 因此，我们寻找位于多边形内部并且与最近的边缘具有最大距离的点。 这正是位于轮廓内的像
2021-10-11 15:59:16
12KB
1
matlab模拟优化代码topopt-mgcg-matlab
用于高效3-D拓扑优化的MATLAB代码使用多网格CG，近似灵敏度分析，回收预编码器
该存储库包含以下论文中使用的matlab代码：
Omir，N.Aage和BS
Lazarov（2014）。
在multigrid-CG上进行有效的拓扑优化。
结构和多学科优化，49（5），815-829。
Amir，O.（2015年）。
回顾拓扑优化中的近似重新分析：以最小的重量过程进行循环预处理的优势。
结构和多学科优化，51（1），41-57。
这些代码现已免费提供，请在您的研究工作中参考相关出版物。
三种类型的代码：
top3d
*
.m
=使用MGCG求解器的3-D最小符合性topopt：
a）基本
b）具有灵敏度监控
minV
*
.m
=二维最小体积topopt：
a）基本
b）重新分析
c）无基质再分析
minW3d
*
.m
=使用MGCG求解器的3-D最小体积topopt：
a）基本
b）无基质，带回收预处理器
c）无矩阵，带有循环预处理器和灵敏度监控
强烈建议扩展和改进！！！
2021-10-08 16:13:50
33KB
1
利用两个带球差的球面透镜进行胶合,通过对其像差的控制与优化,设计出一个类似轴棱锥的双透镜系统即透镜轴棱锥,它可以产生具有贝塞尔光主要特性的光束。与轴棱锥相比,它具有加工容易、制造成本低和孔径大等优点。利用光学设计软件模拟了平行光经过透镜轴棱锥产生贝塞尔光的演变过程,并从实验上对光沿光轴传播时在不同距离z处的贝塞尔光的光斑进行了拍摄,理论分析与实验吻合。
2021-10-05 16:56:35
2.38MB
1
os-fast-reservoir
快速近似水库采样的Python实现。
安装
$ pip install os-fast-reservoir
用法
原料药
from os_fast_reservoir import ReservoirSampling
rs = ReservoirSampling(100)
for i in range(1000):
rs.sample(i)
for i in rs:
print i
命令行
$ os-fast-reservoir -h
usage: os-fast-reservoir [-h] [-v] [-f FILES [FILES ...]] -n NUM
Reservoir sample tool.
optional arguments:
-h, --help
2021-10-04 01:39:11
10KB
1
POFACETS 是用于预测复杂物体的雷达截面 (RCS) 的物理光学近似的实现。 它利用 MATLAB 的科学计算特性及其 GUI 功能提供输入参数的无错误编码和 RCS 的高效计算。 POFACETS 通过用三角形面表示其组成部分，为复杂形状的 RCS 的“第一次切割”提供了方便的工具。 该软件针对用户指定的参数计算对象的单基地或双基地 RCS，并显示模型几何及其 RCS 的绘图。 POFACETS 计算不包括多次反射、阴影、边缘衍射或表面波。 该软件包括一组有用的实用程序，用于 CAD 文件输入和数据显示。
2021-09-29 11:59:57
3.55MB
1
斯特林近似返回阶乘值的对数或 n 的阶乘值高达 170（更大的值返回 INF，因为它超过了最大的浮点数 e+308）。 为了更好地扩展，使用了 Kemp (1989) 和 Tweddle (1984) 的建议。 它需要输入 n - 可以是分数或标量和 o - 结果的选项（阶乘值的对数 = 1；阶乘值 = 2）[默认值 = 2]。
2021-09-28 23:02:50
2KB
1
格米
GraMi 是一种在单个大图中进行频繁子图挖掘的新框架，GraMi 比现有技术高出两个数量级。 GraMi 支持查找频繁子图和频繁模式，与子图相比，模式提供了更强大的匹配版本，可以捕获图节点（如朋友的朋友）之间的传递交互，这在现代应用程序中非常常见。 此外，GraMi 支持对结果以及近似结果的用户定义结构和语义约束。
有关更多详细信息，请查看我们的论文：Mohammed Elseidy、Ehab Abdelhamid、Spiros Skiadopoulos 和 Panos Kalnis。 “ GRAMI：单个大图中的频繁子图和模式挖掘。PVLDB，7（7）：517-528，2014年。”
内容：
README ................... This file
LICENSE.txt .............. License file (Open Sourc
2021-09-17 13:50:14
6.79MB
1
一组点 F 的超体积的蒙特卡罗近似。 该算法在由两个参考点（即乌托邦和反乌托邦）定义的超长方体中生成随机样本，并计算由 F 支配的点数。超体积近似为“支配点/总点数”的比率。
2021-09-17 00:23:51
2KB
1