Linkability Rules/it
Quando le prim sono linkabili
Considerate due primitive, A e B. Per determinare se queste possono essere collegate o meno si calcola lo spazio dal bordo della sfera che racchiude l'oggetto al bordo opposto dall'altra sfera e confrontandolo con il valore di massima distanza di linkabilità, che è una funzione dei raggi delle due sfere:
(1) massima_distanza_link = minimo( 3 * (raggio_di_A + raggio_di_B) + distanza_minima, distanza_massima)
Dove:
(2) distanza_minima = 1,0 metri
(3) distanza_massima = 54,0 metri
(4) raggio_X = raggio della sfera contenente la primitiva X (Figura A)
(5) minimo (C, D) = al minimo tra C e D
Se la distanza misurata tra le due sfere è inferiore o uguale al massima_distanza_link allora le corrispondenti primitive possono essere linkate tra loro. In termini matematici:
(6) A_può_linkare_B = lunghezza (centro_di_A - centro_di_B) + raggio_di_A + raggio_di_B <= massima_distanza_link)
|
La bounding sphere è la più piccola sfera che racchiude tutto il bounding box locale di una primitiva.
Il local bounding box è il cubo centrato nella primitiva nel suo centro geometrico con il sistema di riferimento locale e di dimensioni uguali alla dimensione della primitiva.
Il centro geometrico della primitiva è il suo centro di simmetria locale calcolato prima delle operazioni di cut, shear, twist, taper, e di hollow.
Nota che una bounding sphere di una primitiva non è necessariamente la sfera più stretta possibile per la sua forma, a meno che la primitiva non sia una semplice box. La sfera di bounding dipende esclusivamente dalla posizione della primitiva e dalle sue dimensioni, per cui qualsiasi cut o hollow della primitiva la renderà notevolmente più piccola della sua bounding sphere, e non necessariamente vicina al suo centro. Inoltre, una primitiva twistata o shearata può avere gli spigoli che si estendono al di fuori della sua sfera di bounding. Poiché le regole di Linkability dipendono solo dalla bounding sphere, che è in ultima analisi dipende solo dalla posizione della primitiva e dalle sue dimensioni, la linkabilità di due prims è indipendente dai cambiamenti della forma e di rotazione.
TODO - abbiamo bisogno di un nuovo figura_A che mostri Area, invecedi diametro. Anche bisogno di nuove figure e _B _C per due correlabili prims e due correlabili multi-cfr oggetti.
Algoritmo per la linkabilità
Le norme che disciplinano il linkability di oggetti multi-prim è molto simile al caso di due sole primitive. Si applica la stessa formula (1) e (6), ma la bounding sphere di un oggetto multi-prim sono le più piccole sfere che contengono completamente tutte le sfere di bounding delle corrispondenti primitive che si vogliono linkare.
Quando si collegano tre o più oggetti l'algoritmo itera tra gli oggetti candidati fino a quando tutte le prim linkabili sono state trovate. La prim principale dell'oggetto viene testata con ogni candidato e la sfera di bounding diventa più grande ad ogni collegamento calcolato andato a buon fine. Quindi qualsiasi prim scollegata viene testata e fusa man mano ottenendo collezioni più grandi secondo le formule. L'oggetto principale è quindi ri-testato contro la modifica e il processo continua fino a quando tutti gli oggetti sono collegati, o non vengono trovati nuovi collegamenti validi.
Casi di fallimento
Se un insieme non linkabile è testato dall'algoritmo di linkabilità il sottoinsieme finale delle parti linkabili è determinato dall'ordine in cui i candidati sono stati elaborati. La banale prova di questo si ha considerano primitiva root tra una griglia di tantissime altre primitive. L'algoritmo non riesce a linkare tutte queste primitive, ma se sono state testate prima tutte quelle a ovest alla fine il sottoinsieme delle prim linkate durante l'operazione di link potrebbe non poter collegare parte delle primitive a est che non superano il vincolo della distanza_massima (3). Il risultato finale potrebbe essere diverso se le primitive a est vengono testate prima delle altre.
Se un insieme linkabile è testato dall'algoritmo di linkabilità il sottoinsieme finale delle parti linkabili non è determinato dall'ordine in cui i candidati sono stati sottoposti. Ciò significa che, se i sottoinsiemi linkabili del caso precedente vengono testati per la linkabilità qualunque permutaziona dei suoi elementi sarà sempre linkabile a prescindere dall'ordine in cui vengono linkati. La prova di ciò è lasciata come un esercizio per il lettore.
Esempi
Due prim molto piccole
raggio_di_A = ~ 0,01
raggio_di_B = ~ 0,01
distanza_minima = 1,0 metri
distanza_massima = 54,0 metri
massima_distanza_link = 1.06m
Uno prim grande con un piccolo prim
raggio_di_A = 5m
raggio_di_B = ~ 0,01
distanza_minima = 1,0 metri
distanza_massima = 54,0 metri
3 * (raggio_di_A + raggio_di_B) + distanza_massima = 15,03 metri
15.03m è inferiore a 54.0m
Così la massima_distanza_link = 15.03m
Due prim molto grandi
Il diametro di una sfera bounding è la radice quadrata di x ^ 2 + y ^ 2 + z ^ 2
Quindi, il diametro della sfera che contiene il cubo di dimensioni 10m x 10m x 10m è la radice quadrata di (100 + 100 + 100) = ~ 17.3m
E il diametro di un 10m x 1m x 1m è radice quadrata (100 + 1 + 1) = ~ 10.1m
(Il tipo di prim non importa per questo calcolo. Sono importanti soltanto le dimensioni.)
Prendiamo il caso di due prim di dimensione 10m x 10m x 10m.
raggio_di_A = 8.66m
raggio_di_B = 8.66m
distanza_minima = 1,0 metri
distanza_massima = 54,0 metri
3 * (raggio_di_A + raggio_di_B) + distanza_minima = 52.96m
52.96m è inferiore a 54m
Così la massima_distanza_link = 52.96m