geometry

11calore

3risposta

imballaggio cerchi irregolari sulla superficie di una sfera

sto usando Three.js per creare punti su una sfera, simile al Il mio set di dati periodic table of elements example è un cerchi di dimensioni irregolari, e auguro a loro distribuire uniformemente attor

5calore

3risposta

Come trovare il centro del cerchio usando la misura quadrata minima in python?

Sto cercando di adattare alcuni punti dati per trovare il centro di un cerchio. Tutti i seguenti punti sono rumorosi punti di dati lungo la circonferenza del cerchio: data = [(2.2176383052987667, 4.21

5calore

1risposta

C# SQLGeography: diagnosi di geometrie non valide

Abbiamo una grande quantità di geografia memorizzata nelle tabelle MapInfo che vorremmo ora memorizzare in SQL Server. Abbiamo scritto programmi di utilità C# per leggere la geografia dai file MapInfo

5calore

2risposta

Come convertire i semispazi che costituiscono uno scafo convesso in un insieme di punti estremi?

Ho un insieme convesso in uno spazio euclideo (3D, ma vorrei risposte per nD) che è caratterizzato da un insieme finito di mezzi spazi (vettore normale + punto). Esiste un algoritmo migliore per trova

7calore

3risposta

Disegno di semicerchi in R

Sto provando a tracciare semicerchi usando R. Il mio obiettivo finale è disegnare un cerchio, diviso in mezzo per colore. L'unico modo che ho trovato è disegnare due semicerchi con colori diversi. Cos

6calore

1risposta

Proiezione prospettica: provando che 1/z è lineare?

Nel rendering 3D (o nella geometria), nell'algoritmo di rasterizzazione, quando proietti i vertici di un triangolo sullo schermo e poi scopri se un pixel si sovrappone al triangolo 2D, spesso devi tro

15calore

4risposta

Come si determina se è possibile disegnare un cerchio attorno a un insieme di punti, in modo che i punti dell'altro set non siano al suo interno?

Mi sto interrogando su un algoritmo che restituisce vero o falso, dicendomi se è possibile tracciare un cerchio attorno a un insieme di punti A, in modo tale che qualsiasi punto dall'insieme di punti

9calore

1risposta

Come determinare in modo efficiente se un set di punti contiene due che sono chiusi

Ho bisogno di determinare se un insieme di punti (ognuno dato da una tupla di float, ognuno dei quali è in [0, 1]) contiene due che sono entro una certa soglia, diciamo 0,01, l'una dall'altra. Dovrei

5calore

2risposta

Distanza tra coppie di punti su un piano cartesiano

Mi è stata recentemente posta la seguente domanda, in un'intervista a Foursquare. Non ero in grado di codificare questo. Vengono indicati N punti (xi, yi) dove 1 < = i < = N e due numeri aeb, in modo

12calore

3risposta

Qual è il modo più efficace per trovare l'intersezione di una linea e un cerchio in python?

Ho un poligono composto da molti punti. Voglio trovare l'intersezione del poligono e un cerchio. Fornendo il centro del cerchio di [x0, y0] e il raggio di r0, ho scritto una funzione approssimativa pe