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 […]
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 […]
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?
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.
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 […]
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.
Je veux calculer le volume d’un object maillage 3D ayant une surface composée de sortingangles.
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 […]
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), […]
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 […]