computational-geometry

    12열

    4답변

    다각형 교차점과 봉쇄 판별

    단순한 (구멍이없고 자기 교차점이없는) 다각형 집합이 있고 서로 교차하지 않는지 확인해야합니다 (하나는 완전히 다른 것으로 포함될 수 있지만 괜찮습니다).). 하나의 폴리곤 대 다른 폴리곤의 정점 당 체크 만하면됩니다. 또한 어떤 폴리곤에 주어진 다각형이 포함되어 있는지를 나타내는 관계 집합 인 포함 트리를 결정해야합니다. 다각형이 다른 어떤 것도 교차 할
    algorithm math geometry computational-geometry 2010-06-10

    11열

    3답변

    포인트가 3 차원 모양 안에 있고 그 표면이 점군으로 정의 된 경우 어떻게 테스트 할 수 있습니까?

    대략 구형이어야하는 도형의 서페이스를 묘사하는 점들의 모음이 있습니다.이 점 내에 다른 점이 있는지를 결정하는 방법이 필요합니다. 나는 이전에 정확한 구체로 형상을 근사해 왔지만, 이것은 너무 부정확 한 것으로 입증되었으며보다 정확한 방법이 필요합니다. 단순성과 속도는 완전한 정확도보다 유리하며, 좋은 근사법으로 충분합니다. 포인트 클라우드를 3D 메쉬로
    c algorithm computational-geometry 2010-06-16

    4열

    1답변

    사각 내부에있는 픽셀을 복사하는 효율적인 알고리즘은 무엇입니까?

    두 개의 비트 맵이 있는데, 픽셀이 네 모퉁이 (사변형)로 정의 된 영역 내에있을 때만 A에서 B로 픽셀을 복사하고 싶습니다. 비트 맵 A와 B는 같은 크기이며 사변형은 이미지의 픽셀 공간에서 네 개의 {x, y} 좌표로 정의됩니다. 최악의 시나리오 각 픽셀의 중심을 쿼드에 대해 테스트하여 픽셀의 중심이 쿼드 내에 있는지 확인할 수 있지만 매우 느립니다.
    algorithm graphics bitmap computational-geometry 2010-06-26

    8열

    2답변

    MySQL을 사용하여 특정 위도/경도에 가까운 점을 효율적으로 계산하는 가장 좋은 방법은 무엇입니까?

    관련 위도와 경도를 가진 사용자 목록을 저장할 수있는 MySQL 스키마를 설계하려고합니다. 그러면 특정 사용자에 대해 가장 가까운 50 명의 사용자를 그/그녀에게 반환하고 거리별로 정렬 할 수있는 쿼리를 작성하려고합니다 (가장 가까운 것이 먼저 제시됨). 이 테이블에는 수천 명의 사용자가있을 수 있으므로이 데이터를 저장하고 쿼리하는 가장 효율적인 방법은 무
    mysql geospatial computational-geometry 2010-06-30

    1열

    1답변

    원본 및 간단한 TIN 비교

    지형의 두 TIN (삼각형을 긋은 불규칙한 네트워크)이 있습니다. 첫 번째 것 (TIN1)은 원래 것입니다. X 점 수를 봅시다. 그리고 다른 하나 (TIN2)는 단순화되었습니다 (점의 수는 일부 데시 메이션 알고리즘에 의해 감소되었습니다). 여기서 Y> X> Y 인 빌드를 가정합니다. 이제 어떻게이 두 TIN 사이에서 다음의 비교를 할 수 있습니까? 1)
    geometry gis arcgis computational-geometry triangulation 2010-07-02

    3열

    3답변

    두 선 사이의 시계 방향 각도

    두 선분 A와 B 사이의 시계 방향 각도를 계산하려고합니다. 결과 각도는 0 ~ 360-1 사이 여야합니다. 나는 다른 모든 답을 보았으나 부정적인 각도를 보였다. 감사. 긍정적 인 플로트 = (각 < 0) :
    c# geometry drawing 2d computational-geometry 2010-07-05

    9열

    3답변

    끝점 주어진 거리, 베어링, 시작점을 계산하십시오.

    목표 지점을 찾기 위해 노력하고 있는데, 위도/경도가 주어진 경우 & 거리입니다. 이 웹 사이트의 계산기를 통해 원하는 결과를 얻을 수 있습니다. http://www.movable-type.co.uk/scripts/latlong.html 내가 코드를 동일하게 구현하려고 할 때, 내가 올바른 결과를 얻을 수 없습니다. double bearing = Beari
    c# .net gis geospatial computational-geometry 2010-07-12

    7열

    1답변

    Google 어스 경계 상자에서 확대/축소 수준 결정

    Google 어스를 사용하는 Windows Forms 앱이 있는데, 지오 펜스로 사용되는지도에 다각형을 그릴 수 있습니다. 내가하고 싶은 것은 단추를 클릭하면 화면에 잘 맞도록 다각형을 확대 할 수 있습니다. 줌 기능의 일종. 다각형의 중심을 찾고 Google 어스 카메라를 위도/경도로 설정하는 것은 쉽습니다. 내가 필요로하는 것은 lats \ longs,
    geospatial google-earth computational-geometry google-earth-plugin 2010-07-14

    10열

    2답변

    불규칙 다각형을위한 효율적인 패킹 알고리즘

    불규칙한 다각형을 직사각형과 직각 삼각형으로 줄이는 패킹 알고리즘을 찾고 있습니다. 알고리즘은 가능한 한 적은 수의 형상을 사용하려고 시도해야하며 구현이 비교적 쉽습니다 (도전의 어려움을 감안할 때). 또한 가능한 경우 삼각형에 비해 직사각형을 선호해야합니다. 가능한 경우이 질문에 대한 대답은 제안 된 알고리즘에서 사용 된 일반적인 경험적 방법을 설명해야합
    algorithm math computational-geometry tesselation 2010-07-21

    1열

    1답변

    다각형 체인 - 형태를 유지하면서 비 교차로 변환 하시겠습니까?

    나는 이미지의 체인 주어진 ... ... 다음과 같은 다각형 체인을 가지고, 나는하지만 교차하지 않고 같은 모양을 정의 체인을 계산하는 방법에 대한 갈 것이라고하는 방법 경로? 구체적으로는, 화상의 입력 쇄의 경우는 원하는 결과는 다음과 같다 : A1, A2, 교차 A2 내지 를 A3, 사이의 교차점 A3 및 A4, A4, A5, 교차 A4, A3, 이 교
    c++ c geometry computational-geometry 2010-06-04
최근 질문