나는 구멍 입력으로 2 차원 다각형이 있고 나는 그것이 그림에서와 같이 직선 골격이다 찾아야 : http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/exterior_skeleton.png 아마위한 좋은 자바 라이브러리가? 그렇다면 알고리즘의 좋은 설명을 가르쳐 주시겠습니까? 그럼
저는 모양을 구성하는 선을 정의하는 점 배열을 저장하는 Java Polygon 객체를 사용하고 있습니다. 이 줄 중 하나에서 임의의 점을 선택하는 방법은 무엇입니까? 더 쉽게 만들 수있는 Polygon 클래스의 메서드가 있습니까? 분명히하기 위해, 정의 된 꼭지점 세트가 아닌 다각형의 가장자리에있는 임의의 위치에서 무작위 점을 선택하고 싶습니다.
저는 이중 변환이 발생률과 순서 보존이라는 의미가 무엇인지 이해하려고합니다. 이 책은 다음의 예를 가지고있다. (a, b) => y = ax - b와 = mx + b => (m, -b). 다음의 이중 변환 (a, b) => y = ax + b 및 y = mx + b => (m, b) 행으로 약간 변경하면됩니다. 이 이중 변환 발생률과 순서가 유지됩니까? 이
두 개의 볼록 다각형이 3D에 있습니다. 그것들은 서로 다른 비행기에서 평평하기 때문에 한 쌍의 얼굴입니다. 두 폴리곤 간의 가장 가까운 거리를 계산하는 가장 간단한 방법은 무엇입니까? 편집 : 첫 번째 다각형에 끝 점이 있고 두 번째 다각형에 다른 끝점이있는 가능한 가장 짧은 줄의 길이입니다. 찾고있는 거리는이 가능한 가장 짧은 선의 길이입니다.
방정식 (계수 3 개와 오프셋)으로 정의 된 몇 개의 평면 (3-10 개)이 3D로 있습니다. 이 평면은 볼록 다면체의 모서리입니다. 그다면 다면체를 그려야합니다. 어떻게해야합니까? 어떤 소프트웨어/라이브러리/알고리즘을 사용할 수 있습니까? 저는 리눅스에서 일하고 있으며 보통 C 나 C++을 사용하고 있습니다.
나는 평면 배열을 감지하고 싶습니다 (> 100000 포인트) 매우 큰 포인트 클라우드가 있습니다. 나는 팔레트를 사용하여 포인트를 아주 작은 평면 클러스터로 나누고 이웃을 병합하기로 결정했습니다 동일 평면 인 클러스터. 포함하는 배열 OctreeNode* children[8]와 OctreeNode의가있다 : 나는 내 Octree 구현은 포인터 구조를
3D에서 4 줄 (몇 점으로 표현)이 주어지면이 점과 모든 선 사이의 거리의 합을 최소화하는 점을 찾고 싶습니다. 저는 이것을 최소 제곱 문제로 공식화하는 방법을 찾으려고 노력하고 있습니다. 그러나 나는 어떻게해야하는지 잘 모르겠습니다. 현재 제공되는 거리의 정의를 사용하려고합니다 : http://mathworld.wolfram.com/Point-LineD
필자는 구속 삼각법 (CDT) 알고리즘을 사용하고 있으며 입력으로 다각형 (오목 또는 볼록일 수 있음)이 있습니다. 어떻게 그 제약 delaunay 삼각 측량 알고리즘을 사용하여 새로운 점을 도입하지 않고 다각형을 삼각형으로 분해 할 수 있습니까? 편집 : 모든 삼각형의 합집합은 다각형과 동일해야합니다. 그래서 삼각형을 생성하기 위해 경계를 경계로 삼아 C