WisFaq!

Punt berekenen na een bepaalde afstand op een lijn

Ik heb een lijn AB, met bijvoorbeeld de coordinaten: A = (2, 2) en B = (10, 10). Nu wil ik die lijn eigenlijk aan beide kanten 'inkorten' met een waarde x (bijvoorbeeld 1.414). Nu zou in dit voorbeeld de nieuwe lijn lopen van (3,3) naar (9,9), maar hoe bereken je dat?

Bij voorkeur zo min mogelijk, of liever geen gebruik van sin, cos, tan , worteltrekken, machten etc omdat dit onderdeel is van een pathfinding systeem en deze berekening moet honderden keren per frame kunnen worden uitgevoerd.

Dennis
17-6-2009

Antwoord

Helemaal zonder worteltrekken zal het niet gaan.
Maar als de lijn dezelfde richting houdt in opeenvolgende frames hoef je dat worteltrekken maar één keer te doen:
Noem A(a₁,a₂) en B(b1,b2)
Bereken nu de richtingsvector (rv1,rv2)=(b1-a₁,b2-a₂)
Bereken de lengte len van de richtingsvector: len=Ö(rv1·rv1+rv2·rv2)
Bereken ook delta=x/len.

Als je nu aan beide zijden een stukje ter lengte x wilt aftrekken dan geldt:

a_1nieuw=a_1oud+delta·rv1
a_2nieuw=a_2oud+delta·rv2

b1_nieuw=b1_oud-delta·rv1
b2_nieuw=b2_oud-delta·rv2

Als nu in een volgend frame dezefde punten weer een stukje moeten worden veranderd hoef je alleen de berekening delta=x/len opnieuw uit te voeren en de nieuwe (a₁,a₂) en (b1,b2) uit te rekenen.
Dus moet je dan per puntenpaar wel ruimte reseveren voor rv1, rv2 en len.

Op zich kan dat weer een probleem geven voor wat betreft geheugenruimte.
Je kunt dan de volgende strategie volgen:
Bereken het midden (m1,m2) van AB: m1=(a₁+b1)/2 en m2=(a₂+b2)/2.
rv1 en rv2 zijn weer (b1-a₁) resp (b2-a₂).
dan
a₁=m1-t·rv1
a₂=m2-t·rv2
b1=m1+t·rv1
b2=m2+t·rv2
In de startsituatie geldt dan t=0.5
Met len=Ö(rv1·rv1+rv2·rv2) geldt dan
t_nieuw=t_oud-x/len.
Per lijnstukje levert dat dus op dat je moet opslaan: m1,m2,rv1,rv2, t en len. Je kunt dan de nieuwe t berekenen en (a₁,a₂) en (b1,b2) herberekenen.

hk
17-6-2009