<div class="snippet-clipboard-content notranslate position-relative overflow-auto" data-snippet-clip

VG generate wrongly due to polygon_crossing function not accurate about pyvisgraph HOT 1 OPEN

taipanrex commented on May 28, 2024

VG generate wrongly due to polygon_crossing function not accurate

from pyvisgraph.

Comments (1)

hansoong commented on May 28, 2024

https://stackoverflow.com/questions/217578/how-can-i-determine-whether-a-2d-point-is-within-a-polygon

i dont know how good is this, but seems working..
public bool IsPointInPolygon( Point p, Point[] polygon )
{
double minX = polygon[ 0 ].X;
double maxX = polygon[ 0 ].X;
double minY = polygon[ 0 ].Y;
double maxY = polygon[ 0 ].Y;
for ( int i = 1 ; i < polygon.Length ; i++ )
{
Point q = polygon[ i ];
minX = Math.Min( q.X, minX );
maxX = Math.Max( q.X, maxX );
minY = Math.Min( q.Y, minY );
maxY = Math.Max( q.Y, maxY );
}

if ( p.X < minX || p.X > maxX || p.Y < minY || p.Y > maxY )
{
    return false;
}

// http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
bool inside = false;
for ( int i = 0, j = polygon.Length - 1 ; i < polygon.Length ; j = i++ )
{
    if ( ( polygon[ i ].Y > p.Y ) != ( polygon[ j ].Y > p.Y ) &&
         p.X < ( polygon[ j ].X - polygon[ i ].X ) * ( p.Y - polygon[ i ].Y ) / ( polygon[ j ].Y - polygon[ i ].Y ) + polygon[ i ].X )
    {
        inside = !inside;
    }
}

return inside;

}

from pyvisgraph.

Recommend Projects