Dev Faq

Questions et réponses pour le computational-geometry :

est une branche de l'informatique consacrée à l'étude d'algorithmes qui peuvent être exprimés en termes de géométrie.

7
votes

Un algorithme de temps linéaire pour trouver un sommet d'un polygone visible d'un autre sommet

Supposons qu'il existe un polygone sans trous et auto-intersections (c'est-à-dire un simple polygone) défini par n sommets. Choisissez un Reflex Vertex V ...
2 commentaire(s)
7
votes

Java - Dessinez une règle (ligne avec des tiques à l'angle de 90 degrés)

J'utilise Java AWT pour dessiner des lignes sur un panneau ( line2d et graphiques2d.drawline () ) et je me demande comment je peux dessiner une ligne avec Tick ​ ...
3 commentaire(s)
7
votes

Surface maximale à l'intérieur d'un triangle

J'ai rencontré le problème intéressant suivant tout en préparant un CONCOURS. Vous avez un triangle avec des côtés de longueur a, b, c ...
6 commentaire(s)
7
votes

Trouver le point d'intersection le plus proche du plan

On m'a demandé la question suivante dans l'interview récemment: Supposons que vous ayez, suivez la grille sur le système de coordonnées cartésiennes (quadran ...
1 commentaire(s)