computational-geometry

1La chaleur

2Répondre

Fractionner un polygone avec un LineString dans JTS

J'ai un polygone et un segment de ligne dont les extrémités sont situées sur les deux côtés du polygone. Quel est le moyen le plus simple de diviser le polygone en deux polygones? (J'utilise le paquet

computational-geometry jts 2010-11-08

---

0La chaleur

2Répondre

en remplaçant 'eval' par une meilleure solution

Cette méthode fonctionne, mais elle fonctionne très lentement. Je pense que l'un des problèmes pourrait être les déclarations 'eval' dans la méthode add_by. Quelques explications: chaque objet Node a

ruby eval computational-geometry 2010-11-12

---

0La chaleur

1Répondre

aveugle coque convexe code en java

Salut Je sais que aveugle convex hull a o (n^4) mais je n'ai jamais vu son code! Y a-t-il un site qui a son code? merci

java math computational-geometry convex-hull 2010-11-17

---

6La chaleur

5Répondre

Comment puis-je trouver la zone de chevauchement entre deux polygones arbitraires

Je suis en train de créer une méthode qui prendra en deux listes arbitraires de noeuds, pour un sujet et un polygone de découpage, et la sortie soit: a) la zone du chevauchement b) une liste de noeuds

java graphics computational-geometry 2010-11-19

---

0La chaleur

1Répondre

Trouver un point sur la bissectrice

J'ai ce problème: 3 points A, B, C qui forment un angle < 180 degrés. Les points sont donnés en paires (x, y). Je dois trouver un point placé sur la bissectrice de l'angle, à l'extérieur du triangle A

geometry computational-geometry angle points 2010-11-22

---

1La chaleur

2Répondre

Coque convexe de Voronoi Diagramme

J'ai besoin d'un algorithme pour calculer la coque convexe d'un ensemble de points à partir du diagramme de Voronoi des points de O (n). Le diagramme de Voronoï est contenu dans une boîte englobante e

geometry computational-geometry convex-hull voronoi 2010-11-23

---

10La chaleur

2Répondre

Objets graphiques SVG/vectoriels Opérations booléennes (union, intersection, soustraction)

J'ai des trajets vectoriels 2D fermés, spécifiés dans SVG paths-like syntax - c'est-à-dire que ces chemins incluent des lignes droites et diverses courbes de Bézier. Y a-t-il quelque chose comme une p

java c ruby svg computational-geometry 2010-11-23

---

4La chaleur

3Répondre

Comment «mettre en moyenne» deux ou plusieurs chaînes de lignes géographiques en utilisant C#/SQL Server 2008 spatial

Supposons que j'ai obtenu un ensemble de résultats d'une étude sur le comportement d'un oiseau migrateur en particulier. L'oiseau a été marqué et un récepteur GPS enregistre la trajectoire de migratio

c# sql-server sql-server-2008 computational-geometry geography 2010-11-28

---

1La chaleur

1Répondre

Comment utiliser une ligne diagonale comme limite?

Peut-être que j'ai un brainfart, il semble que cela devrait être très simple. J'ai dessiné une ligne en python utilisant pygame: pygame.draw.line(screen, color, e.start, e.stop, 3) Cela dessine une

python pygame computational-geometry lines 2010-12-01

---

6La chaleur

1Répondre

Implémentation itérative de point le plus proche

J'utilise actuellement le pseudo-code suivant pour implémenter l'algorithme ICP en C#. Obtenu à partir ICP Powerpoint function ICP(Scene,Model) begin E` = + ∞; (Rot,Trans) = In Initialize-A

c# algorithm computational-geometry 2010-12-12

---