如何找到 (2d) 三角形数组的周线？

Question

我正在寻找将一组三角三角形减少为多边形（即拒绝所有内部线）。基本上，给定一个三角形数组，假设三角形，我只想得到外面的线，像这样：

有什么好的方法吗？

我基本上想填充这个函数：

vector<line> GetPerimeter(vector <triangles>)
{
   ...
}

我可以想出几种方法，但它们都是大规模的残酷递归测试，最终可能会变得残酷。有快速又聪明的方法吗？