preguntar acerca de polygon

J'ai un ensemble S de points (2D: défini par x et y) et je veux trouver P, le plus petit (ce qui signifie : avec le plus petit nombre de points) polygone englobant tous les points de L'ensemble, P étant un sous-ensemble ordonné de S. Existe-t-il de …

Google Maps a la bibliothèque de dessin pour dessiner des polylignes et des polygones et d'autres choses. Exemple de cette fonctionnalité ici: http://gmaps-samples-v3.googlecode.com/svn-history/r282/trunk/drawing/drawing-tools.html Je veux, lors d …

je suppose que mon problème est lié à "coque convexe", mais pas la même chose. Toutes les formes dans le dessin sont des rectangles avec la même largeur et la hauteur. Nombreux sont adjacents les uns aux autres. Je veux combiner ces rectangles adjace …

Comment trouver le centroïde d'un polygone irrégulier concave avec ses sommets en JavaScript? je veux passer un ensemble de x,y des points à une fonction JavaScript et une x,y du point. var my_points = [{x:3,y:1},{x:5,y:8},{x:2,y:9}]; function get …

besoin d'aide concernant un problème de conversion en R. j'ai calculé le coque convexe d'un nuage de points. Je voudrais, à partir des points formant la coque convexe, construire un objet polygone et enregistrer en tant que shapefile qui peut être …

pour un polygone défini comme une séquence de (x,y) points, Comment puis-je détecter s'il est complexe ou non? Un polygone complexe a des intersections avec lui-même, comme montré: y a-t-il une meilleure solution que de vérifier chaque paire qui …

J'utilise PostgreSQL avec l'extension GIS pour stocker des données cartographiques, avec OpenLayers,GeoServer etc. Compte tenu d'un polygone, par exemple d'un quartier, je dois trouver tous les points LAT/LONG stockés dans une certaine table (par exe …

je suis en train de développer une application pour échantillonner Glebe dans un but agricole. En ce qu'un utilisateur peut sélectionner un a Glebe en tapant sur la carte qui créera un polygone en fonction du nombre de robinets. Je suis capable de cr …

j'ai un polygone convexe (typiquement juste un carré rotatif), et je connais tous les 4 points. Comment puis-je déterminer si un point donné (jaune/vert) est à l'intérieur le polygone? EDIT: pour ce projet particulier, je n'ai pas accès à toutes …

à partir d'un shapefile contenant un assez grand nombre (environ 20000) de polygones pouvant se chevaucher partiellement, j'aurais besoin d'extraire tous les sous-polygones provenant de l'intersection de leurs différentes "limites". Dans la pratiqu …