salve a tutti. Vorrei sapere come posso verificare quando, dati due punti P P1 e P2 nel piano, il punto P ( che so per certo appartenere alla retta per P1 e P2 ) appartiene non solo alla retta ma proprio al segmento di estremi P1 e P2. Grazie mille in anticipo!

chiesto 11 Nov '13, 19:11

RRR's gravatar image

RRR
10234


Pseudocodice:

a = dist(p1, p)
b = dist(p2, p)
c = dist(p1, p2)

se a < c E b < c:
    il punto appartiene al segmento

dove la distanza la calcoli:
alt text

coll. permanente

ha risposto 11 Nov '13, 20:18

rpadovani's gravatar image

rpadovani ♦♦
3.1k51351

1

grazie mille!

(11 Nov '13, 20:31) RRR RRR's gravatar image

Per verificare se un punto P di una retta è compreso tra altri due punti della stessa retta è sufficiente verificare che

min(x1, x2) <= x <= max(x1, x2)

oppure che

min(y1, y2) <= y <= max(y1, y2)

In ogni caso è un controllo più economico rispetto a calcolare tre radici.

coll. permanente

ha risposto 11 Nov '13, 21:31

enzotib's gravatar image

enzotib ♦♦
14.0k112186

modificato 11 Nov '13, 23:31

La tua risposta
abilita/disabilita anteprima

Segui questa domanda

Via email:

Una volta eseguito l'accesso potrai iscriverti a tutti gli aggiornamenti qui

Via RSS:

Risposte

Risposte e commenti

Basi di markdown

  • *corsivo* o __corsivo__
  • **grassetto** o __grassetto__
  • collegamento:[testo](http://url.com/ "titolo")
  • immagine?![alt testo](/path/img.jpg "titolo")
  • elenco numerato: 1. Foo 2. Bar
  • per aggiungere un'interruzione di riga, aggiungi due spazi a fine riga e premi «Invio»
  • è supportato anche semplice HTML

Tag:

×102

domanda posta: 11 Nov '13, 19:11

domanda visualizzata: 2,289 volte

ultimo aggiornamento: 11 Nov '13, 23:31

Chiedi è un servizio di supporto gestito da Ubuntu-it. Contattaci!

powered by OSQAPostgreSQL database
Ubuntu e Canonical sono marchi registrati da Canonical Ltd.