Articles of géomésortinge

Comment trouvez-vous un point à une distance perpendiculaire donnée d’une ligne?

J’ai une ligne que je dessine dans une fenêtre et je laisse l’utilisateur le faire glisser. Donc, ma ligne est définie par deux points: (x1, y1) et (x2, y2). Mais maintenant, je voudrais dessiner des “majuscules” à la fin de ma ligne, c’est-à-dire de courtes lignes perpendiculaires à chacun de mes points d’extrémité. Les majuscules […]

Expliquer la transformation de Hough

Je suis juste aventureux et je fais mon premier pas vers la vision par ordinateur. J’ai essayé d’implémenter la transformation de Hough tout seul mais je ne comprends pas tout. J’ai lu l’entrée de Wikipedia, et même l’original “utilisation de la transformation hough pour détecter les lignes et les courbes dans les images” par Richard […]

Trouver si un point est à l’intérieur d’une shell convexe pour un ensemble de points sans calculer la shell elle-même

Quelle est la manière la plus simple de tester si un point P est à l’intérieur d’une shell convexe formée par un ensemble de points X? Je voudrais un algorithme qui fonctionne dans un espace de grande dimension (disons jusqu’à 40 dimensions) qui ne calcule pas explicitement la shell convexe elle-même. Des idées?

Points d’intersection du cercle

Comment calculer les points d’intersection de deux cercles. Je m’attendrais à ce qu’il y ait deux, un ou aucun point d’intersection dans tous les cas. J’ai les coordonnées x et y du point central et le rayon pour chaque cercle. Une réponse en python serait préférable, mais tout algorithme de travail serait acceptable.

Angle signé entre deux vecteurs 3D de même origine dans le même plan

Ce dont j’ai besoin, c’est d’un angle de rotation signé entre deux vecteurs Va et Vb situés dans le même plan 3D et ayant la même origine sachant que: Le plan contenant les deux vecteurs est arbitraire et n’est pas parallèle à XY ou à tout autre plan cardinal Vn – est un avion normal […]

algorithme rapide pour dessiner des cercles remplis?

J’utilise l’ algorithme de cercle de Bresenham pour le dessin de cercle rapide. Cependant, je souhaite également (à la demande de l’utilisateur) dessiner un cercle rempli. Existe-t-il un moyen rapide et efficace de le faire? Quelque chose du même genre que Bresenham? La langue que j’utilise est C.

Comment calculer le volume d’un object maillage 3D dont la surface est constituée de sortingangles

Je veux calculer le volume d’un object maillage 3D ayant une surface composée de sortingangles.

Ruby Koan 151 soulevant des exceptions

Je traverse les rbuy koans, je suis sur 151 et je viens de bash un mur de briques. Voici le koan: # You need to write the sortingangle method in the file ‘sortingangle.rb’ require ‘sortingangle.rb’ class AboutTriangleProject2 < EdgeCase::Koan # The first assignment did not talk about how to handle errors. # Let's handle that […]

Comment trouver deux points les plus éloignés?

C’est une question qui m’a été posée lors d’un entretien d’embauche il y a quelque temps. Et je n’arrive toujours pas à trouver une réponse raisonnable. La question est: vous recevez un ensemble de points (x, y). Trouvez 2 points les plus éloignés. Distant les uns des autres. Par exemple, pour les points: (0,0), (1,1), […]

trouver si 4 points sur un plan forment un rectangle?

Quelqu’un peut-il s’il vous plaît me montrer en pseudo-code de style C comment écrire une fonction (représenter les points comme vous le souhaitez) qui renvoie true si 4 points (args de la fonction) forment un rectangle, et false sinon? Je suis venu avec une solution qui essaie d’abord de trouver 2 paires de points distinctes […]