convex-hull

    0열

    1답변

    그래프에서 바깥 쪽 점을 선택하는 알고리즘 ("rich"convex hull)

    중심에서 가장 멀리 떨어진 점 (2D 유클리드 그래프)의 비교적 큰 부분을 선택하는 효율적인 방법을 찾고 있습니다. 이것은 볼록한 선체와 비슷하지만 더 많은 점을 포함합니다. 추가 기준 : 선택/세트 ("K")의 포인트 수는 지정된 범위 내에 있어야합니다. 대부분 매우 좁은 것은 아니지만 대부분 다른 범위 (예 : 0.01 * N < K < 0.05 * N
    graph-algorithm convex-hull 2013-11-21

    0열

    1답변

    볼록 결함 좌표 자바 안드로이드

    볼록 결함 및 convexhull 좌표에 액세스하는 방법은 무엇입니까? 나는 각 손바닥 손바닥 그림에서 각 손가락을 측정하려고하는데 볼록한 부분의 첫 번째 다섯 점과 볼록한 부분의 첫 번째 네 점 (이미지 상단에서부터 계산)에 대한 접근을 얻고 싶습니다. . 그러기 위해서는, coorginates (x와 y)가 무엇인지 알아야합니다. od convexhul
    java android opencv coordinates convex-hull 2014-01-10

    1열

    1답변

    좌표 점 집합이 주어지면 내부 점을 제거하거나 (점의 바깥 고리를 찾아서) 폴리곤을 형성합니다.

    내 d3 프로젝트의 경우 인접한 폴리곤이 여러 개 있고 외부의 새 폴리곤을 계산하려고합니다 더 작은 모든 다각형의 경계선. 여러 연결된 폴리곤의 모든 점을 하나의 배열로 병합하여 하나의 큰 다각형을 만들었습니다. 그러나 여기에는 모든 내부 가장자리와 외부 가장자리가 포함됩니다. 이 병합 된 다각형의 내부 가장자리를 제거하여 영역의 외부 테두리를 나타내는 단
    javascript d3.js convex-hull 2014-01-11

    1열

    1답변

    D3 사용자 정의 접근자를 사용하는 geom.hull

    D3 설명서에 따르면 선체 방법에 x 및 y 좌표를 가져 오는 사용자 지정 액세서를 할당 할 수 있습니다. Hull documentation 나는이 사용자 정의을 액세서 사용하고 싶습니다,하지만 난 구문을 알아낼 수 없습니다. 이것은 내가 수동으로 내 vertices 배열을 변형하는 기본적으로 비할 데없는 해결 방법입니다. var width = 900,
    javascript svg d3.js convex-hull 2014-01-13

    0열

    1답변

    그레이 스케일 이미지의 MATLAB에서 convex hull 알고리즘을 적용하는 방법

    그레이 스케일 이미지의 MATLAB에서 convex hull을 적용하고 싶지만 regionprop 및 그물에 제공된 다른 내장 함수가 작동하지 않습니다. 객체를 찾는데 도움이됩니다. 픽셀 간의 연결성이 낮은 이미지에서
    matlab image-processing convex-hull 2014-01-22

    0열

    1답변

    convexhull 포인트를 사용할 수있는 포인트로 변환

    OpenCV와 함께 Visual C++ 2010 Express를 사용하고 있는데 두 손을 추적하려고합니다. 지금까지 convexHull과 convexityDefects가 이미 있지만 convexHull의 점을 얻는 데 문제가 있습니다. 나는 각각의 convexHull 점에 각 손의 중심점 (이미 선을 그릴 수있는 점)에서 선을 그려서 그 위에 필터를 추가하
    c++ opencv vector point convex-hull 2014-01-24

    2열

    1답변

    빠른 걸림 최악의 경우

    QHull (그리고 아마도 다른 좋은 구현 인 QuickHull)은 많은 경우 잘 작동합니다. 그러나 이론적으로 최악의 경우는 O (n^2) 일 수 있습니다. 실제로 나는 QHull이 제대로 작동하지 않는 많은 차원 (예 : 20 또는 100)의 수치 예제를 보지 못했습니다. QHull이 제대로 작동하지 않거나 잘못된 결과를 제공하는 수치 예제 또는 여기에
    matlab convex-hull numerical-computing qhull 2013-12-07

    0열

    2답변

    ST_ConvexHull (ST_Collect (pointgeom))은 점, 선 스트링 및 다각형을 리턴합니다.

    GIS 클라이언트에서 정상적으로 표시되는 점 Geometry로 가득 찬 테이블이 있습니다. 나는 속성 (groupid)에 포인트를 그룹화하고 그 주위에 볼록 선체를 만들고 싶다. 직선적 인 것처럼 보이지만 예기치 않은 결과를 얻습니다. 점, 선 스트링 및 다각형이 혼합 된 '지오메트리'필드. 나는 폴리곤만을 기대하고 있었고 아마도 1의 개수를 가진 그룹을
    postgis convex-hull 2013-12-11

    3열

    2답변

    왜 볼록한 선체에 쌓아 올리는가

    나는 그것을 구현하기 위해 볼록 선체와 그레이엄 스캔에 대해 다시 연구했고, 모든 사람들이 스택을 사용했다는 사실에 주목했다. 그래서 왜 스택에 정확하게 사용되는 스택이 있는지 묻고 싶었습니다. 스택을 사용하면 어떤 이점이 있습니까?
    algorithm stack convex-hull grahams-scan 2013-12-23

    6열

    1답변

    scipy.spatial.Delaunay가있는 파이썬 볼록 선체, 선체 내부의 포인트를 어떻게 줄입니까?

    나는 값이 float 있으며, pointsList라는 np.array에 3D 점의 목록을 가지고 : 전에, import numpy as np import scipy.spatial tri = scipy.spatial.Delaunay(pointsList) # Delaunay triangulation indices = tri.simplices # i
    python numpy scipy convex-hull delaunay 2014-02-12
최근 질문