Punto nel triangolo

Decidere se un punto del piano si trova all’interno di un triangolo è un primitivo centrale della geometria computazionale. Gli studenti che verificano i compiti, i motori di gioco che collaudano hitbox, gli strumenti GIS che classificano campioni su maglie triangolari e le pipeline CAD che convalidano semi necessitano di una risposta rapida e deterministica, non di uno schizzo a mano. Questo controllo del punto nel triangolo accetta le coordinate di query e le tre coppie di vertici, costruisce pesi baricentrici dalle aree con segno dei sottotriangoli e riferisce se il punto è interno (bordo incluso) o esterno. Anche le coordinate non numeriche o mancanti falliscono e non vengono addebitate.

Cosa significa punto nel triangolo e come decidono i pesi baricentrici

Un triangolo nel piano è l’inviluppo convesso di tre vertici non collineari A, B e C. Un punto di query P si trova all’interno di quel triangolo quando può essere scritto come combinazione convessa dei tre vertici: P uguale a a·A più b·B più c·C con a, b e c non negativi e a più b più c uguale a uno. Quei pesi a, b e c sono le coordinate baricentriche di P rispetto ad ABC.

Algebricamente equivalgono ai rapporti delle aree con segno dei tre sottotriangoli PBC, PCA e PAB rispetto all’area con segno di ABC. Il doppio dell’area con segno di qualsiasi terna è il familiare prodotto vettoriale della formula shoelace, così l’intero test è un pugno di moltiplicazioni e addizioni con una sola divisione per l’area del triangolo. Quando tutti e tre i pesi sono maggiori o uguali a zero, P è interno o sul bordo; quando un peso è strettamente negativo, P si trova all’esterno dello spigolo opposto.

Sono accettati ordini di vertici orari e antiorari: l’area con segno può invertire il segno, ma i rapporti baricentrici restano coerenti e la decisione di contenimento pure. Questo approccio evita confronti di pendenza che falliscono su spigoli verticali ed evita il rumore del ray casting, meglio riservato ai poligoni generali con molti lati.

Dove un controllo punto nel triangolo è utile

Le piattaforme di aula e tutoring usano un controllo punto nel triangolo così gli studenti verificano terne di compiti senza disegnare e senza aritmetica di pendenza che fallisce sui lati verticali. I correttori automatici di esami e LMS necessitano di un oracolo deterministico che segni in modo coerente interno rispetto a esterno, tratti i punti del bordo come interni e rifiuti vertici collineari degeneri invece di restituire false in silenzio.

Il codice di giochi e simulazione esegue hit-test di primitive triangolari di collisione contro campioni di giocatore o proiettile senza tirare un middleware fisico completo per un solo triangolo. Le pipeline GIS e di maglia classificano punti campione rispetto a triangoli di Delaunay o a elementi finiti prima di interpolare attributi. La validazione fallita non viene addebitata.

Mantenga le richieste piccole, fissi i pesi baricentrici e l’area arrotondati nei test e otterrà risposte di contenimento riproducibili per compiti, edge worker e CI senza montare una libreria di geometria propria. Per n-goni generali usi uno strumento gemello di contenimento nel poligono; questa pagina copre l’intento di ricerca specifico del triangolo.