곡선에 100000 포인트가 있다고 가정하십시오. y = x^2. 이 점들의 볼록한 선체를 찾고 싶습니다. 모든 좌표는 부동 소수점 숫자입니다. 내 그레이엄 스캔 구현에서 내가 부동 소수점에서 작동하는 유일한 위치는 처음에 모든 점을 좌표로 정렬 한 다음 세 점이 왼쪽 또는 오른쪽으로 회전하는지 여부를 결정하는 한 가지 기능이 있습니다. 포인트 : stru
SciPy wrapper for QHull을 사용하여 점 집합의 볼록한 선체 부피가 부피가되도록하려고합니다.입니다. documentation of QHull에 따르면, 전체 표면적과 부피를 얻으려면 "FA" 옵션을 전달해야합니다. 내가 얻은 것은 무엇인가. 내가 뭘 잘못하고 있니? > pts
[(494.0, 95.0, 0.0), (494.0, 95
복잡도 O (nlog h)로 평면에서 점 집합의 볼록 선체를 계산하기위한 알고리즘 인 Kirkpatrick–Seidel algorithm을 이해하려고 노력했습니다. 여기서 n은 입력 점의 수이고, h는 숫자입니다 선체에있는 점들. The material I used은 매우 간단하고 설명 적입니다. 그러나 특별한 경우에이 알고리즘의 작동에 대해서는 의심 스럽
CGAL에있는 3D 볼록 선체 추정기 구현을 사용하여 점 집합의 볼록 다면체를 계산합니다. 다각형하지 삼각형의 집합으로 얼굴을 나타내는 CGAL 강제하는 방법 있는가 : #include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/point_generators_3.h>
#i
저는 2 차원 점 집합에서 볼록 선체를 찾는 알고리즘을 나누고 정복하는 C++를 구현하려고합니다. 간단히하기 위해 모든 점을 정수로 설명한다고 가정 해 봅시다. 알고리즘의 가장 중요한 부분은 이전 재귀 호출에서 계산 한 두 개의 convex hull을 병합하는 것입니다. 이 부분은 두 개의 볼록 선체의 아래쪽 및 위쪽 접선을 찾아 병합을 진행하는 과정입니다
에 적용, 벡터에서 순서를 유지합니다. 이 R 코드를 가져 가라. X <- matrix(stats::rnorm(100), ncol = 2)
hpts <- chull(X)
Y <- ifelse(X[,1] %in% X[hpts], 1, 0)
c(X,Y)
Z <- matrix(0,ncol = 1,nrow =50)
나는 hpts의 순서를 보존 추가 벡터
대륙 쌍은 꼭지점 x, y 쌍으로, 교차하지 않고 꼭지점 x와 y를 통해 convex hull H에 평행 한 접선을 그릴 수 있습니다. 그런 쌍을 찾을 수있는 많은 알고리즘을 찾았지만 할 수 없습니다. 가능한 쌍의 수에 대한 상한을 유도합니다. 누군가 n 개의 볼록한 선체에 대해 상한값을주고 그것을 증명할 수 있습니까?
반 공간의 교차점을 계산하기 위해 qhull 라이브러리를 사용하고 있습니다. 이 문제는 볼록 선체 문제의 이중이지만 입력으로는 교차점의 내부 점이 필요합니다. 자신의 웹 페이지에 명시된대로 here 선형 프로그래밍을 사용하면 이러한 점을 발견 할 수 있습니다. 그러나 단순한 2D 경우에도이 LP 문제에는 한정된 해결책이 없습니다. qhull 웹 사이트에서
1000 개의 항목이있는 파일에서 x, y 좌표를 읽으려고합니다. 이것은 내가 지금까지 무엇을 가지고 : int n=4;
Point2D []p = new Point2D[n];
p[0] = new Point2D(4,5);
p[1] = new Point2D(5,3);
p[2] = new Point2D(1,4);
p[