computational-geometry

    5열

    3답변

    2D 평면에서 주어진 점을 덮는 가장 작은 원

    문제 : 2D 평면에서 주어진 N 점을 덮는 원의 최소 직경은 얼마입니까? 이 문제를 해결하는 가장 효율적인 알고리즘은 무엇이며 어떻게 작동합니까?
    algorithm computational-geometry 2011-02-04

    1열

    1답변

    센터 된 고정 거리 카메라에서 3D 상자의 보이는면의 너비를 어떻게 결정합니까?

    필자는 2.5d 뷰포트를 가지고 있는데, 앞면이없는 것처럼 안쪽으로 45도 2D 선이있는 상자의 깊이를 시각화하려고 시도하고 있는데, 다음과 같이 중심점에서 쳐다 보았다 : ------------- | \_______/ | | | | | | |_______| | |/ \ | ------------- 카메라의 거리 (사용자의 모니터에서 평균
    math 3d computational-geometry 2011-01-05

    1열

    2답변

    Classic ASP의 두 위도/경도 간 거리

    위도/경도의 두 쌍이 있으며 두 쌍의 위도/경도가 있고 그 사이의 거리를 찾고 싶습니다. 이 특정 웹 사이트에서 Classic ASP를 사용하고 있습니다. Haversine 방정식을 사용하여 코드 예제를 많이 찾았지만 (ACos 함수가없고, pi이 내장되어 있지 않습니다!) 결국 몇 가지 코드가 작동했지만주의 깊은 테스트를 거친 후에야 입증되었습니다. 구형
    asp-classic computational-geometry latitude-longitude 2011-01-28

    2열

    1답변

    포인트 그룹의 가능한 최대 다각형 찾기

    포인트 그룹에서 가능한 가장 큰 폴리곤을 찾는 방법은 무엇입니까? 예. 다음 사항이 주어진다 : 0 | 3 4 | 0 1 | 1 0 | 0 -> 1, 당신은 Convex Hull입니다 찾고있는 것 같다 무엇 다각형을 구축하기 위해 2, 4 점 (3 점 쓸모가)
    geometry polygon computational-geometry 2011-01-31

    41열

    6답변

    선체 자체를 계산하지 않고 점 집합에 대한 convex hull 내부에 점이 있는지 확인합니다.

    점 P가 점 집합 X로 형성된 볼록 선의 내부에 있는지 테스트하는 가장 간단한 방법은 무엇입니까? 저는 볼록 선체 자체를 명시 적으로 계산하지 않는 고차원 공간 (예 : 최대 40 차원)에서 작동하는 알고리즘을 원합니다. 어떤 아이디어?
    algorithm graphics geometry computational-geometry 2011-02-04

    1열

    1답변

    3D 평면의 기울기 계산

    다른 평면 특징을 나타내는 (X, Y, Z) 점 집합이 있습니다. 법선 벡터를 사용하여 각 평면의 기울기를 계산해야합니다. 나는 기울기가 각 평면의 수직 벡터 (NV)와 가상 수평 평면의 NV 사이의 각도에 의해 주어진다고 생각한다. 제가 사용하는 비행기 방정식은 다음과 같습니다. Ax + By + c = z. 그럼 내 비행기의 법선 벡터 (a, b, -1
    c++ geometry 3d computational-geometry 2011-02-05

    1열

    1답변

    \ Omega {(n (logn)^k)}의 하한을 어떻게 증명할 수 있습니까? [k> 1]

    O (n {log n}^k) 시간 (k> 1)에서 실행되는 많은 알고리즘이 있습니다. 당신이 나에게있는 모든 문제 에 대한 몇 가지 참조 제공 할 수있는 경우 그것은 매우 도움이 될 것입니다 : 오메가 \ 을 {(n은 {로그 N}^K)}, 하한 곳 K> 1. k = 1에 대한 예가 많이있다. 가장 가까운 쌍/정렬.
    algorithm computational-geometry time-complexity lower-bound 2011-02-07

    4열

    1답변

    Bentley-Ottmann 알고리즘 구현

    C#에서 Bentley-Ottmann 알고리즘을 올바르게 구현하는 데 문제가 있습니다. 의사 코드 here에 따라 구현하려고합니다. 아래에 주요 코드를 게시했습니다. 내 BST 및 PriorityQueue 클래스가 올바르게 구현되었다고 가정하면 코드에 문제가 있습니까? 오류는 없지만 모든 교차점이있는 것은 아니며 일부만 있습니다. 내 생각 엔 코드의 els
    c# algorithm computational-geometry 2010-12-20

    1열

    1답변

    3d 너비 및 횡단면

    인사말, 우리는 정점 및면 목록으로 표시되는 뿔 모양의 3D 몸체를 가지고 있습니다. 각면은 3 개의 정점으로 표시되는 삼각형입니다. 몸체는 Z 축 (높이)을 따라 배치됩니다. 우리는 일정한 높이에서 몇 차례 상처를 내고 싶습니다. 각 절단 (Z- 축에 수직 인 평면)은 몸체와 함께 하나 이상의 단면을 만들 수 있습니다 (몸체는 여러 가지 가지로 나뉠 수
    computational-geometry 2010-12-28

    1열

    1답변

    두 메쉬 시스템의 오버레이 알고리즘

    필자는 Delaunay 삼각 측량으로 구성된 두 개의 메쉬 시스템을 가지고 있습니다. 하나는 Triangulated Irregular Network (TIN)로 볼 수 있습니다. 이 TIN을 오버레이의 각 포인트에 대한 의 the overlay (or clip)에서, 찾기 다음과 같이 나는 두 TIN을 (t1 및 t2)를 추가하거나 빼는 생각할 수있는 알고
    c# geometry computational-geometry 2011-01-03
최근 질문