Scienza computazionale computational-geometry

16

Buoni esempi di "due è facile, tre è difficile" nelle scienze computazionali

Di recente ho incontrato una formulazione del meta-fenomeno : " due è facile, tre è difficile " (così definito da Federico Poloni), che può essere descritto come segue: Quando viene formulato un determinato problema per due entità, è relativamente facile da risolvere; tuttavia, un algoritmo per una formulazione di tre …

29 linear-algebra computational-physics computational-geometry computational-chemistry

5

Librerie di triangolazione Delaunay più veloci per set di punti 3D

Qual è la libreria più veloce per eseguire la triangolazione delaunay di set con milioni se punti 3D? Sono disponibili anche versioni GPU? Dall'altro lato, avendo la tessellazione voronoi della stessa serie di punti, sarebbe d'aiuto (in termini di prestazioni) per ottenere la triangolazione delaunay?

26 computational-geometry delaunay-triangulation voronoi-diagrams

2

Generazione quad mesh non strutturata?

Quali sono i migliori algoritmi (scalabilità ed efficienza) per la generazione di mesh quadrate non strutturate in 2D? Dove posso trovare un buon generatore di mesh quad non strutturato? (preferito open-source)

18 mesh-generation computational-geometry

3

Trovare in quali punti triangolari si trovano

Supponiamo che io abbia una mesh 2D costituita da triangoli non sovrapposti e una serie di punti { p i } M i = 1 ⊂ ∪ N k{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N. Qual è il modo migliore per determinare in quale triangolo si trova ciascuno dei punti?{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K Ad esempio, nella …

16 finite-element computational-geometry unstructured-mesh

4

Selezione della maggior parte dei punti sparsi da una serie di punti

Esiste un algoritmo (efficiente) per selezionare un sottoinsieme di punti da un insieme di punti ( ) in modo tale da "coprire" la maggior parte dell'area (su tutti i possibili sottoinsiemi di dimensione )?MMMNNNM< NM<NM < NMMM Presumo che i punti siano in piano 2D. L'algoritmo ingenuo è semplice, ma …

15 optimization computational-geometry

4

Come creare un dominio 3D casuale che rappresenta la struttura della radice di una pianta?

Vorrei modellare il flusso laminare di acqua dalle radici allo stelo di una pianta. Alla fine delle radici, i tubi variano da millimetro a centimetro di diametro e lunghezza. Man mano che ci avviciniamo allo stelo, le radici diventano più grandi in lunghezza e diametro. Voglio creare domini 3D casuali …

13 fluid-dynamics computational-geometry randomized-algorithms

3

Adattamento di superfici implicite a set di punti orientati

Ho una domanda riguardante l'adattamento quadric a un insieme di punti e corrispondenti normali (o equivalentemente, tangenti). L'adattamento di superfici quadric a punti dati è ben esplorato. Alcuni lavori sono i seguenti: Montaggio diretto vincolato al tipo di superfici quadrate , James Andrews, Carlo H. Sequin Computer-Aided Design & Applications, …

13 computational-geometry regression geometry curve-fitting

1

Ordina una nuvola di punti rispetto a una mesh non strutturata di celle esaedriche

Domanda Come classificheresti una nuvola di punti rispetto a una maglia non strutturata di celle esaedriche? Ogni cella ha un centro e un'etichetta unica per rappresentarla. Fondamentalmente ci sono due punti di nuvola (nuvola di punti originale e una nuvola di punti dei centri di celle), ma le informazioni sulla …

11 algorithms computational-geometry

3

Il volume dello scafo convesso 3D del piccolo punto imposta tutto sullo scafo

Ho una domanda simile a questa prima, tranne che in 3D, e ho solo bisogno del volume, non della forma reale dello scafo. Più precisamente, mi viene data una piccola serie di punti (diciamo, 10-15) in 3D, tutti noti per trovarsi sullo scafo convesso della serie di punti (quindi tutti …

11 algorithms reference-request computational-geometry

3

Come campionare punti nello spazio iperbolico?

Lo spazio iperbolico nel modello del semispazio superiore di Poincaré sembra un normale RnRn\Bbb R^n ma con la nozione di angolo e distanza distorta in modo relativamente semplice. Nello spazio euclideo posso campionare un punto casuale uniformemente in una palla in diversi modi, ad esempio generando nnn campioni gaussiani indipendenti …

10 computational-geometry monte-carlo geometry random-sampling

5

In che modo i problemi di triangolazione di Voronoi Tesselation e Delaunay sono reciproci?

Mi è sempre stato detto che il diagramma di Voronoi è il doppio del problema della triangolazione di Delaunay. In che senso possono essere duali l'uno dell'altro? Ho pensato che i doppi problemi (cioè nella programmazione lineare) dovrebbero produrre la stessa risposta. Chiaramente, i due problemi non hanno la stessa …

10 computational-geometry delaunay-triangulation voronoi-diagrams

3

Librerie di software di tesselazione Delaunay N-dimensionale

Ho un insieme di punti / nodi noti spaziati irregolarmente nello spazio N-dimensionale (N> = 2) e vorrei un modo per generare la triangolazione Delaunay di questi punti e restituire gli elementi corrispondenti. Esistono librerie di mesh esistenti che eseguiranno una triangolazione ND Delaunay? (Lo sto facendo perché voglio usare …

10 computational-geometry high-dimensional mesh-generation delaunay-triangulation unstructured-mesh

2

Esiste un algoritmo per trovare uno scafo quasi convesso dato un angolo di tolleranza?

Vorrei sapere se esiste un algoritmo che fornisce un set di punti o e un angolo calcola lo scafo convesso se l'angolo è e dato un α > 0 calcola un inviluppo che segue più da vicino il "perimetro".α=0α=0\alpha = 0α>0α>0\alpha > 0 E se esiste una definizione di un …

9 algorithms computational-geometry

1

Dati i valori su una mesh, quale algoritmo posso usare per costruire livelli di set di livelli in modo efficiente?

Ho una mesh, facce , bordi e vertici e ho un elenco di contorni di livelli predefiniti.FFFEEEVVV Quale algoritmo posso usare per costruire i contorni nel modo più efficiente? Un diagramma del contorno è mostrato sopra. Le linee con lo stesso colore hanno lo stesso valore .zzz

9 computational-geometry visualization

Domande taggate «computational-geometry»