voronoi

2열

2답변

몇 가지 포인트의 보로 노이 다이어그램을 QT에 표시하려면 어떻게해야합니까?

QT의 QGraphicsScene에 점을 찍어 포인트 클래스에 캡슐화했습니다. 나는이 장면의 보로 노이 다이어그램을 계산하여 장면에 표시하려고합니다. 이 작업을 수행하는 가장 좋은 방법은 무엇입니까? 내가 CGAL를 사용하여 생각했다, 그러나 나는이 작업을 수행 할 수있는 좋은 방법을 찾을 수 없습니다 ..

c++ qt computational-geometry cgal voronoi 2011-12-13

---

1열

2답변

보로 노이 다이어그램의 볼록한 선체

O (n)에있는 점의 보로 노이 다이어그램에서 점 집합의 볼록 선체를 계산하는 알고리즘이 필요합니다. 보로 노이 다이어그램은 경계 상자에 포함되어 있으며 이중 연결된 가장자리 목록으로 저장됩니다. 입력은 원점이 경계 상자에있는 반쪽 가장자리입니다. 오직 무한 세포가 경계 모서리를 가지고 작업이 아무튼 있도록 충분히 큰 경계 상자가있는 경우 나는

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

---

1열

2답변

보로 노이 플롯, 선 교차점

다음과 같은 문제점이 있습니다. 처음에는 무작위로 분포 된 2 차원 공간에서 10 포인트를 생성 한 다음 Voronoi 함수를 사용하여 다각형을 생성합니다. 그러나 보로 노이 다면체가 가우스 정규 분포를 따르기를 바랍니다. 따라서 각 다각형의 영역은이 규칙을 따라야합니다. 그러나 다면체는 볼록하지 않고 플롯 바깥 쪽의 꼭지점과 모서리가 무한대까지 확장되어

algorithm geometry voronoi 2011-03-06

---

0열

2답변

선 등거리 두 개의 볼록 다각형에서 2D

2D 공간에서 볼록 다각형이 2 개있는 경우, 선의 어느 지점에서든지 가장 가까운 점에서 등거리에있는 선분을 구성하는 방법은 어떻습니까? 어느 볼록 다각형? 점 대신 볼록 다각형에 대한 보로 노이 다이어그램을 구현하는 방법을 찾고 있습니다. 그러나 두 개의 다각형에 대한 선 계산을 시작하는 방법이 확실하지 않습니다. 그래서 나는 한 번에 한걸음 씩 나가서

polygon voronoi convex 2011-11-15

---

11열

1답변

보로 노이 다이어그램을 사용한 가장 가까운 이웃 검색

포츈의 방법을 사용하여 2 차원에서 보로 노이 다이어그램을 생성하는 방법을 성공적으로 구현했습니다. 하지만 지금은 포인트 (다이어그램을 생성하는 데 사용되는 원래 포인트 중 하나가 아닌)에 대한 가장 가까운 이웃 쿼리에 사용하려고합니다. 나는 사람들이 O (lg n) 시간 (그리고 나는 그것들을 믿을 수있는) 시간에 끝날 수 있다고 말하고있다. 그러나 나는

computational-geometry nearest-neighbor voronoi 2011-08-18

---

0열

1답변

FloodFill- 알고리즘을 변경하여 두 개의 데이터 포인트에 대해 보로 노이 테리토리를 얻으시겠습니까?

두 점으로 눈금이 있습니다. 나는 각 점이 다른 점 앞에 도달 할 수있는 양의 제곱을 계산하려고합니다. 현재 필자는 FloodFill-Algoritm을 구현합니다.이 알고리즘은 한 지점에 도달 할 수있는 제곱의 양을 계산할 수 있습니다. 두 알고리즘 모두에 대해 "홍수"를 실행하려면 어떻게 알고리즘을 변경할 수 있습니까?

algorithm flood-fill voronoi 2010-02-18

---

6열

1답변

Voronoi 선분으로 구성된 볼록 다각형 세트를 얻는 가장 빠른 방법

포츈의 알고리즘을 사용하여 점 집합의 보로 노이 다이어그램을 찾습니다. 내가 돌아 오는 것은 선 세그먼트의 목록이지만, 닫힌 다각형을 구성하는 세그먼트를 알아야하며, 둘러싸는 원래 점으로 해시 된 객체에 모아 놓아야합니다. 이들을 찾는 가장 빠른 방법은 무엇일까요 ?? 알고리즘의 중요한 정보를 저장해야합니까? 그렇다면 무엇? 여기 는 자바에서 행운의 알고리

java algorithm computational-geometry voronoi 2010-02-27

---

3열

1답변

누군가 Bullet Physics/jBullet을 사용하여 보로 노이 산산조각을하는 방법에 대한 예제/튜토리얼을 가지고 있습니까?

jBullet 물리학 및 보로 노이 산산조각 난 것을 얻으려고합니다. 비디오가 풍부하고 코드 예제가 없다는 것을 알 수 있습니다. 자바 또는 C++이 정상입니다. 몇 가지 코드 예제가 필요합니다. 이 일을하는 한 가지 예를 찾을 수 없습니다. 누구든지 좋은 사례/자습서에 대한 링크가 있다면 크게 감사하겠습니다. 감사합니다. 최대

bullet voronoi bulletphysics rigid-bodies 2011-01-02

---