我想找到图像中绘制的线段上最小的点曼哈顿距离 http://xlinux.nist.gov/dads//HTML/manhattanDistance.html从给定点。
显而易见的方法是获取线段上的像素,并为每个像素计算距离以获得最小值。
但我们能做得更好吗?
这是一个搜索问题。你需要从你的观点出发并应用广度优先搜索 http://en.wikipedia.org/wiki/Breadth-first_search,增长直到达到线像素。任何像素的子状态应该是右上左下邻居。曼哈顿的距离只不过是球门的深度。
编辑:记住添加一些启发式方法以加快搜索速度,例如如果所有线像素都位于起点的左侧;你不需要去拜访right
。为了进一步减少状态,线的角度将是另一个需要考虑的事情。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)