“ 图像、点集、线集合最小外轮廓计算应用较为广泛，如抠图、神奇选择、LOD、碰撞检查等领域，提高场景效率”

1.前言

     

作者基于递归迭代求解实现点集的最小外轮廓计算，在CGLib库中实现，已集成于CGViewer，可联系作者试用，欢迎提出宝贵意见。

下图为CGViewer中绘制、计算和显示效果，

2.效果赏析

对原始线进行离散得到点集，如果是图像的话可以试用OpenCV提取图像中轮廓线集合，进而得到点集，进行计算。

有关OpenCV提取图像轮廓线的文章及效果详细信息可参考作者之前的文章。

图形几何之美系列：最小外围轮廓赏析

瞅瞅迷你CAD可以长什么样？开发一款迷你CAD

图形几何之美系列：最小外围轮廓赏析

欢迎交流