Comment trouver les points les plus proches entre deux coques convexes dans MATLAB?

Question

Dans le cadre d'un code MATLAB Artificial Neural Network, je veux trouver les points les plus proches de deux polygones convexes.

je vis

dsearchn(X,T,XI) 

commande Description de

here, mais qui trouve des points les plus proches entre deux ensembles de points et des polygones (comme convexs) ont des points de infinites.

Alors pouvez-vous suggérer un moyen/une idée?

Remarque: J'utilise MATLAB 2014a. J'ai la coordonnée du point de sommet de chaque convexe.

Answer 1

Avec This File dans l'échange de fichiers, j'ai trouver la solution.

Avec une petite modification de code, j'ai dessiné une bissectrice perpendiculaire que je voulais. Bien sûr, cette façon prend du temps.

Answer 2

Si vous n'êtes pas satisfait de ce qui est prévu par dsearchn, puis, si je vous, je ferais une des deux suivantes:

• Trouver les plus proches voisins sur les sommets (par exemple qui sommet le polygone A est le NN d'un sommet donné du polygone B).
• Choisissez un point aléatoire à l'intérieur du polygone A (vous pouvez calculer la coque convexe de A, mais vous pouvez ignorer cela et ne prendre en compte que les sommets que vous connaissez déjà). Ce point aléatoire est la requête. Trouver un NN de ce point à partir des sommets du polygone B.

---

Vous voudrez peut-être demander à Software recommendation s pour plus.

---

Edit:

Une autre approche est la suivante:

Créer un ensemble de données représentant du polygone A. Définissez la taille de l'ensemble de données vous et le remplir avec des échantillons de points qui se trouvent à l'intérieur du polygone. Choisissez-les uniformément au hasard dans le polygone.

Ensuite, prendre un point de polygone B (soit un sommet ou un point aléatoire dans le polygone B) et c'est le point d'interrogation, pour lequel vous rechercherez dans l'ensemble de données représentant du polygone voisin le plus proche (s) A.

Bien sûr, c'est juste une approximation, mais je ne peux pas penser à autre chose maintenant.

Notez que vous pouvez bien sûr faire la même chose pour le polygone B.