Géométrie en plan (Math)

Question

Mon problème est de savoir si un point est contenu ou non dans un polygone (ensembles de points) sur la même surface.

Exemple simple dans ma langue DART

Point myPoint = new Point(10, 12); 

List<Point> myPolygon = [ // The Polygon, for example is simple rect 
    new Point(2, 7), 
    new Point(15,7), 
    new Point(15, 18), 
    new Point(2, 18) 
]; 

bool pointIsContainedInPolygon(List Polygon){ 
    // .. data processing ... 
} 

préféré que je dois savoir ce qui est la fonction: pointIsContainedInPolygon(myPolygon)

Answer 1

J'ai repris les données de code dans le poste How can I determine whether a 2D Point is within a Polygon? en flèche, est le résultat ici (testé)

bool pnpoly(Point point, List<Point> polygon){ 
    // Step 1: Cut and detail 

    int nvert = polygon.length; 
    List<int> vertx = []; 
    List<int> verty = []; 

    for(Point vert in polygon){ // Listing x and y pos of all vertices 
     vertx.add(vert.x); 
     verty.add(vert.y); 
    } 

    // Step 2: Calcul.. 
    bool c = false; 
    int j = nvert-1; 
    for (int i = 0; i < nvert; j = i++){  
     if(((verty[i]>point.y) != (verty[j]>point.y)) && (point.x < (vertx[j]-vertx[i]) * (point.y-verty[i])/(verty[j]-verty[i]) + vertx[i])){ 
      c = !c; 
     } 
    } 
    return c; 
} 

Voici mon test

List<Point> myPolygon = [ // classic rectangle 
    new Point(2,2), 
    new Point(52,2), 
    new Point(52,41), 
    new Point(2,41) 
]; 

Point myPoint = new Point(53,40); 

print(pnpoly(myPoint, myPolygon)); // false