qhull - Online nel cloud

PROGRAMMA:

NOME

qhull - scafo convesso, triangolazione di Delaunay, diagramma di Voronoi, intersezione semispazio circa
un punto, il volume dello scafo, l'area della sfaccettatura

SINOSSI

qhull- calcola scafi convessi e strutture correlate
input (stdin): dimensione, #punti, coordinate punto
il primo commento (non numerico) è riportato nel sommario
semispazio: usa dim più uno con offset dopo i coefficienti

opzioni (qh-quick.htm):
d - Triangolazione di Delaunay sollevando i punti a un paraboloide
v - Diagramma di Voronoi tramite la triangolazione di Delaunay
H1,1 - Intersezione semispazio circa [1,1,0,...]
d Qu - Triangolazione Delaunay del sito più lontano (scafo convesso superiore)
v Qu - Diagramma di Voronoi del sito più lontano
Qt - uscita triangolata
QJ - Muovere l'input per evitare problemi di precisione
. - elenco conciso di tutte le opzioni
- - descrizione di una riga di tutte le opzioni

Opzioni di output (sottoinsieme):
FA - calcola l'area totale e il volume
Fx - punti estremi (vertici dello scafo convessi)
G - Uscita Geomview (2-d, 3-d e 4-d)
Fp - coordinate intersezione semispazio
m - Uscita Mathematica (2-d e 3-d)
n - normali con offset
o - Formato file OFF (se Voronoi, emette regioni)
TO file- risultati di output su file, possono essere racchiusi tra virgolette singole
f - stampa tutti i campi di tutte le sfaccettature
s - riepilogo dei risultati (predefinito)
Tv - verifica risultato: struttura, convessità e inclusione puntiforme
p - coordinate del vertice (centri per Voronoi)
i - vertici incidenti a ciascuna sfaccettatura

esempio:
rbox 1000 s | qhull TV s FA

- manuale html: index.htm
- installazione: README.txt
- vedi anche: COPYING.txt, REGISTER.txt, Changes.txt
-WWW:http://www.qhull.org>
- IDIOTA:git@github.com:qhull/qhull.git>
- specchio:
<http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html>
- notizia:http://www.qhull.org/news>
- Geomview:http://www.geomview.org>
- gruppo di notizie:
- FAQ:http://www.faqs.org/faqs/graphics/algorithms-faq/>
- E-mail: qhull@qhull.org
- segnalazioni di bug: qhull_bug@qhull.org

Le sezioni sono:
- INTRODUZIONE
- DESCRIZIONE, una descrizione di Qhull
- IMPRECISIONE, come Qhull gestisce l'imprecisione
- OPZIONI
- Opzioni di ingresso e uscita
- Formati di input/output aggiuntivi
- Opzioni di precisione
- Opzioni Geomview
- Opzioni di stampa
- Opzioni dello scafo
- Opzioni di traccia
- BUG
- E-MAIL
- GUARDA ANCHE
- AUTORI
- RINGRAZIAMENTI

Questa pagina man descrive brevemente tutte le opzioni di Qhull. Si prega di segnalare eventuali discrepanze con
Manuale html di Qhull (index.htm).

INTRODUZIONE

Qhull è un codice dimensionale generale per il calcolo di scafi convessi, triangolazioni di Delaunay,
Diagramma di Voronoi, diagramma di Voronoi del sito più lontano, triangolazioni di Delaunay del sito più lontano e
intersezioni del semispazio intorno a un punto. Implementa l'algoritmo Quickhull per
calcolo dello scafo convesso. Qhull gestisce gli errori di arrotondamento dall'aritmetica in virgola mobile.
Può approssimare uno scafo convesso.

Il programma include opzioni per il volume dello scafo, l'area delle faccette, gli scafi parziali, l'input
trasformazioni, randomizzazione, tracciamento, formati di output multipli ed esecuzione
statistiche. Il programma può essere chiamato dall'interno dell'applicazione. Puoi visualizzare il
risultati in 2‐d, 3‐d e 4‐d con Geomview.

DESCRIZIONE

Il formato di input è il seguente: la prima riga contiene la dimensione, la seconda riga
contiene il numero di punti di input e seguono le coordinate del punto. La dimensione e
numero di punti può essere invertito. I commenti e le interruzioni di riga vengono ignorati. Inizia un commento
con un carattere non numerico e continua fino alla fine della riga. Il primo commento è
riportati in sintesi e statistiche. La segnalazione degli errori è migliore se c'è un punto per
linea.

L'opzione di stampa predefinita è un breve riepilogo. Ci sono molti altri formati di output.

Qhull implementa l'algoritmo Quickhull per lo scafo convesso. Questo algoritmo combina il 2-d
Algoritmo di Quickhull con l'algoritmo n-d under-beyond [cfr, Preparata & Shamos '85].
È simile agli algoritmi randomizzati di Clarkson e altri [Clarkson et al. '93].
I principali vantaggi di Quickhull sono prestazioni sensibili all'uscita, spazio ridotto
requisiti e gestione automatica dei problemi di precisione.

La struttura dati prodotta da Qhull è costituita da vertici, creste e sfaccettature. un vertice
è un punto dell'insieme di input. Una cresta è un insieme di d vertici e due facce adiacenti.
Ad esempio in 3‐d, una cresta è un bordo del poliedro. Una sfaccettatura è un insieme di creste, a
insieme di sfaccettature adiacenti, un insieme di vertici incidenti e un'equazione iperpiano. Per
sfaccettature simpliciali, le creste sono definite dai vertici e dalle sfaccettature adiacenti. quando
Qhull unisce due sfaccettature, produce una sfaccettatura non semplice. Un aspetto non semplice ha
più di d vicini e può condividere più di una cresta con un vicino.

IMPRECISIONE

Poiché Qhull utilizza l'aritmetica in virgola mobile, potrebbe verificarsi un errore di arrotondamento per ogni calcolo.
Ciò causa problemi per la maggior parte degli algoritmi geometrici.

Qhull imposta automaticamente l'opzione 'C-0' in 2‐d, 3‐d e 4‐d, o l'opzione 'Qx' in 5‐d e
più alto. Queste opzioni gestiscono i problemi di precisione unendo le sfaccettature. In alternativa, usa
opzione 'QJ' per spostare l'input.

Con 'C-0', Qhull unisce le sfaccettature non convesse durante la costruzione dello scafo. Il resto
le sfaccettature sono chiaramente convesse. Con 'Qx', Qhull unisce le sfaccettature complanari dell'orizzonte, capovolte
sfaccettature, sfaccettature concave e creste duplicate. Unisce le sfaccettature complanari dopo
costruzione dello scafo. Con 'Qx', i punti complanari possono essere persi, ma sembra che sia
improbabile.

Per garantire un output triangolare, muovere l'input con l'opzione 'QJ'. La fusione delle faccette non lo farà
verificarsi.

VERSIONI

Per ottenere un elenco delle opzioni più importanti, eseguire 'qhull' da solo. Per ottenere un completo
elenco di opzioni, eseguire 'qhull -'. Per ottenere un elenco completo e conciso di opzioni, eseguire
'qhull.'.

Le opzioni possono essere in qualsiasi ordine. Le opzioni in maiuscolo accettano un argomento (eccetto 'PG' e 'F'
opzioni). Le lettere singole vengono utilizzate per i formati di output e le costanti di precisione. L'altro
le opzioni sono raggruppate in menu per altri formati di output ('F'), output di Geomview ('G'),
stampa ('P'), controllo Qhull ('Q') e tracciamento ('T').

Opzioni principali:

difetto
Calcola l'inviluppo convesso dei punti di input. Riporta un riepilogo del risultato.

d Calcolare la triangolazione di Delaunay sollevando i punti di input a un paraboloide.
L'opzione 'o' stampa i punti e le sfaccettature di input. L'opzione 'QJ' garantisce
uscita triangolare. L'opzione 'Ft' stampa una triangolazione. Aggiunge punti (il
centrums) alle sfaccettature non semplici.

v Calcolare il diagramma di Voronoi dalla triangolazione di Delaunay. L'opzione 'p' viene stampata
i vertici di Voronoi. L'opzione 'o' stampa i vertici Voronoi e i vertici
in ogni regione di Voronoi. Elenca le regioni in ordine di ID sito. L'opzione 'Fv' stampa
ciascuna cresta del diagramma di Voronoi. Il primo o zero-esimo vertice indica il
vertice infinito. Le sue coordinate sono qh_INFINITE (-10.101). indica
regioni di Voronoi illimitate o triangoli di Delaunay degeneri.

Hn, n,...
Calcola l'intersezione del semispazio intorno a [n,n,0,...]. L'input è un insieme di semispazi
definito nello stesso formato di "n", "Fo" e "Fi". Usa 'Fp' per stampare il
punti di intersezione. Usa 'Fv' per elencare i punti di intersezione per ogni semispazio.
Gli altri formati di output mostrano il doppio guscio convesso.

Il punto [n,n,n,...] è un punto ammissibile per i semispazi, cioè un punto che è
all'interno di tutti i semispazi (Hx+b <= 0). Il valore della coordinata predefinito è 0.

L'input può iniziare con un punto fattibile. In tal caso, usa 'H' da solo. L'ingresso
inizia con un punto ammissibile quando il primo numero è la dimensione, il secondo
il numero è "1" e le coordinate completano una riga. L'opzione 'FV' produce a
punto fattibile per uno scafo convesso.

d Qu Calcola la triangolazione di Delaunay del sito più lontano dallo scafo convesso superiore. Il
L'opzione 'o' stampa i punti e le sfaccettature di input. L'opzione 'QJ' garantisce
uscita triangolare. Puoi anche usare 'Ft' per triangolare attraverso i centri di non‐
sfaccettature semplici.

v Qu Calcola il diagramma di Voronoi del sito più lontano. L'opzione 'p' stampa il Voronoi
vertici. L'opzione 'o' stampa i vertici Voronoi e i vertici in ciascuno
regione di Voronoi. L'opzione 'Fv' stampa ogni cresta del diagramma di Voronoi. Il
il primo o zero-esimo vertice indica il vertice infinito all'infinito. Le sue coordinate
sono qh_INFINITE (-10.101). Indica regioni Voronoi illimitate e degeneri
Triangoli di Delaunay.

Opzioni di ingresso/uscita:

f Stampare tutti i facet e tutti i campi di ogni facet.

G Visualizza lo scafo in formato Geomview. Per scafi imprecisi, Geomview visualizza il
scafo interno ed esterno. Geomview può anche visualizzare punti, creste, vertici, complanari
punti e intersezioni di facce. Vedi sotto per un elenco di opzioni.

Per le triangolazioni di Delaunay, 'G' mostra il paraboloide corrispondente. Per
intersezione semispazio, 'G' mostra il doppio politopo.

i Output dei vertici incidenti per ogni sfaccettatura. Qhull stampa il numero di sfaccettature
seguito dai vertici di ogni sfaccettatura. Viene stampata una sfaccettatura per riga. Il
i numeri sono gli indici relativi a 0 dei punti di input corrispondenti. Le sfaccettature
sono orientati.

In 4d e versioni successive, Qhull triangola le sfaccettature non semplici. Ogni vertice (il primo
vertice) è un punto creato che corrisponde al centro della faccetta. Il suo indice è
maggiore degli indici dei punti di ingresso. Ogni base corrisponde a a
cresta simpliciale tra due facce. Per stampare i vertici senza triangolazione,
utilizzare l'opzione 'Fv'.

m Emetti lo scafo in formato Mathematica. Qhull scrive un file Mathematica per 2‐d e
Scafi convessi 3-d e per triangolazioni Delaunay 2-d. Qhull produce un elenco di
oggetti che puoi assegnare a una variabile in Mathematica, ad esempio: "list= <
". Se l'oggetto è 2‐d, può essere visualizzato da
"Mostra[Grafica[elenco]] ". Per gli oggetti 3-d il comando è "Mostra[Grafica3D[lista]]".

n Output dell'equazione normale per ogni sfaccettatura. Qhull stampa la dimensione (più uno),
il numero di sfaccettature e le normali per ciascuna sfaccettatura. Segue l'offset della sfaccettatura
suoi coefficienti normali.

o Emettere i facet in formato file OFF. Qhull stampa la dimensione, il numero di
punti, numero di sfaccettature e numero di creste. Quindi stampa le coordinate di
i punti di input e i vertici per ogni sfaccettatura. Ogni sfaccettatura è su un separato
linea. Il primo numero è il numero di vertici. Il resto sono gli indici
dei punti corrispondenti. I vertici sono orientati in 2‐d, 3‐d e in
sfaccettature semplici.

Per i diagrammi di Voronoi 2‐d, i vertici sono ordinati per adiacenza, ma non orientati.
In 3‐d e superiori, i vertici di Voronoi sono ordinati per indice. Vedi l'opzione 'v'
per maggiori informazioni.

p Emetti le coordinate di ogni punto del vertice. Qhull stampa la dimensione, la
numero di punti e le coordinate per ciascun vertice. Con 'Gc' e 'Gi'
opzioni, stampa anche punti complanari e interni. Per i diagrammi di Voronoi, è
stampa le coordinate di ogni vertice Voronoi.

s Stampa un riepilogo su stderr. Se non viene specificata alcuna opzione di output, un riepilogo
va a stdout. Il riepilogo elenca il numero di punti di input, la dimensione, il
numero di vertici nell'inviluppo convesso, il numero di sfaccettature nell'inviluppo convesso, il
numero di aspetti positivi (se 'Pg') e statistiche.

Le ultime due statistiche (se necessarie) misurano la distanza massima da un punto o
vertice ad una sfaccettatura. Il numero tra parentesi (es. 2.1x) è il rapporto tra i
distanza massima e distanza nel caso peggiore dovute alla fusione di due facce simpliciali.

Opzioni di precisione

Un angolo massimo dato come coseno. Se l'angolo tra una coppia di facce normali è
maggiore di n, Qhull unisce una delle sfaccettature in una vicina. Se 'n' è
negativo, Qhull verifica gli angoli dopo aver aggiunto ogni punto allo scafo (pre-fusione). Se
'n' è positivo, Qhull verifica gli angoli dopo aver costruito lo scafo (post‐fusione).
È possibile definire sia la pre‐ che la post‐fusione.

L'opzione 'C0' o 'C-0' è impostata se il corrispondente 'Cn' o 'Cn' non è impostato. Se 'Qx'
è impostato, quindi 'An' e 'Cn' vengono controllati dopo la costruzione dello scafo e prima
'An' e 'Cn' sono spuntati.

Cn Raggio centrale. Se un centrum è minore di n al di sotto di una sfaccettatura vicina, Qhull
unisce uno degli aspetti. Se 'n' è negativo o '-0', Qhull esegue il test e si fonde
sfaccettature dopo aver aggiunto ogni punto allo scafo. Questo è chiamato "pre-fusione". Se 'n'
è positivo, Qhull verifica la convessità dopo aver costruito lo scafo ("post‐
fusione"). È possibile definire sia la pre‐ che la post‐fusione.

Per 5-d e superiori, dovrebbe essere usato 'Qx' invece di 'C-n'. Altrimenti, la maggior parte o tutti
le sfaccettature possono essere fuse insieme.

En Errore di arrotondamento massimo per i calcoli della distanza.

Rn Perturba casualmente i calcoli della distanza fino a +/- n * max_coord. Questa opzione
perturba ogni calcolo di distanza, iperpiano e angolo. Per usare il tempo come
seme di numero casuale, utilizzare l'opzione 'QR-1'.

Vn Distanza minima per rendere visibile una sfaccettatura. Una sfaccettatura è visibile se la distanza
dal punto alla sfaccettatura è maggiore di 'Vn'.

Senza fusione, il valore predefinito per 'Vn' è l'errore di arrotondamento ('En'). Insieme a
fusione, il valore predefinito è il centro di pre‐unione ('C-n') in 2‐d o 3‐d, o tre
volte che in altre dimensioni. Se viene specificata la larghezza esterna ('Wn'), il
massimo, il valore predefinito per 'Vn' è 'Wn'.

Un Distanza massima al di sotto di una sfaccettatura affinché un punto sia complanare alla sfaccettatura. Il
il valore predefinito è 'Vn'.

Wn Larghezza esterna minima dello scafo. I punti vengono aggiunti allo scafo convesso solo se
sono chiaramente al di fuori di una sfaccettatura. Un punto è esterno ad una sfaccettatura se la sua distanza
alla sfaccettatura è maggiore di 'Wn'. Il valore normale per 'Wn' è 'En'. Se l'utente
specifica la pre-fusione e non imposta 'Wn', quindi 'Wn' è impostato sul premerge 'Cn'
e maxcoord*(1-An).

Formati di input/output aggiuntivi

Fa Area di stampa per ogni sfaccettatura. Per le triangolazioni di Delaunay, l'area è l'area di
il triangolo. Per i diagrammi di Voronoi, l'area è l'area della doppia sfaccettatura. Utilizzo
'PAn' per la stampa delle n sfaccettature più grandi e l'opzione 'PFn' per la stampa delle sfaccettature
maggiore di 'n'.

L'area per le sfaccettature non semplici è la somma delle aree per ciascuna cresta al
centro. I vertici molto al di sotto dell'iperpiano della faccetta vengono ignorati. Il segnalato
l'area può essere significativamente inferiore all'area effettiva.

FA Calcola l'area totale e il volume per l'opzione 's'. Si tratta di un'approssimazione per non
sfaccettature simpliciali (vedi 'Fa').

Fc Stampa punti complanari per ogni sfaccettatura. L'output inizia con il numero di sfaccettature.
Quindi ogni sfaccettatura viene stampata una per riga. Ogni riga è il numero di complanari
punti seguiti dagli ID punto. L'opzione 'Qi' include i punti interni. Ogni
il punto complanare (punto interno) è assegnato alla sfaccettatura più alta sopra
(risp., almeno sotto).

Centri di stampa FC per ogni sfaccettatura. L'output inizia con la dimensione seguita da
il numero di sfaccettature. Quindi viene stampato ogni centro di sfaccettatura, uno per riga.

Fd Legge l'input in formato cdd con punti omogenei. L'input inizia con i commenti.
Il primo commento è riportato nel sommario. I dati iniziano dopo una riga di "inizio".
La riga successiva è il numero di punti seguito dalla dimensione+1 e "reale" o
"numero intero". Quindi i punti sono elencati con un "1" o "1.0" iniziale. I dati finiscono
con una linea di "fine".

Per i semispazi ('Fd Hn,n,...'), il formato di input è lo stesso. Ogni semispazio
inizia con il suo offset. Il segno dell'offset è l'opposto di quello di Qhull
convenzione.

FD Stampa le normali ('n', 'Fo', 'Fi') oi punti ('p') in formato cdd. La prima riga è
la riga di comando che ha invocato Qhull. I dati iniziano con una riga "inizio". Il prossimo
linea è il numero di normali o punti seguiti dalla dimensione+1 e "reale".
Quindi le normali oi punti sono elencati con l'offset prima dei coefficienti.
L'offset per i punti è 1.0. L'offset per le normali ha il segno opposto. Il
i dati terminano con una riga "fine".

FF Stampa sfaccettature (come in 'f') senza stampare le creste.

Fi Stampa piani interni per ogni sfaccettatura. Il piano interno è al di sotto di tutti i vertici.

Fi Stampa che separa gli iperpiani per le regioni interne limitate del diagramma di Voronoi.
La prima riga è il numero di creste. Quindi viene stampato ogni iperpiano, uno per
linea. Una riga inizia con il numero di indici e float. La prima coppia elenca
siti di input adiacenti, i successivi d float sono i coefficienti normalizzati per
iperpiano e l'ultimo float è l'offset. L'iperpiano è orientato verso
'QVn' (se definito), o il primo sito di input della coppia. Usa 'Tv' per verificarlo
gli iperpiani sono bisettrici perpendicolari. Usa 'Fo' per regioni illimitate, e
'Fv' per i corrispondenti vertici di Voronoi.

FI Stampa identificatori di facet.

Fm Stampa il numero di unioni per ogni sfaccettatura. Al massimo 511 fusioni sono segnalate per a
sfaccettatura. Vedere 'PMn' per la stampa dei facet con il maggior numero di fusioni.

FM Output lo scafo in formato Maple. Qhull scrive un file Maple per 2‐d e 3‐d convex
scafi e per le triangolazioni di Delaunay 2‐d. Qhull produce un file '.mpl' per
visualizzazione con display3d().

Fn Stampa i vicini per ogni facet. L'output inizia con il numero di sfaccettature. Quindi
ogni sfaccettatura viene stampata una per riga. Ogni riga è il numero di vicini seguiti
da un indice per ogni vicino. Gli indici corrispondono agli altri formati di output delle faccette.

Un indice negativo indica una sfaccettatura non stampata a causa della stampa solo di sfaccettature buone
('Pg'). È la negazione dell'ID del facet (opzione 'FI'). Ad esempio, negativo
gli indici sono usati per le sfaccettature "all'infinito" nella triangolazione di Delaunay.

FN Stampa i vicini di vertice o la sfaccettatura complanare per ogni punto. La prima riga è la
numero di punti. Quindi ogni punto viene stampato, uno per riga. Se il punto è
complanare, la linea è "1" seguita dall'ID della faccetta. Se il punto non è a
vertice selezionato, la linea è "0". Altrimenti, ogni riga è il numero di vicini
seguito dai corrispondenti indici delle faccette (vedi 'Fn').

Fo Stampa i piani esterni per ogni sfaccettatura nello stesso formato di 'n'. Il piano esterno è
soprattutto punti.

Fo Stampa iperpiani di separazione per regioni esterne illimitate del diagramma di Voronoi.
La prima riga è il numero di creste. Quindi viene stampato ogni iperpiano, uno per
linea. Una riga inizia con il numero di indici e float. La prima coppia elenca
siti di input adiacenti, i successivi d float sono i coefficienti normalizzati per
iperpiano e l'ultimo float è l'offset. L'iperpiano è orientato verso
'QVn' (se definito), o il primo sito di input della coppia. Usa 'Tv' per verificarlo
gli iperpiani sono bisettrici perpendicolari. Usa 'Fi' per le regioni delimitate e
'Fv' per i corrispondenti vertici di Voronoi.

FO Elenca tutte le opzioni per stderr, inclusi i valori predefiniti. Ulteriori "FO sono"
stampato su stdout.

Fp Stampa punti per intersezioni semispazio (opzione 'Hn,n,...'). Ogni incrocio
corrisponde a una sfaccettatura del politopo duale. Il punto "infinito"
[-10.101,-10.101,...] indica un'intersezione illimitata.

FP Per ogni punto complanare ('Qc') stampare l'ID punto del vertice più vicino, il punto
ID, l'ID della sfaccettatura e la distanza.

FQ Print comando utilizzato per qhull e input.

Fs Stampa un riepilogo. La prima riga è costituita dal numero di interi ("8"), seguito
dalla dimensione, il numero di punti, il numero di vertici, il numero di
sfaccettature, il numero di vertici selezionati per l'output, il numero di sfaccettature selezionate
per l'uscita, il numero di punti complanari selezionati per l'uscita, il numero di
sfaccettature semplici e non unite nell'output

La seconda riga è costituita dal numero di reali ("2"), seguito dal maxmimum
offset su un piano esterno e offset minimo su un piano interno. Il roundoff è
incluso. Le versioni successive di Qhull possono produrre numeri interi o reali aggiuntivi.

FS Stampa le dimensioni dello scafo. La prima riga è costituita dal numero di interi
("0"). La seconda riga è costituita dal numero di reali ("2"), seguito dal
superficie totale della sfaccettatura e il volume totale. Le versioni successive di Qhull potrebbero produrre
interi aggiuntivi o reali.

Il volume totale misura il volume dell'intersezione dei semispazi definiti
da ogni sfaccettatura. Sia l'area che il volume sono approssimazioni per sfaccettature non semplici.
Vedere l'opzione 'Fa'.

Ft Stampa una triangolazione con punti aggiunti per sfaccettature non semplici. La prima riga
è la dimensione e la seconda linea è il numero di punti e il numero di
sfaccettature. Seguono i punti, uno per riga, quindi le sfaccettature seguono come un elenco di punti
indici. Con l'opzione 'Qz', i punti includono il punto all'infinito.

Fv Stampa i vertici per ogni sfaccettatura. La prima riga è il numero di sfaccettature. poi ciascuno
viene stampata una sfaccettatura, una per riga. Ogni linea è il numero di vertici seguiti da
gli ID punto corrispondenti. I vertici sono elencati nell'ordine in cui sono stati aggiunti
lo scafo (l'ultimo è il primo).

Fv Stampa tutte le creste di un diagramma di Voronoi. La prima riga è il numero di creste.
Quindi ogni cresta viene stampata, una per riga. Una riga inizia con il numero di
indici. La prima coppia elenca i siti di input adiacenti, l'elenco degli indici rimanenti
Vertici di Voronoi. Vertice '0' indica il vertice-all'infinito (cioè, un illimitato
raggio). In 3‐d, i vertici sono elencati in ordine. Vedere 'Fi' e 'Fo' per la separazione
iperpiani.

FV Stampa il vertice medio. Il vertice medio è un punto ammissibile per il semispazio
intersezione.

Fx Elenca i punti estremi (vertici) dello scafo convesso. La prima riga è il numero di
punti. Le altre righe danno gli indici dei punti corrispondenti. Il primo
il punto è "0". In 2‐d, i punti si verificano in senso antiorario; altrimenti loro
si verificano nell'ordine di input. Per le triangolazioni di Delaunay, "Fx" elenca i punti estremi
dei siti di ingresso. I punti non sono ordinati.

Opzioni Geomview

G Produrre un file per la visualizzazione con Geomview. Senza altre opzioni, Qhull visualizza
bordi in 2‐d, piani esterni in 3‐d e creste in 4‐d. Una cresta può essere esplicita o
implicito. Una cresta esplicita è un simplesso dim-1 dimensionale tra due sfaccettature. In
4-d, le creste esplicite sono triangoli. Quando si visualizza una cresta in 4‐d, Qhull
proietta i vertici della cresta su uno degli iperpiani delle sue sfaccettature. Usa 'Gh' per
proiettare le creste all'intersezione di entrambi gli iperpiani.

Ga Visualizza tutti i punti di input come punti.

Gc Visualizza il centro per ogni sfaccettatura in 3‐d. Il centro è definito da un verde
raggio seduto su un aereo blu. Il piano corrisponde all'iperpiano della sfaccettatura.
Il raggio è definito da 'Cn' o 'Cn'.

GDn Dimensione di caduta n in 3‐d o 4‐d. Il risultato è un oggetto 2-d o 3-d.

Gh Visualizza le intersezioni dell'iperpiano in 3‐d e 4‐d. In 3‐d, l'intersezione è a
linea nera. Si trova su due iperpiani vicini (cfr i quadrati blu
associato a centrum ('Gc')). In 4‐d, le creste sono proiettate al
intersezione di entrambi gli iperpiani.

Gi Visualizza i piani interni in 2‐d e 3‐d. Il piano interno di una sfaccettatura è al di sotto di tutto
suoi vertici. È parallelo all'iperpiano della faccetta. Il colore del piano interno
è l'opposto (1-r,1-g,1-b) del piano esterno. I suoi bordi sono determinati dal
vertici.

Gn Non visualizzare i piani interni o esterni. Per impostazione predefinita, Geomview visualizza il preciso
piano (nessuna fusione) o entrambi i piani interni e di uscita (unione). In fase di fusione,
Geomview non visualizza il piano interno se la differenza tra inner e
esterno è troppo piccolo.

Vai Visualizza i piani esterni in 2‐d e 3‐d. Il piano esterno di una sfaccettatura è soprattutto input
punti. È parallelo all'iperpiano della faccetta. Il suo colore è determinato dal
la sfaccettatura è normale e i suoi bordi sono determinati dai vertici.

Gp Visualizza punti e vertici complanari come raggi. Un raggio definisce una palla che
corrisponde all'imprecisione del punto. L'imprecisione è il massimo del
errore di arrotondamento, il raggio centrale e maxcoord * (1-An). È almeno 1/20'th
della coordinata massima e ignora la post-fusione se viene eseguita la pre-unione.

Gr Visualizza creste in 3‐d. Una cresta collega i due vertici che sono condivisi da
sfaccettature vicine. Le creste sono sempre visualizzate in 4‐d.

Gt Una triangolazione di Delaunay 3-d si presenta come uno scafo convesso con sfaccettature interne. Opzione
'Gt' rimuove le creste esterne per rivelare le sfaccettature più esterne. automaticamente
imposta le opzioni 'Gr' e 'GDn'.

Gv Visualizza i vertici come sfere. Il raggio della sfera corrisponde alla
imprecisione dei dati. Vedere 'Gp' per determinare il raggio.

Opzioni di stampa

PAN Solo le n sfaccettature più grandi sono contrassegnate come buone per la stampa. A meno che non sia impostato 'PG', 'Pg'
viene impostato automaticamente.

Pdk:n Elimina facet dall'output se normale[k] <= n. L'opzione 'Pdk' utilizza il valore predefinito
di 0 per n.

PDk:n Elimina facet dall'output se normale[k] >= n. L'opzione 'PDk' usa il valore predefinito
di 0 per n.

PFn Solo le sfaccettature con area almeno 'n' sono contrassegnate come buone per la stampa. A meno che 'PG' non sia
impostato, 'Pg' viene impostato automaticamente.

Pg Stampa solo buone sfaccettature. Un buon aspetto è visibile da un punto (il 'QGn'
opzione) o include un punto (l'opzione 'QVn'). Soddisfa anche i requisiti di
Opzioni 'Pdk' e 'PDk'. L'opzione 'Pg' viene impostata automaticamente per le opzioni 'PAn' e
'PFn'.

PG Stampa vicini di buone sfaccettature.

PMn Solo le n sfaccettature con il maggior numero di fusioni sono contrassegnate come buone per la stampa. A meno che 'PG'
è impostato, 'Pg' è impostato automaticamente.

Uscita Po Force nonostante i problemi di precisione. Verifica ('Tv') non controlla complanare
punti. Vengono riportate le sfaccettature capovolte e vengono conteggiate le sfaccettature concave. Se 'Po' è
utilizzato, i punti non vengono partizionati in sfaccettature capovolte e una sfaccettatura capovolta è sempre
visibile fino a un certo punto. Inoltre, se si verifica un errore prima del completamento di Qhull e
tracciamento non è attivo, 'Po' emette un intorno delle sfaccettature errate (se
qualunque).

Pp Non segnalare problemi di precisione.

Opzioni di controllo dello scafo

Qb:0Bk:0
Rilascia la quota k dai punti di input. Ciò consente all'utente di prendere scafi convessi
di oggetti subdimensionali. Succede prima del Delaunay e del Voronoi
trasformazione.

QbB Scala i punti di input per adattarli al cubo unitario. Dopo il ridimensionamento, il limite inferiore sarà
essere -0.5 e il limite superiore +0.5 in tutte le dimensioni. Per Delaunay e Voronoi
diagrammi, la messa in scala avviene dopo la proiezione al paraboloide. Sotto preciso
aritmetica, il ridimensionamento non cambia la topologia dell'inviluppo convesso.

Qbb Scala l'ultima coordinata a [0, m] dove m è il valore assoluto massimo di
altre coordinate. Per i diagrammi di Delaunay e Voronoi, il ridimensionamento avviene dopo
proiezione al paraboloide. Riduce l'errore di arrotondamento per gli input con numero intero
coordinate. Sotto un'aritmetica precisa, il ridimensionamento non cambia la topologia del
scafo convesso.

Qbk:n Scala la k'esima coordinata dei punti di input. Dopo il ridimensionamento, il limite inferiore di
i punti di ingresso saranno n. 'Qbk' scala a -0.5.

QBk:n Scala la k'esima coordinata dei punti di input. Dopo il ridimensionamento, il limite superiore sarà
essere n. 'QBk' scala a +0.5.

Qc Mantieni i punti complanari con la sfaccettatura più vicina. Formati di output 'p', 'f', 'Gp', 'Fc',
'FN' e 'FP' stamperanno i punti.

Qf La partizione punta alla sfaccettatura esterna più lontana.

Qg Costruisci solo buone sfaccettature. Con l'opzione 'Qg', Qhull costruirà solo quelle sfaccettature
di cui ha bisogno per determinare gli aspetti positivi dell'output. Vedere 'QGn', 'QVn' e
'PdD' per definire le sfaccettature buone e 'Pg' e 'PG' per stampare le sfaccettature buone e
i loro vicini.

QGn Una sfaccettatura è buona (vedi 'Qg' e 'Pg') se è visibile dal punto n. Se n < 0, a
la sfaccettatura è buona se non è visibile dal punto n. Il punto n non viene aggiunto allo scafo
(a meno che 'TCn' o 'TPn'). Con rbox, usa l'opzione 'Pn,m,r' per definire il tuo punto;
sarà il punto 0 (QG0).

Qi Mantieni i punti interni con la sfaccettatura più vicina. Formati di output 'p', 'f', 'Gp', 'FN',
'FP' e 'Fc' stamperanno i punti.

QJn Muovere ogni coordinata di input aggiungendo un numero casuale in [-n,n]. Se una precisione
si verifica un errore, quindi qhull aumenta n e riprova. Non aumenta n
oltre un certo valore, e si ferma dopo un certo numero di tentativi [vedi
utente.h]. L'opzione 'QJ' seleziona un valore predefinito per n. L'output sarà
semplice. Per le triangolazioni di Delaunay, 'QJn' imposta 'Qbb' per ridimensionare l'ultimo
coordinate (non se è impostato 'Qbk:n' o 'QBk:n'). 'QJn' è deprecato per Voronoi
diagrammi. Vedi anche 'Qt'.

Qm Elabora solo i punti che altrimenti aumenterebbero max_outside. Altri punti sono
trattati come punti complanari o interni.

Qr Elabora punti esterni casuali invece di quelli più lontani. Questo rende Qhull
equivalenti agli algoritmi incrementali randomizzati. Il tempo della CPU non viene segnalato
poiché la randomizzazione è inefficiente.

QRn Ruota in modo casuale i punti di input. Se n=0, usa il tempo come seme del numero casuale. Se
n>0, usa n come seme del numero casuale. Se n=-1, non ruotare ma usa il tempo come
seme di numeri casuali. Per le triangolazioni di Delaunay ('d' e 'v'), ruota intorno a
ultimo asse.

Qs Cerca tutti i punti per il simplesso iniziale.

Qt Uscita triangolata. Triangolare tutte le sfaccettature non semplici. 'Qt' è deprecato
per i diagrammi di Voronoi. Vedi anche 'Qt'.

Qv Verifica la convessità dei vicini di vertice dopo la fusione. Per utilizzare l'opzione 'Qv',
devi anche impostare un'opzione di unione (es. 'Qx' o 'C-0').

QVn Un buon aspetto (vedi 'Qg' e 'Pg') include il punto n. Se n<0, allora un buon aspetto lo fa
non includere il punto n. Il punto o è nel simplesso iniziale o è il primo
punto aggiunto allo scafo. L'opzione 'QVn' non può essere utilizzata con la fusione.

Qx Esegui unioni esatte mentre costruisci lo scafo. Le unioni "esatte" si stanno unendo a
puntare in una sfaccettatura complanare (definita da 'Vn', 'Un' e 'C-n'), fondendo concavo
sfaccettature, unione di creste duplicate e unione di sfaccettature capovolte. Fusioni complanari e
le unioni complanari ad angolo ('A-n') non vengono eseguite. Il test di concavità è ritardato
fino a quando non si verifica un'unione.

Dopo che lo scafo è stato costruito, vengono eseguite tutte le fusioni complanari (definite da 'Cn' e
'A-n'), quindi vengono eseguite le post‐fusioni (definite da 'Cn' e 'An').

Qz Aggiungi un punto "all'infinito" che è sopra il paraboloide per le triangolazioni di Delaunay
e diagrammi di Voronoi. Questo riduce i problemi di precisione e permette la triangolazione
di punti cosferici.

Qhull esperimenti e accelerazioni

Q0 Disattiva la pre-unione come opzione predefinita. Con 'Q0'/'Qx' e senza pre‐esplicito
opzioni di unione, Qhull ignora i problemi di precisione durante la costruzione dello scafo convesso.
Questo può portare a errori di precisione. In tal caso, viene generato un avviso descrittivo.

Q1 Con 'Q1', Qhull ordina invece le fusioni per tipo (complanare, angolo complanare, concavo)
di per angolo.

Q2 Con 'Q2', Qhull unisce tutte le sfaccettature contemporaneamente invece di utilizzare insiemi indipendenti di
si fonde e poi riprova.

Q3 Con 'Q3', Qhull non rimuove i vertici ridondanti.

Q4 Con 'Q4', Qhull evita le fusioni di una vecchia sfaccettatura in una nuova sfaccettatura.

Q5 Con 'Q5', Qhull non corregge i piani esterni alla fine. Il massimo piano esterno
viene invece utilizzato.

Q6 Con 'Q6', Qhull non unisce le sfaccettature concave o complanari.

Q7 Con 'Q7', Qhull elabora le sfaccettature in profondità-primo ordine anziché in ampiezza
ordine.

Q8 Con 'Q8' e fusione, Qhull non conserva i punti vicini all'interno per la regolazione
piani esterni. 'Qc' probabilmente manterrà tutti i punti che regolano i piani esterni.

Q9 Con 'Q9', Qhull elabora il più lontano di tutti gli insiemi esterni ad ogni iterazione.

Q10 Con 'Q10', Qhull non utilizza un'elaborazione speciale per le distribuzioni strette.

Q11 Con 'Q11', Qhull copia le normali e ricalcola i centri per le sfaccettature tricoplanari.

Q12 Con 'Q12', Qhull non riporta una fusione molto ampia a causa di una cresta duplicata con
vertici quasi coincidenti

Traccia opzioni

Tn Traccia al livello n. Qhull include il tracciamento completo dell'esecuzione. 'T-1' traccia gli eventi.
'T1' traccia l'esecuzione complessiva del programma. Traccia 'T2' e 'T3' in generale
esecuzione ed eventi geometrici e topologici. 'T4' traccia l'algoritmo. 'T5'
include informazioni sull'allocazione della memoria e sull'eliminazione gaussiana.

Ta Annota l'output con codici che identificano l'istruzione qh_fprintf() corrispondente.

Tc Controllare frequentemente durante l'esecuzione. Questo catturerà la maggior parte degli errori di incoerenza.

TCn Ferma Qhull dopo aver costruito il cono di nuove sfaccettature per il punto n. L'output per 'f'
comprende il cono e il vecchio scafo. Vedere anche 'TVn'.

TFn Riporta l'avanzamento ogni volta che vengono creati più di n facet Durante la post‐fusione, 'TFn'
segnala lo stato di avanzamento dopo più di n/2 unioni.

file TI
Immettere i dati da "file". Il nome del file non può includere spazi o virgolette.

A file
Risultati di output su 'file'. Il nome può essere racchiuso tra virgolette singole.

TPn Attiva il tracciamento quando il punto n viene aggiunto allo scafo. Tracciare le partizioni del punto n.
Se utilizzato con TWn, disattivare il tracciamento dopo aver aggiunto il punto n allo scafo.

TRn Riesegui qhull n volte. Solitamente utilizzato con 'QJn' per determinare la probabilità che a
dato joggle fallirà.

Ts Raccoglie statistiche e stampa su stderr al termine dell'esecuzione.

Tv Verificare lo scafo convesso. Questo controlla la struttura topologica, la convessità delle faccette,
e inclusione puntiforme. Se si sono verificati problemi di precisione, viene testata la convessità delle faccette
se 'Tv' è selezionato o meno. L'opzione 'Tv' non controlla l'inclusione del punto se
forzando l'uscita con 'Po', o se è impostato 'Q5'.

Per i test di inclusione dei punti, Qhull verifica che tutti i punti siano al di sotto di tutti gli esterni
piani (sfaccettatura->maxoutside). L'inclusione dei punti è esaustiva in caso di fusione o se il
il prodotto facet-point è abbastanza piccolo; altrimenti Qhull verifica ogni punto con a
ricerca diretta (qh_findbest).

Il test di inclusione del punto si verifica dopo aver prodotto l'output. Stampa un messaggio a
stderr a meno che non venga utilizzata l'opzione 'Pp'. Ciò consente all'utente di interrompere Qhull senza
modificando l'uscita.

TVn Ferma Qhull dopo aver aggiunto il punto n. Se n < 0, arresta Qhull prima di aggiungere il punto n.
L'output mostra lo scafo in questo momento. Vedi anche 'TCn'

TMn Attiva la traccia all'ennesima unione.

TWn Trace unisce le sfaccettature quando la larghezza è maggiore di n.

Tz Reindirizza stderr a stdout.

Usa qhull online utilizzando i servizi onworks.net