computational-geometry

20calore

2risposta

trovare il poligono convesso più piccolo che contiene con un determinato numero di punti

dato un polgyon convessa e un numero N, come faccio a trovare il poligono più piccolo che contiene ogni punto dal poligono originale ha esattamente N punti d'angolo Ad esempio, supponiamo di avere un

algorithm language-agnostic geometry polygon computational-geometry 2012-07-22

---

5calore

3risposta

vicina coppia di punti

In http://en.wikipedia.org/wiki/Closest_pair_of_points_problem possiamo vedere che menziona che è al massimo 6 punti che è più vicino al punto sull'altra metà, che può essere rappresentato come grafic

algorithm geometry computational-geometry graph-algorithm 2012-09-15

---

5calore

2risposta

Come rilevare i vertici del bordo di un modello 3D a maglie aperte?

Esistono due tipi di modelli di mesh superficiali, mesh chiusa come una sfera o un cubo e il secondo modello open mesh che significa che la superficie del modello non è in un circuito chiuso. È aperto

math graphics geometry computational-geometry vertex 2012-08-02

---

6calore

2risposta

Trovare la scatola di contenimento orientata di uno scafo convesso in XNA usando le pinze rotanti

Forse questa è più una questione di matematica che una domanda di programmazione, ma ho cercato di implementare l'algoritmo dei calibri rotanti in XNA. Ho dedotto uno scafo convesso dal mio set di pun

xna rotation computational-geometry bounding-box convex 2012-06-15

---

5calore

1risposta

Algoritmo cinematico C++/libreria che include il metodo per IK quando la posizione di più nodi in catena è nota

Sto cercando idealmente una libreria/codice C++ (ma se non almeno un algoritmo) che risolve il problema IK per una data catena di n nodi, di cui sono note le stime per la posizione dei nodi k (dove k

c++ graphics computational-geometry robotics inverse-kinematics 2012-06-15

---

6calore

1risposta

Compilare CGAL per iOS/libreria CAD 2D alternativa?

Spero di utilizzare CGAL in un'app iOS/iPad. Sono uno sviluppatore iOS ragionevolmente esperto, ma non ho mai provato ad includere una libreria C++ come questa, e in realtà non ho usato CGAL in preced

iphone ios geometry computational-geometry cgal 2012-11-12

---

10calore

3risposta

Marching Cube ambiguità Versus Marching Tetraedro

ho implementato con successo l'algoritmo marching cubes. Ho usato i materiali standard come riferimento, ma l'ho riscritto interamente da zero. Funziona, ma sto osservando le ambiguità che portano ai

algorithm computational-geometry marching-cubes 2012-06-17

---

19calore

1risposta

Differenza tra quadtree e kd-tree

Qual è la differenza principale tra un quadtree e kd-tree? Capisco che dividano i punti in molte dimensioni, ma non capisco perché dovremmo usarne uno sull'altro. Ho bisogno di una struttura che mi pe

computational-geometry kdtree quadtree 2012-11-21

---

7calore

1risposta

Orientamento tetraedro per mesh triangolari

Ho 2 triangoli e vertici p0, p1, p2, p3. Questi due triangoli condividono un vantaggio. Da questi due triangoli voglio fare un tetraedro dato dai 4 vertici. La libreria con cui lavoro richiede che "i

algorithm math geometry computational-geometry 2012-05-16

---

13calore

1risposta

Come verificare se un punto (x, y) si trova all'interno di un poligono nel sistema di coordinate cartesiane?

Questa domanda ha già una risposta qui: Point in Polygon aka hit test C# Point in polygon Dato un poligono casuale formulato con equazioni linea n nel sistema di coordinate cartesiane, v'è alcuna form

c algorithm math polygon computational-geometry 2012-05-20

---