Questions sur geometry

18
réponses

Comment fonctionnent les triangles CSS?

Il ya beaucoup de différentes formes CSS plus à CSS trucs-formes de CSS et je suis particulièrement intrigué par ... ttom: 100px solid red; } <div id="triangle-up"></div> Comment et pourquoi cela fonctionne?
demandé sur 2011-08-16 07:54:51
30
réponses

Distance la plus courte entre un point et un segment de ligne

j'ai besoin d'une fonction de base pour trouver la distance la plus courte entre un point et un segment de ligne. N'h ... compétences en géométrie sont rouillés, donc les exemples que j'ai vu sont déroutants, je suis désolé de l'admettre.
demandé sur 2009-05-11 21:47:52
25
réponses

Calculer la distance entre 2 coordonnées GPS

comment calculer la distance entre deux coordonnées GPS (en utilisant la latitude et la longitude)?
demandé sur 2008-12-14 01:12:33
21
réponses

Déterminer si deux rectangles se chevauchent?

j'essaie d'écrire un programme C++ qui prend les entrées suivantes de l'utilisateur pour construire des rectangles (en ... algorithme que j'ai lié correctement, ou si j'ai fait exactement comment interpréter cela? des suggestions?
demandé sur 2008-11-20 21:21:45
24
réponses

Comment déterminer si un point est dans un triangle 2D?

Est-il un moyen facile de déterminer si un point est à l'intérieur d'un triangle? C'est 2D, pas 3D.
demandé sur 2010-01-12 17:25:49
20
réponses

Comment déterminer si une liste de points polygones est dans le sens des aiguilles d'une montre?

ayant une liste de points, comment trouver s'ils sont dans le sens des aiguilles d'une montre? par exemple: ... 5) point[3] = (1,5) point[4] = (1,0) dirait qu'il est anti-horaire (ou l'inverse, pour certaines personnes).
demandé sur 2009-07-22 18:24:33
19
réponses

Détection des collisions cercle-Rectangle (intersection)

Comment savoir si un cercle et un rectangle se croisent dans L'espace euclidien 2D? (i.e. classique 2D geometry)
demandé sur 2008-12-31 02:35:02
4
réponses

Comment calculer le vecteur normal d'un segment de ligne?

supposons que j'ai un segment de ligne allant de (x1,y1) à (x2,y2). Comment calculer le vecteur normal perpendiculaire ... les, des schémas ou des algorithmes sont les bienvenus), je suis un programmeur plus que je suis un mathématicien ;)
demandé sur 2009-08-07 12:35:36
18
réponses

Algorithme pour détecter l'intersection de deux rectangles?

je cherche un algorithme pour détecter si deux rectangles se croisent (l'un à un angle arbitraire, l'autre avec seulem ... dée d'éviter d'utiliser des pentes des lignes, ce qui nécessiterait des cas particuliers pour les lignes verticales.
demandé sur 2008-09-22 19:15:53
29
réponses

Comment calculer la moyenne d'une série de données circulaire?

je veux calculer la moyenne d'une série de données circulaires. Par exemple, je pourrais avoir plusieurs échantillons ... oblème de programmation pour moi et j'essaie de faire en sorte qu'il ne ressemble pas à un simple problème de maths.
demandé sur 2009-01-29 17:15:18
4
réponses

Des calculs simples pour travailler avec la distance lat / lon + km?

est-ce qu'il y a un calcul simple que je peux faire qui convertira km en une valeur que je peux ajouter à un flotteur ... délimitation pour un emplacement lat/lng donné? la réponse acceptée semble adéquate pour mes exigences.
demandé sur 2009-08-10 11:14:23
11
réponses

Comment faire pour savoir si un point est à droite ou à gauche d'une ligne

j'ai un ensemble de points. Je veux les séparer en deux ensembles distincts. Pour ce faire, je choisis deux points ( ... ne formule pour calculer les angles supérieurs à 180° (ou toute autre formule pour choisir le côté droit ou gauche)?
demandé sur 2009-10-13 18:10:35
14
réponses

Distribuer uniformément n points sur une sphère

j'ai besoin d'un algorithme qui puisse me donner des positions autour d'une sphère pour N points (moins de 20, probabl ... u de randomisation (pensez planètes autour d'une étoile, convenablement étalées, mais avec de la marge de manœuvre).
demandé sur 2012-03-07 15:39:06
6
réponses

Position du soleil donnée heure, latitude et longitude

cette question a été posée avant il y a un peu plus de trois ans. Il y avait une réponse donnée, mais j'ai trouvé un ... specte que ce ne sont que les quelques lignes ci-dessus) pour le faire calculer l'Azimut correct serait fantastique.
demandé sur 2012-01-03 08:50:33
8
réponses

Conversion de longitude \ latitude en coordonnées cartésiennes

j'ai quelques coordonnées terrestres données comme latitude et longitude ( WGS-84 ). comment les convertir en coordonnées cartésiennes (x, y, z) avec l'origine au centre de la terre?
demandé sur 2009-07-27 00:00:50
18
réponses

Comment déterminer si un point se situe entre deux autres points d'un segment de ligne?

disons que vous avez un plan bidimensionnel avec 2 points (appelés a et b) représentés par un entier x et un entier y ... éfini par a et b? j'utilise python le plus, mais des exemples dans n'importe quelle langue seraient utiles.
demandé sur 2008-11-30 01:37:13
8
réponses

Trouver le point sur un cercle avec un centre, un rayon et un degré donnés

ça fait 10 ans que je n'ai pas fait ce genre de calcul... Je programme un jeu en 2D et déplace un joueur. Alors que je ... ourner X sur le cercle? Quelle est la formule pour retourner Y sur le cercle?
demandé sur 2012-12-31 04:23:13
9
réponses

Trouver si un point se trouve à l'intérieur d'un rectangle ou non

je veux savoir si un point se trouve à l'intérieur d'un rectangle ou non. Le rectangle peut être orienté de n'importe ... une rotation et donc des opérations en virgule flottante. Être il y a de toute autre manière efficace de faire cela?
demandé sur 2010-05-02 11:08:15
9
réponses

Comment combiner des polygones complexes?

donne deux polygones: POLYGON((1 0, 1 8, 6 4, 1 0)) POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5) ... regrouper dynamiquement les pays en régions. J'ai posé une question connexe ici: Grouping geographical shapes
demandé sur 2010-04-19 17:31:43
2
réponses

Algorithme pour trouver le moins rectangles pour couvrir un ensemble de rectangles, sans chevauchement

j'ai un ensemble de rectangles et je voudrais à "réduire" le jeu alors que j'ai le plus petit nombre de rectangles pou ... un sous-ensemble de rectangles sont connectés, le polygone qui les couvre complètement peut avoir des trous en elle.
demandé sur 2011-05-07 09:21:13
10
réponses

Existe-t-il un algorithme efficace pour générer une coque concave 2D?

ayant un ensemble de (2D) points à partir d'un fichier SIG (une carte de ville), je dois générer le polygone qui défin ... polygone que je veux. Le problème, c'est que ça prend beaucoup de temps et je me demande s'il y a un meilleur moyen.
demandé sur 2008-09-17 18:04:45
11
réponses

Calculer les coordonnées de la zone de délimitation à partir d'un rectangle rotatif

j'ai les coordonnées du point supérieur gauche d'un rectangle ainsi que sa largeur, sa hauteur et sa rotation de 0 à 1 ... e y min lié, il peut être n'importe où. je peux utiliser la matrice transform toolkit en as3 si nécessaire.
demandé sur 2009-03-07 20:03:41
6
réponses

correction programmatique de la distorsion fisheye

MISE À JOUR DU STATUT DE BOUNTY: j'ai découvert comment cartographier une lentille li ... un moyen simple de le faire dans OpenCV, et le fait d'effectuer assez bien pour le faire à un flux vidéo en direct?
demandé sur 2010-03-19 16:50:13
8
réponses

Calculer le plus grand rectangle dans un rectangle rotatif

j'essaie de trouver la meilleure façon de calculer le plus grand rectangle (dans la zone) qui peut être contenu à l'in ... points rectangles de sortie ne doivent pas nécessairement toucher les bords des rectangles d'entrée. (Merci à M. E)
demandé sur 2011-04-26 14:52:28
9
réponses

trouver si 4 points sur un plan forment un rectangle?

est-ce que quelqu'un peut s'il Vous Plaît me montrer en C-Style pseudocode comment écrire une fonction (représenter les p ... égale, puis fait cela pour l'axe Y. Mais le code est assez long. Juste curieux de voir ce que d'autres viennent avec.
demandé sur 2010-02-20 22:01:05
7
réponses

Quel est l'algorithme le plus efficace pour trouver une ligne droite qui passe par la plupart des points?

le problème: N points sont donnés sur un 2-dimensions de l'avion. Quel est le nombre maximum de points sur la ... ans une carte de hachage pour l'efficacité. est - il un meilleure solution à ce problème que O (n 2 )?
demandé sur 2010-11-14 23:40:03
11
réponses

Comment trouver deux points les plus éloignés?

C'est une question qu'on m'a posée lors d'un entretien d'embauche il y a quelque temps. Et je n'ai toujours pas trouve ... mais n'a pas trouvé de réponse sensée - bien que ce pourrait être simplement mon manque de compétences de recherche.
demandé sur 2010-04-29 13:53:27
10
réponses

proportions d'un rectangle déformé en perspective

Donné une image 2d d'un rectangle déformé par la perspective: je sais que la forme était à l'o ... L'espace 3D pour déterminer les paramètres d'angle de visée de la caméra par rapport aux plans du rectangle."
demandé sur 2009-07-28 18:09:07
5
réponses

Points d'intersection cercle-cercle

comment calculer les points d'intersection de deux cercles. Je m'attends à ce qu'il y ait deux, un ou aucun point d'inte ... et le rayon de chaque cercle. Une réponse en python serait préférable, mais tout travail algorithme serait acceptable.
demandé sur 2010-07-28 04:50:09
5
réponses

Comment calculer le volume D'un objet 3D mesh dont la surface est constituée de triangles

je veux calculer le volume D'un objet 3D mesh ayant une surface constituée de triangles.
demandé sur 2009-09-10 19:34:05