Domande taggate «computational-geometry»

Domande su soluzioni algoritmiche di problemi geometrici o altri algoritmi che utilizzano la geometria.

1
Copertura rettangolare di Sweep Line
Mi è stato dato un esercizio purtroppo non ci sono riuscito da solo. C'è una serie di rettangoli e un rettangolo . Utilizzando l'algoritmo di scansione del piano, determinare se R_ {0} è completamente coperto dall'insieme di R_ {1} .. R_ {n} .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Per maggiori dettagli sul principio degli algoritmi …
2
Come calcolare in modo efficiente il punto più isolato?
Dato un insieme finito di punti in , come possiamo calcolare in modo efficiente un "punto più isolato" ?SSSRdRd\mathbb R^dx∈Sx∈Sx\in S Definiamo un "punto più isolato" dixxx x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (Ho usato la notazione x=argminx=arg⁡minx=\arg\min anche se non è necessariamente unica. Qui …
2
Algoritmo per la risoluzione del problema di vincolo planare ("Individuazione di mostri di Pokemon Go")
[Nota: questo problema è stato ispirato da Pokemon Go. Spiegherò prima il problema in termini matematici, quindi spiegherò la connessione a Pokemon Go. Il mio obiettivo non è imbrogliare nel gioco. Se volessi imbrogliare, sarebbero disponibili più facilmente informazioni migliori.] Supponiamo che ci siano punti (i "punti sconosciuti") in un …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.