Linea spezzata: differenze tra le versioni

Versione delle 17:20, 28 giu 2023

Versione attuale delle 04:00, 30 giu 2025

(7 versioni intermedie di 5 utenti non mostrate)

Riga 2:

[[File:Esempio rasterizzazione poligono flood fill 2.png|thumb|Una linea spezzata chiusa.]]

In [[geometria]], una '''linea spezzata''' o '''polilinea''' è un [[insieme finito]] e [[ordine totale|totalmente ordinato]] di [[segmento orientato|segmenti orientati]] ''ordinatamente consecutivi'' (cioè tali che il secondo estremo di un segmento coincide con il primo estremo del segmento successivo ed esso è l'unico punto in comune fra i due segmenti) e ''ordinatamente non adiacenti'' (cioè tali che non appartengono alla stessa retta un segmento e il suo successivo e non appartengono alla stessa retta nemmeno il primo e l'ultimo segmento nel caso in cui essi abbiano almeno un punto in comune). I segmenti della polilinea sono detti ''lati'' della polilinea e gli estremi dei segmenti sono detti ''vertici'' della polilinea.

== Descrizione ==

Per semplificare (a spese della precisione): una linea spezzata, o polilinea, è l'unione di due o più segmenti consecutivi non adiacenti. La semplificazione consiste nel non considerare l'ordinamento che, però, assieme ad altri dettagli serve per evitare che ricadano nella definizione di linea spezzata degli insiemi di segmenti che il senso comune non considera tali o per i quali non valgono i consueti teoremi sui poligoni e serve anche per poter dare la definizione di polilinea intrecciata / semplice.

Riga 13 ⟶ 12:

In una polilinea, per definizione, due lati successivi devono essere consecutivi ma due lati consecutivi non sono per forza uno successivo dell'altro (ad esempio, come vedremo fra poco, se una polilinea è chiusa il primo e l'ultimo lato sono consecutivi ma nessuno dei due è successivo dell'altro).

Una linea spezzata può essere aperta /o chiusa e intrecciata /o semplice:

# è '''aperta''' se non coincidono il primo e l'ultimo vertice cioè se il primo estremo del primo lato non è anche il secondo estremo dell'ultimo lato; in caso contrario (coincidenza di primo e ultimo vertice) la linea spezzata si dice '''chiusa''' (si sottolinea che, in questo caso, in base alla definizione il primo e l'ultimo lato non possono giacere sulla stessa retta);

# è '''intrecciata''' se almeno due lati non successivi della linea hanno intersezione non vuota e se, nel caso in cui tali lati siano solo il primo e l'ultimo, l'intersezione non si riduce al primo e ultimo vertice (in altre parole: se almeno due lati non successivi della linea si intersecano e se, nel caso in cui gli unici due lati non successivi ad intersecarsi siano il primo e l'ultimo, la polilinea non è chiusa); in caso contrario, cioè quando ogni coppia di segmenti non successivi ha intersezione vuota, escludendo il caso dell'eventuale coincidenza del primo e ultimo vertice, la polilinea si dice '''non intrecciata''' oppure '''semplice'''.

I due attributi (aperta e intrecciata) sono indipendenti tra loro così come le loro rispettive negazioni (chiusa e semplice): esistono polilinee "aperte intrecciate", "aperte semplici", "chiuse intrecciate" e "chiuse semplici". Si ribadisce che la chiusura di una linea spezzata non implica (né esclude) che essa sia intrecciata; affinché una polilinea sia intrecciata l'intersezione di due lati non successivi può anche essere un vertice di ambedue i lati (cioè due lati non successivi possono essere consecutivi) ma se i soli due lati non successivi ad avere un punto in comune sono il primo e l'ultimo allora il punto in comune non deve essere contemporaneamente primo e ultimo vertice della linea spezzata.

Riga 27 ⟶ 26:

Un esempio nello spazio di linea spezzata chiusa non intrecciata (poligonale) è dato dal [[quadrilatero sghembo]].

Le linee spezzate sono utilizzate nella rappresentazione dell'analisi iperdimensionale dei dati tramite l'impiego di [[coordinate parallele]].<ref>{{cita web |url=http://www.cs.ubc.ca/~tmm/courses/cpsc533c-05-fall/readings/wegman.pdf |titolo=Copia archiviata |accesso=4 settembre 2014 |urlmorto=sì |urlarchivio=https://web.archive.org/web/20150923212723/http://www.cs.ubc.ca/~tmm/courses/cpsc533c-05-fall/readings/wegman.pdf |dataarchivio=23 settembre 2015 }}</ref>

== Note ==