preguntar acerca de computational-geometry

Comment puis-je dessiner une perpendiculaire sur un segment de ligne à partir d'un point donné? Mon segment de ligne est défini comme (x1, y1), (x2, y2), si je dessine une perpendiculaire d'un point (x3, y3) et qu'elle se rencontre à la ligne sur le …

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 …

Quelle est la manière la plus efficace dans le langage de programmation R calculer l'angle entre deux vecteurs? ... …

je cherche un algorithme simple (s'il existe) pour trouver le diagramme de Voronoi pour un ensemble de points à la surface d'une sphère. Le code Source serait génial. Je suis un homme Delphi (Oui, je sais...), mais je mange du code C trop. ... …

Je ne sais pas comment aborder ce problème. Je ne suis pas sûr de la complexité de la tâche. Mon objectif est d'avoir un algorithme qui génère un polygone. Ma seule exigence est que le polygone n'est pas complexe (c.-à-d. les côtés ne se croisent pas …

comment calcule-t-on la zone d'intersection entre un triangle (trois paires (X,Y)) et un cercle (X,Y,R)? J'ai fait quelques recherches, en vain. C'est pour le travail, pas l'école. :) Il ressemblerait à quelque chose comme ça en C#: …

j'ai un polygone 2D détaillé (représentant une zone géographique) qui est défini par un très grand ensemble de Sommets. Je suis à la recherche d'un algorithme qui simplifiera et lissera le polygone, (réduisant le nombre de Sommets) avec la contrainte …

ayant une liste de points, comment trouver s'ils sont dans le sens des aiguilles d'une montre? par exemple: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) dirait qu'il est anti-horaire (ou …

je voudrais déterminer un polygone et mettre en œuvre un algorithme qui vérifierait si un point est à l'intérieur ou à l'extérieur du polygone. est-ce que quelqu'un sait s'il existe un exemple d'algorithme similaire? ... …

le problème: N points sont donnés sur un 2-dimensions de l'avion. Quel est le nombre maximum de points sur la même ligne droite ? le problème a O(n 2 ) solution: passer par chaque point et de trouver le nombre de points qui on …