在Android中查找路径中包含的点

Question

他们是否有理由不决定在Android中添加contains方法（用于Path）？

我想知道我在路径中的点，并希望它比在这里看到的容易：

如何判断封闭路径是否包含给定点？

对我来说，创建一个ArrayList并将整数添加到数组中会更好吗？（我在控制声明中只检查了一次）。if(myPath.contains(x,y)

到目前为止，我的选择是：

• 使用区域
• 使用ArrayList
• 扩展课堂
• 你的建议

我只是在寻找最有效的方法

Answer 1

不久前，我遇到了同样的问题，经过一番搜索，我发现这是最好的解决方案。

Java的Polygon类具有contains()使事情变得非常简单的方法。不幸的java.awt.Polygon是，Android不支持该类。但是，我找到了写过同等课程的人。

我认为您无法从Android Path类中获得组成路径的各个要点，因此您将不得不以其他方式存储数据。

该类使用交叉编号算法来确定该点是否在给定的点列表内。

/**
 * Minimum Polygon class for Android.
 */
public class Polygon
{
    // Polygon coodinates.
    private int[] polyY, polyX;

    // Number of sides in the polygon.
    private int polySides;

    /**
     * Default constructor.
     * @param px Polygon y coods.
     * @param py Polygon x coods.
     * @param ps Polygon sides count.
     */
    public Polygon( int[] px, int[] py, int ps )
    {
        polyX = px;
        polyY = py;
        polySides = ps;
    }

    /**
     * Checks if the Polygon contains a point.
     * @see "http://alienryderflex.com/polygon/"
     * @param x Point horizontal pos.
     * @param y Point vertical pos.
     * @return Point is in Poly flag.
     */
    public boolean contains( int x, int y )
    {
        boolean oddTransitions = false;
        for( int i = 0, j = polySides -1; i < polySides; j = i++ )
        {
            if( ( polyY[ i ] < y && polyY[ j ] >= y ) || ( polyY[ j ] < y && polyY[ i ] >= y ) )
            {
                if( polyX[ i ] + ( y - polyY[ i ] ) / ( polyY[ j ] - polyY[ i ] ) * ( polyX[ j ] - polyX[ i ] ) < x )
                {
                    oddTransitions = !oddTransitions;          
                }
            }
        }
        return oddTransitions;
    }  
}