2 개의 다각형을 다룰 때 문제가 있습니다. 나는. 우리는 2 개의 다각형을 가지고 있습니다. 이 폴리곤을 둘러싸는 직사각형이 최소 면적을 가질 때,이 폴리곤의 배치를 찾아야합니다 (회전과 움직임을 만들 수 있습니다). 나는 이것이 NP 완전 문제라는 것을 알고있다. 이 문제를 해결하기위한 효율적인 알고리즘을 선택하고 싶습니다. 나는 No-Fit-Polyg
저는 몇 천 개의 삼각형을 2D 메쉬 그리드에 연결했습니다. 물의 흐름을 나타냅니다. 이 그리드는 delaunay 삼각 측량입니다. 삼각형을 최소한의 양의 단순한 다각형으로 병합하여 각 다각형이 내부 구멍을 갖지 않도록 제한해야합니다. 출력 다각형은 같은 모양이어야합니다. 이것을 수행하는 알고리즘이 있습니까?
가능한 중복 편지의 2 종류로 구성된 가장 큰 사각형 영역 찾기 : find largest submatrix algorithm 나는이 문제에 도움이 필요합니다. 가 N 라인 각각 M 문자 (A-Z)으로 표시되는 MxN 보드 주어 난 글자의 2 종류가있는 큰 영역을 찾을 수있다. 영역은 직사각형이어야합니다. 여기서 예이다 : 가장 큰 직사각형 영역이되는 문자
나는지도 위에서 주어진 점을 찾을 것이지만 나침반이 달린 주어진 호를 검색 할 수있는 약간의 코드를 작성하려고한다. 예컨대 45도 (북동쪽), 양쪽 20도. 지금까지 주어진 반지름에서 결과를 얻는 SQL 명령이 있는데 방향으로 필터링하는 방법에 대한 도움이 필요합니다. SELECT * FROM (SELECT `place1_id`, `place2_id`, (
나는 이미지의 체인 주어진 ... ... 다음과 같은 다각형 체인을 가지고, 나는하지만 교차하지 않고 같은 모양을 정의 체인을 계산하는 방법에 대한 갈 것이라고하는 방법 경로? 구체적으로는, 화상의 입력 쇄의 경우는 원하는 결과는 다음과 같다 : A1, A2, 교차 A2 내지 를 A3, 사이의 교차점 A3 및 A4, A4, A5, 교차 A4, A3, 이 교
포츈의 알고리즘을 사용하여 점 집합의 보로 노이 다이어그램을 찾습니다. 내가 돌아 오는 것은 선 세그먼트의 목록이지만, 닫힌 다각형을 구성하는 세그먼트를 알아야하며, 둘러싸는 원래 점으로 해시 된 객체에 모아 놓아야합니다. 이들을 찾는 가장 빠른 방법은 무엇일까요 ?? 알고리즘의 중요한 정보를 저장해야합니까? 그렇다면 무엇? 여기 는 자바에서 행운의 알고리
업계에서는 직물, 목재, 금속 등 소재의 가장 효율적인 사용을 계산해야하는 경우가 종종 있습니다. 따라서 시작점은 X 모양입니다. 주어진 치수, 다각형 및/또는 곡선으로 만들어지고, 목표는 주어진 치수의 다른 다각형입니다. 현재 많은 CAM 제품군이 이것을 구현한다고 가정하지만, 내부 또는 내부 메모리 사용 경험이없는 경우 공간의 가장 효율적인 사용을 찾기
나는 선분, 광선 등이있는 이미지가 있습니다. Bresenham 알고리즘 (두 점 사이에서이 알고리즘을 사용하여 얻은 좌표)을 사용하여이 선분을 나타냅니다. 이제는 두 선분 사이의 교차점을 찾고 다른 벡터 위에 한 벡터의 투영을 찾는 등의 작업을하고 싶습니다 ... 문제는 연속 된 공간에서 작업하지 않는 것입니다. 선분은 Bresenham 알고리즘을 사용하
kd-trees에 대해 읽었지 만 공간의 차원이 높으면 비효율적입니다. 나는 가치있는 데이터베이스를 가지고 있으며, 쿼리의 특정 해밍 거리 내에있는 값을 찾고 싶다. 예를 들어, 데이터베이스는 32 비트 숫자 목록이며 쿼리 값과 다른 모든 숫자를 3 비트 미만으로 찾고 싶습니다. 나는 MultiVariate 파티션 트리에 대해 들었지만 좋은 참조를 찾을 수
2 차원에서 삼각형을 형성하는 점 집합이 주어진 작은 대회 문제가 있습니다. 이 삼각형은 임의의 회전을 할 수도 있고 2D 평면에서 임의의 평행 이동을 할 수도 있으며 거울의 반사를받을 수도 있습니다 (). 치수는 그대로 유지됩니다. 그런 다음, 그들은 평면에서 점들을 제공하고, 하나 이상의 기하학 연산을 수행 한 후 삼각형을 형성하는 3 점을 찾아야합니다