Unity中为随机生成方块集合绘制外边界的算法需求

需求概述 #

• 现有一组随机生成的方块，所有方块均至少与另一个方块相邻
• 需使用Unity的Line Renderer绘制围绕整个方块集群的红色边界线，因此需要一套能按顺序输出边界点坐标的算法（伪代码形式即可）
• 已知所有方块的世界位置坐标

应用场景 #

用于回合制RPG中高亮角色可移动区域，仅显示区域边界，效果类似XCOM系列游戏的可移动范围高亮。

图示说明 #

图中包含三部分内容：

1. 当前的方块集群
2. 预期实现的红色边界效果
3. 边界点的顺序示意（按此顺序连接点即可生成连续的闭合边界）

内容的提问来源于stack exchange，提问作者dreamend