自学内容网 自学内容网

闭合逻辑检测(保留最大连通分量)

闭合逻辑检测(保留最大连通分量)

介绍

最近在做一个闭合线段的游戏,游戏内的逻辑比较复杂,需要使用到闭合回路的检测以及保留最大联通分量,需要删除脱离主体独立部分。

例子1:
如下图红色部分多余部分可以删除(最理想的状态,但是我是使用的最大连通分量所以基本是例子2的状态
请添加图片描述
例子2
如下图所示,多余的部分未连接主体需要删除
请添加图片描述

代码

// 主处理方法 - 保留最大连通分量
    public List<Vector2

原文地址:https://blog.csdn.net/qq_42194657/article/details/148537706

免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!