Scienza del computer computational-geometry

6

Generazione di combinazioni da un insieme di coppie senza ripetizione di elementi

Ho un set di coppie. Ogni coppia ha la forma (x, y) in modo tale che x, y appartengano a numeri interi dell'intervallo [0,n). Quindi, se n è 4, allora ho le seguenti coppie: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ho già le coppie. Ora, devo costruire una combinazione usando …

28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free

1

Come imballare i poligoni all'interno di un altro poligono?

Ho ordinato alcuni fogli di cuoio da cui vorrei costruire palle da giocoliere cucendo i bordi insieme. Sto usando i solidi platonici per la forma delle sfere. Posso scansionare i fogli di cuoio e generare un poligono che si avvicina alla forma del foglio di cuoio (come sai, è pelle …

20 optimization computational-geometry packing

2

Come escogitare un algoritmo per disporre le finestre (ridimensionabili) sullo schermo in modo da coprire quanto più spazio possibile?

Vorrei scrivere un semplice programma che accetta una serie di finestre (larghezza + altezza) e la risoluzione dello schermo e genera una disposizione di quelle finestre sullo schermo in modo che le finestre occupino più spazio. Pertanto è possibile ridimensionare una finestra, mantenendo output size >= initial sizee le proporzioni. …

20 algorithms computational-geometry packing user-interface

1

Esiste un algoritmo O (n log n) per la semplificazione della linea 4D?

L' algoritmo Ramer-Douglas-Peucker per la semplificazione della linea ha un runtime caso peggiore . Per input casuali opportunamente distribuiti, ha previsto una complessità di runtime . In 2D, ci sono altri algoritmi con la complessità runtime caso peggiore , che calcolano esattamente lo stesso risultato dell'algoritmo Ramer-Douglas-Peucker. Poiché questi algoritmi …

19 reference-request computational-geometry randomized-algorithms

3

Quanti cookie nella casella dei cookie? - Stelle piastrellanti

Con le festività natalizie ho deciso di fare delle stelle alla cannella . È stato divertente (e il risultato gustoso), ma il mio secchione interiore si è fatto piccolo quando ho messo il primo vassoio di stelle nella scatola e non si sarebbero adattati in uno strato: Quasi! C'è un …

19 algorithms optimization computational-geometry tiling

3

Cerchio di chiusura massimo di un dato raggio

Provo a trovare un approccio al seguente problema: Dato l'insieme del punto e il raggio r , trova il punto centrale del cerchio, in modo tale che il cerchio contenga il numero massimo di punti dall'insieme. Il tempo di esecuzione dovrebbe essere O ( n 2 ) .SSSrrrO ( n2)O(n2)O(n^2) …

19 algorithms computational-geometry

3

La linea separa due serie di punti

Se esiste un modo per identificare se due serie di punti possono essere separati da una linea? Abbiamo due serie di punti e se esiste una linea che separa e tale che tutti i punti di e solo su un lato della linea, e tutti i punti di e solo …

19 algorithms machine-learning computational-geometry

2

Algoritmi efficienti per problemi di visibilità verticale

Durante la riflessione su un problema, mi sono reso conto che ho bisogno di creare un algoritmo efficiente che risolva il seguente compito: Il problema: ci viene data una scatola quadrata bidimensionale del lato cui lati sono paralleli agli assi. Possiamo esaminarlo attraverso la cima. Tuttavia, ci sono anche segmenti …

18 algorithms data-structures time-complexity computational-geometry

1

tagli a ghigliottina rispetto a tagli generali

I problemi di taglio sono problemi in cui un determinato oggetto di grandi dimensioni dovrebbe essere tagliato a più piccoli oggetti. Per esempio, immaginate di avere una fabbrica che funziona con grandi lastre di vetro grezzo, di larghezza e la lunghezza . Esistono diversi acquirenti, ognuno dei quali desidera un …

18 reference-request computational-geometry lower-bounds packing

1

Complessità dell'algoritmo di triangolazione di Delaunay della forza bruta

Nel libro "Geometria computazionale: algoritmi e applicazioni" di Mark de Berg et al., Esiste un algoritmo di forza bruta molto semplice per il calcolo delle triangolazioni di Delaunay. L'algoritmo utilizza la nozione di bordi illegali : bordi che potrebbero non apparire in una triangolazione Delaunay valida e devono essere sostituiti …

16 algorithms time-complexity algorithm-analysis computational-geometry runtime-analysis

2

Tempo di esecuzione del ottimale greedy -approximation algoritmo per il -clustering problema

Ci viene dato un insieme di punti bidimensionali e un numero intero . Dobbiamo trovare una raccolta di cerchi che racchiudano tutti i punti in modo tale che il raggio del cerchio più grande sia il più piccolo possibile. In altre parole, dobbiamo trovare un set di punti centrali tale …

16 algorithms computational-geometry

1

Come posso verificare se un poligono è monotono rispetto a una linea arbitraria?

Definizione : un poligono nel piano è chiamato monotono rispetto a una linea retta , se ogni linea ortogonale a interseca al massimo due volte.PPPLLLLLLPPP Dato un poligono , è possibile determinare se esiste una linea tale che il poligono sia monotono rispetto a ? Se si, come?PPPLLLPPPLLL In precedenza, …

16 algorithms computational-geometry

2

Qual è questa struttura / concetto di dati in cui un diagramma di punti definisce una partizione in uno spazio

Ho incontrato un algoritmo per risolvere un problema del mondo reale e ricordo una lezione che ho preso in cui ho realizzato qualcosa di molto simile per alcuni per un problema di compiti a casa. Fondamentalmente è un diagramma di punti e le linee sono disegnate per essere equidistanti tra …

15 algorithms data-structures terminology computational-geometry

1

Verifica se un tetraedro si trova all'interno di un poliedro

Ho un tetraedro e un poliedro p . t è vincolato in modo tale da condividere sempre tutti i suoi vertici con p . Voglio determinare se t sta dentro p .ttt ppptttpppttt ppp Vorrei aggiungere un dettaglio al problema nel caso in cui possa contribuire alla soluzione: è un …

15 algorithms computational-geometry topology

2

Intersezione circolare con algoritmo Sweep Line

Sfortunatamente non sono ancora così forte nel comprendere l' algoritmo Sweep Line . Tutti i documenti e i libri di testo sull'argomento sono già stati letti, tuttavia la comprensione è ancora lontana. Solo per chiarire, provo a risolvere quanti più esercizi possibile. Ma compiti davvero interessanti e importanti sono ancora …

15 algorithms computational-geometry

Domande taggate «computational-geometry»