voronoi

0열

1답변

효율적인 검색을 위해 좌표를 저장하는 데 가장 적합한 데이터 구조입니까?

here 비슷한 질문이있는 것 같지만 대답의 명확성이나 실용성에 만족하지 않았습니다. 나는 최근 인터뷰에서 어떤 데이터 구조를 사용하여 큰 숫자의 부동 소수점 숫자를 저장하여 내가 그 자체 또는 가장 가까운 이웃을위한 새로운 도착을 찾도록 요청 받았다. 바이너리 검색 트리를 사용하여 O (log n)를 달성하기 위해 균형을 이루도록했습니다. 다음 질문은 두

2열

1답변

는

나는이 간단한 질문 수 있습니다 추측 골격,하지만 난 궁금 해서요 : 이 가능 방법 당신은 그것의 Voronoi diagram 사용할 수를 갖는 모델을 해골로 것인가? 아이디어가 있으십니까? 모래밭? 감사합니다.

0열

1답변

R 대신 deldir과 사용자 정의 이름을 사용합니다.

R로 보로 노이 다이어그램을 만들려고합니다. 다이어그램 자체의 플로팅이 정상적으로 작동하지만 내 플롯의 다른 타일에 라벨을 붙이는 데 문제가 있습니다. 다음과 같이 내가 사용하는 코드는 다음과 같습니다 data <- read.csv("data.csv", sep=",") x <- data$column1 y <- data$column2 voro <- de

5열

1답변

임의의 좌표 목록을 포함하는 보로 노이 영역을 찾는 것

나는 각각의 반복에 대해 보 로리 오코 다이어그램의 어떤 영역에 얼버리 코디네이트 세트가 속해야 하는지를 알아야하는 알고리즘으로 작업하고 있습니다. 즉, 각 좌표가있는 영역이 그 안에 있습니다. 가 아직 파이썬에서 작동 코드가없는 (. 우리는 어떤 차이가있는 경우 모든 좌표가 영역에 속하는 것으로 가정 할 수있다)하지만, 의사 코드는 다음과 같이 보입니다

2열

1답변

효율적인 K-order 보로 노이 다이어그램과 3D 보로 노이 다이어그램 (CGAL)

CGAL에서 k- 보로 노이 다이어그램과 3d 보로 노이 다이어그램을 계산하는 데 문제가 있습니다. 우선 는, I는 주어진 점 (2D/3D) 행 (k는 가까운 이웃의 숫자 임) K-위하여 보로 노이 다이어그램을 계산할. 는 지금까지 내가 아는 한, CGAL 데모 ipelet 폴더에있는 헤더 파일 "k_delaunay.h"(코드 here)가있다. 그리고 K-

1열

1답변

자바 구형 보로 노이 테셀레이션 : 서페이스 주변에 정점을 감는 수정이 필요합니다.

구의 표면에 분포 된 점에 대한 보로 노이 모자이크를 찾는 문제를 해결하고 있습니다. 제가 말할 수있는 한, 브 루트 포스 접근법은 시각적으로 포인트의 델 로네이 삼각 분할을 찾는 것처럼 보이기 때문에 작동합니다. 그러나, 내 알고리즘은 각 정점을 사용하여 각면의 에지 순서를 정의 할 때 실패하는 것으로 보입니다. 예를 들어, 두 개의 꼭지점이 둘 이상의

4열

2답변

CGAL로 쉽게 보로 노이 다이어그램을 구형으로 생성하는 방법은 무엇입니까?

첫째, 나는 CGAL을 처음 접했지만 C++ 프로그램이 많다. 내가 볼에 보로 노이 다이어그램을 만들기 위해 CGAL을 사용하고 싶습니다. 내 연구를 위해 나 자신을 구현했지만 데이터 구조는 매우 일반적인 것이 아니며 CGAL과 같은보다 견고하고 산업적인 라이브러리를 사용하고 싶다. CGAL의 문서에서, 우리는 볼록 선체와 3D Delaunay 삼각 측량을

1열

1답변

보로 노이 폴리곤 위로 가져갈 때 정보 표시 (D3.js에서)

보로 노이 지역과 관련된 도시 이름과 인구를 표시하고 싶습니다. 그러나 보 로노이 영역을 어떻게 만들었는지에 따라 좌표 데이터를 보내고 모든 도면을 작동 시키거나 더 많은 데이터를 보내야하며 보로 노이 영역 중 어느 것도 그려지지 않았습니다 (b/c, 좌표 데이터 및 적어도 배열 또는 개체 내에서 지정하는 방법을 모르겠다면, voronois를 만들 때).

3열

1답변

Voronoi Solver -이 엣지 생성 방법은 무엇을합니까?

나는 작동하는 Voronoi 다이어그램 솔버에 대한 Fortunes 알고리즘의 구현을 우연히 발견했으나 아래에 게시 된 Edge 클래스의 __construct 메소드에서 실제로 발생하는 것이 확실하지 않습니다 (명확성을 위해 일부 스 니펫이 제거되었습니다). 난 도저히에 관심이 class Edge { //removed member vars

0열

1답변

다각형을 다양한 크기의 상자로 나누기

이 블로그에 나와있는 것과 같은 알고리즘을 만들기위한 정보/리소스를 지적하고 싶습니다.이 블로그는 폴리곤 (내 경우에는 보로 노이 셀)을 여러 상자로 분할 한 것입니다 다양한 크기 : http://www.groenewegen.de/delft/thesis-final/ProceduralCityLayoutGeneration-Preprint.pdf : http:/