2011-04-19 4 views
1

J'ai un segment défini par deux points: [x1, y1], [x2, y2].algorithme de segment de coupe

Quelle est la méthode la plus simple pour le couper en deux parties dans un rapport entre (1/2) et (1/4)? Je veux les coordonnées du troisième point [x3, y3] qui coupe le segment ci-dessus en deux parties séparées ([x1, y1], [x3, y3]) et ([x3, y3], [x2, y2])

Je recherche une méthode très rapide, il ne faut pas être précis, les coordonnées du troisième point peuvent être arrondies à des entiers.

Répondre

5

C'est juste math, aucun algorithme complexe nécessaire.

[| (x2 - x1) |/2 + x2, | (y2 - y1) |/2 + y2] vous donne la coupe à (1/2).

[| (x2 - x1) |/4 + x2, | (y2 - y1) |/4 + y2] vous donne la coupe en (1/4).