为了做到这一点：说我有两个特定的像素a& b,以及其他随机列表.我现在想要检查该列表中的所有像素,如果它们在通过& b(但不限于将& b作为端点！)
我看了一下Bresenham的线算法,但这似乎只找到了& B’
我也看了一般的线性方程式,但我有点坚持如何将连续线正确地离散化为像素……
(我正在尝试在java中实现一个随机抽样算法,它试图在其上找到具有最多像素的行,如果这很重要的话).
非常感谢您对此的任何帮助:)
解决方法:
我强烈建议你计算点和线之间的距离.
如果您使用一个像素作为测量单位(如果您在像素坐标系中工作,则会使用该像素),您只需检查从该点到该线的距离是否为< 1.
以下是计算点和线之间距离的方法：
> Minimum Distance between a Point and a Line
> Wolfram: Point-Line Distance–2-Dimensional