to cxbseu :
你的算法还可以,但是却难以在实际中应用,它的作用只是观察边界呀。
如果象photoshop中的,对选区内的部分进行各种图象处理,却需要详细
记录各个边界点,而且究竟是哪一组数据,还需要确定,很麻烦的。另外
还要以流动线的形式表示!
实际上,你的算法太麻烦,只要利用ScanLine扫描,容差内的点记为True,
它的四连通域的点逐一判断,这四个点各自在容差内,各自记为True,否则
记为False.若这四个点有一个为False,就记录中心点,也就是将边界记录下来。
这样简单多了。
关于流动线(即蚂蚁线)我完成了,但是具体的哪一组数据还确定不了,因为
可能有n个区域满足条件。
大家再研究一下,ok?