“ 图像、点集、线集合最小外轮廓计算应用较为广泛,如抠图、神奇选择、LOD、碰撞检查等领域,提高场景效率”
1.前言
作者基于递归迭代求解实现点集的最小外轮廓计算,在CGLib库中实现,已集成于CGViewer,可联系作者试用,欢迎提出宝贵意见。
下图为CGViewer中绘制、计算和显示效果,
2.效果赏析

对原始线进行离散得到点集,如果是图像的话可以试用OpenCV提取图像中轮廓线集合,进而得到点集,进行计算。
有关OpenCV提取图像轮廓线的文章及效果详细信息可参考作者之前的文章。
图形几何之美系列:最小外围轮廓赏析






瞅瞅迷你CAD可以长什么样?开发一款迷你CAD
图形几何之美系列:最小外围轮廓赏析
欢迎交流