关于已知线段,如何求封闭图形轮廓的一些猜想

简介: 关于已知线段,如何求封闭图形轮廓的一些猜想

 

 

如图,已知这些边,求取构成封闭图形的边

方法1、利用遗传算法将每条边进行排列组合,适应度与组成面积相关,面积大的存活率高,有一定几率可以得到所求的解。

方法2、随机取一个点,根据深度优先遍历,可以找到其中的环路,将每个环路组成的面积取并集,然后筛查每条边是否在此面积内部进行删除。

相关文章
|
9月前
|
算法 计算机视觉
OpenCV(三十七):拟合直线、三角形和圆形
OpenCV(三十七):拟合直线、三角形和圆形
384 0
|
6月前
|
算法 数据建模
平面中判断点在三角形内算法(重心法)
平面中判断点在三角形内算法(重心法)
60 0
|
9月前
|
计算机视觉
OpenCV(三十四):轮廓外接最大、最小矩形和多边形拟合
OpenCV(三十四):轮廓外接最大、最小矩形和多边形拟合
625 0
|
9月前
[Halcon&几何] 线段中点、端点和角度的计算
[Halcon&几何] 线段中点、端点和角度的计算
330 0
|
9月前
|
算法
[Halcon&几何] 矩形顶点和对角连线角度计算
[Halcon&几何] 矩形顶点和对角连线角度计算
166 0
|
9月前
|
算法 容器
[MFC] 将多个坐标点拟合出一条直线,并画出
[MFC] 将多个坐标点拟合出一条直线,并画出
118 0
|
算法 Java 索引
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
294 0
|
Java
判断顶点凹凸性、判断多边形的凹凸性、填充凹坑将凹多边形处理为凸多边形【java实现+原理讲解】
判断顶点凹凸性、判断多边形的凹凸性、填充凹坑将凹多边形处理为凸多边形【java实现+原理讲解】
338 0
判断顶点凹凸性、判断多边形的凹凸性、填充凹坑将凹多边形处理为凸多边形【java实现+原理讲解】
|
算法
判断三角形的性质(直角或等腰)简便算法
判断三角形的性质(直角或等腰)简便算法
146 0
140.递归法绘制三角形图案
140.递归法绘制三角形图案
97 0