Region 区域、Contour 计算

分水岭算法 Watershed

http://blog.csdn.net/huixingshao/article/details/42642973

 

1、把相邻 x, y, z 范围内的体素归类为同一区域。

2、没有用体素数量来限定区域的大小。

 

1、计算轮廓 Contour Tracing

http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/index.html

 

遍历区域内的所有体素

八格边框

四格边框

 

2、计算边界

计算边界点

http://blog.csdn.net/manerfan/article/details/46610683

凹包算法

http://www.tuicool.com/articles/iUvMjm

 

 

 

3、轮廓线简化

    使用 Ramer–Douglas–Peucker (Douglas-Peucker)算法

 

On convex partitions of polygonal regions

下载地址 http://download.csdn.net/detail/tomren/9801527

Minimum convex partition of a polygon with holes by cuts in given directions

下载地址 http://download.csdn.net/detail/tomren/9801507