Bonjour tout le monde,
J'ai un ensemble de points avec les coordonnées (x,y,z) et qui se trouvent sur un même plan.
La question :
je veux calculer le minimum bounding rectangle de cette ensemble de point
c-a-d les quatre points qui déterminent se rectangle.
Merci d'avance
Re : minimum bounding rectangle
CC c'est toujours moi
personne pour m'aider
Bonsoir,
Si j'ai bien compris tu as un ensemble A de points que tu souhaite loger dans un rectangle de taille minimale ?
Si oui , alors peut être regarde du côté du diamètre de ton ensemble soit
avec
Tu auras peut être le max des couples
En espérant avoir été juste et utile
RoBeRTo
Merci RoBeRTo-BeNDeR mais malheureusement je ne crois pas que c'est la bonne solution
Désolé alors, bonne rechercher
Bonjour,
Il faut commencer par trouver l'enveloppe convexe de votre ensemble de points (les algorithmes qui font cela sont disponibles sur le net (Google), puis essayer de construire successivement les rectangles dont l'un des côtés est colinéaire à l'un des côtés de l'enveloppe (le temps de traitement dépend donc de ce nombre de côtés) et choisir celui qui vous convient (périmètre minimum, surface minimum, ...).
Merci de ne plus faire de "up" intempestif, surtout 40mn après avoir posté votre question, comme votre message #2.
Médiat, pour la modération
Dernière modification par Médiat ; 18/08/2010 à 10h33. Motif: Orthographe
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Effectivement je n'avais pas pesé a l'envellope convexehonte à moi
L'énoncé est imprécis.
Cherche-t-on un rectangle enveloppant dont les côtés soient parallèles aux axes ?
Dans ce cas tout se ramène à 4 recherches d'extrema.
Si on cherche un rectangle enveloppant dont l'axe est dans une direction donnée a, c'est le même problème à une rotation près.
Maintenant quand on fait varier a pour chaque a il existe un rectangle enveloppant de dimensions M(a),N(a) (longueur largeur).
Mais la valeur de a pour laquelle M(a) est minimale n'est en général pas la valeur de a pour laquelle N(a) est minimale et pas encore la même qui minimise la surface S(a)=M(a)N(a) ou le périmètre P(a)=2(M(a)+N(a)).
Cela dit les fonctions M(a) et N(a) sont le plus souvent discontinues (elles sont continues et dérivables par morceaux), de sorte que les procédés analytiques sont voués à l'échec, particulièrement si le nombre de points du nuage est important.
C'est un problème récurrent en informatique, on se contente souvent d'approximations.
http://stackoverflow.com/questions/1...-of-lat-lon-co
Salut,
Il me semble qu'il manque une information cruciale pour répondre a ta question : comment connais tu ton ensemble de points ?
La methode pour calculer son rectangle englobant depend forcement de la facon dont ton ensemble est determiné : par des fonctions explicites ? de facon implicite, par exemple comme ensemble de solutions d'un systeme ? Ou est ce (ce que semble supposer AbouAntoun) une liste finie de points dont tu connais les coordonées ?
