computational-geometry

0열

1답변

다각형을 in/out 사분면으로 재귀 적으로 나누는 알고리즘 : 호출되는 요소와 코드의 위치는 무엇입니까?

나는 많은 포인트 (수십만)를 가지고 있으며 어떤 것이 다각형 안에 있는지 확인하고자합니다. 상대적으로 작은 폴리곤 (즉, 수십 또는 수백 개의 점만 포함 할 가능성이 있음)의 경우 폴리곤의 경계 상자를 초기 검사로 사용하고 상자 안의 점에 대해 일반적인 point-in-poly 검사를 수행 할 수 있습니다 . 그러나 대형 (즉, 수천 개의 포인트가 포함될

computational-geometry quadtree point-in-polygon 2012-01-12

---

2열

1답변

직선형 최소 스타이너 트리를 계산하기위한 최상의 알고리즘은 무엇입니까?

직선 Steiner 최소 트리 (RSMT)의 근사를 찾는 많은 알고리즘이 있습니다. 그 중입니다 : 최소 스패닝 트리 RST-T (직선 단일 트렁크 스타이너 트리) BGA (batcheed 욕심 알고리즘) BI1S (일괄이 Iterated 1을 찾을 알고리즘의 모음 스타이너 트리) RSMT 건설 Wirelength 추정)에 대한 FLUTE (빠른 조회 테이

algorithm computational-geometry approximation 2011-11-24

---

6열

5답변

점을 그리드에서 가장 가까운 점 얻기

나는 1 차원의 거더를 가지고 있습니다. 그 간격은 부동 소수점입니다. 나는 부동 소수점 좌표와 포인트가 있습니다. 가장 가까운 격자 점까지의 거리를 찾아야합니다. 예를 들어 : 가장 가까운 지점이 뒤에 있기 때문에 0.12 | * |---------|---------|---------|---------|---------|

c++ algorithm computational-geometry 2011-12-01

---

0열

2답변

교차하지 않는 다각형을 직각 화합니다.

저는 교차하지 않는 다각형이 있습니다. 모든 각도가 90도 각도가되도록 "사각형"을 만들어야합니다. 이렇게하는 좋은 알고리즘이 있습니까? 결과 다각형 편집 허용 자기 교차점, 나는 원래 다각형에 직사각형 모양의 타일을 tesselating의 "최고"방법을 찾고 있어요. 직사각형은 다각형의 원래 모서리에 걸쳐있을 수 있으며 목표는 가장 직사각형을 정다각형에

algorithm geometry polygon computational-geometry 2011-12-07

---

5열

1답변

정수부 와인딩 수 알고리즘의 경우

winding number 점에 대해 닫혀진 조각 별 선형 경로 (예 : 다각형)를 원하지만 그 지점을 통과 할 때를 감지하고 싶습니다. 이런 이유로 표준 권선 수를 두 배로 늘립니다. CCW 방향으로 비 - 교차 다각형, 값이됩니다 0 점이 다각형의 모서리 또는 정점에있는 경우 점이 다각형 외부 1이면 2하다면 그 점은 다각형의 내부에 있습니다. 그리고

python algorithm math geometry computational-geometry 2011-12-09

---

2열

2답변

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

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

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

---

2열

1답변

더 작은 폴리곤에서 폴리곤을 세분화하는 알고리즘

비행기에서 연속적인 모서리로 만들어진 폴리곤을 삼각형이나 사각형 인 하위 폴리곤으로 세분화하고 싶습니다. 어디에서이 작업을 수행 할 수있는 알고리즘을 찾을 수 있습니까? 감사합니다.

algorithm geometry computational-geometry 2011-12-13

---

0열

1답변

송신기 및 수신기로 프레임 내부의 멀티 터치 동작 추적

다음 프레임 장치에서 멀티 터치 (적어도 두 손가락 터치)를 추적 할 때 발생하는 문제입니다. 흰색 원은 LED이고 검은 색 원은 수신기입니다. 사용자가이 프레임 안의 손가락을 움직이면 어떤 수신기가 LED로부터 빛을 수신했는지, 수신하지 않은 수신기를 분석 할 수 있습니다. 이를 바탕으로 어떻게 든 손가락의 움직임을 추적해야합니다. 우리는 x와 y 좌표가

algorithm computer-science computer-vision computational-geometry multi-touch 2011-12-15

---

1열

1답변

세그먼트 세그먼트 교차점 정밀도 문제

모든 교차점을 식별하고 바깥 둘레를 걷는 방법으로 복잡하고 자체 교차하는 다각형을 간단한 다각형으로 변환하는 알고리즘을 디버깅하고 있습니다. 스트레스 테스트를 생성하는 일련의 무작위 데이터를 작성했습니다.이 테스트에서 수천 번 올바르게 수천 번 작업 한 후 내 알고리즘이 실패하는 흥미로운 상황이 발생했습니다. double fRand(double fMin,

geometry floating-point precision computational-geometry 2011-12-21

---

3열

1답변

Fortunes 알고리즘 - Beach Line 데이터 구조

보로 노이 다이어그램을 구성하기 위해 Fortunes algorithm을 구현해야합니다. 알고리즘의 중요한 부분은 "해변 선 데이터 구조"라는 데이터 구조입니다. AVL과 비슷하지만 데이터가 리프에만 저장되는 방식으로 다른 이진 밸런싱 트리입니다 (다른 차이점이 있지만 질문에는 중요하지 않음). 어떻게 구현해야할지 모르겠습니다. 분명히 AVL을 "있는 그대

data-structures geometry computational-geometry voronoi 2011-12-31

---