«computational-geometry» 태그된 질문

점 집합, 선분, 다각형, 다면체, 단순화 등과 관련된 다양한 문제를 해결하기위한 효율적인 알고리즘 및 데이터 구조 연구

16
전산 과학에서“둘은 쉬움, 셋은 어렵다”의 좋은 예
나는 최근 에 메타 현상 의 공식화 에 직면했다 : " 두 개는 쉽고, 세 개는 어렵다 "(Federico Poloni에 의해 이런 식으로 표현됨). 두 개체에 대해 특정 문제가 공식화되면 비교적 쉽게 해결할 수 있습니다. 그러나, 3 개 엔터티-포 뮬레이션에 대한 알고리즘은 그 어려움을 엄청나게 증가 시키며, 심지어 솔루션을 실현 불가능하거나 …



3
어느 삼각형 점이 있는지 찾기
겹치지 않는 삼각형 로 구성된 2D 메쉬 와 점 집합 { p i } M i = 1 ⊂ ∪ N k = 1 T K로 가정 합니다. 각 점이 어느 삼각형에 있는지 결정하는 가장 좋은 방법은 무엇입니까?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K 예를 들어, 다음 이미지 우리가 , P (2) ∈ …

4
일련의 점에서 가장 흩어진 점 선택
부분 집합을 선택하는 (효율적인) 알고리즘이 있습니까?MMM 세트로부터 포인트 점 ( M &lt; N (크기의 모든 가능한 부분 집합을 통해) 예들은 "표지"대부분의 영역 M은 )?NNNM&lt;NM&lt;NM < NMMM 점이 2D 평면에 있다고 가정합니다. 순진한 알고리즘은 단순하지만 시간 복잡성 측면에서 금지 적입니다. for each subset of N points sum distance between each pair …

4
식물의 뿌리 구조를 나타내는 임의의 3D 도메인을 만드는 방법은 무엇입니까?
뿌리에서 식물 줄기까지의 물의 층류를 모델링하고 싶습니다. 뿌리의 맨 끝에서 튜브의 직경과 길이는 밀리미터에서 센티미터까지 다양합니다. 줄기에 가까워지면 뿌리의 길이와 직경이 커집니다. 다양한 직경과 길이의 뿌리 네트워크를 나타내는 임의의 3D 도메인을 만들고 싶습니다. 이 지오메트리를 만드는 가장 좋은 방법은 무엇입니까?


1
육면체 셀의 구조화되지 않은 메쉬를 기준으로 점 구름 정렬
질문 육면체 셀의 구조화되지 않은 메쉬와 관련하여 점 구름을 어떻게 정렬 하시겠습니까? 각 셀에는 센터와 셀을 나타내는 고유 한 레이블이 있습니다. 기본적으로 두 개의 구름 점 (원본 점 구름 및 셀 중심의 점 구름)이 있지만 셀 지오메트리 정보 (경계 상자)가 사용될 수 있습니다. 확실하지 않습니다. 결과 나는 몇 가지 질문을하고 …

3
작은 점의 3D 볼록 껍질의 양이 선체에 모두 설정됩니다.
3D 를 제외하고 는 이전에 요청한 것과 비슷한 질문 이 있으며 실제 선체 모양이 아닌 볼륨 만 필요합니다. 보다 정확하게는, 3D로 작은 점 세트 (예 : 10-15)가 주어 졌는데,이 점들은 모두 점 세트의 볼록 껍질에 놓여있는 것으로 알려져 있습니다. 선체의 부피 만 계산하고 싶습니다. 실제 다면체 계산은 신경 쓰지 않습니다. …

3
쌍곡선 공간에서 점을 샘플링하는 방법은 무엇입니까?
Poincaré 상반신 공간 모델 의 쌍곡선 공간은 일반 RnRn\Bbb R^n 처럼 보이지만 각도와 거리 개념이 비교적 간단한 방식으로 왜곡됩니다. 유클리드 공간에서 나는 여러 가지 방법으로 공에서 랜덤 포인트를 균일하게 샘플링 할 수 있습니다. 예를 들어 방향을 얻기 위해 nnn 독립적 가우시안 샘플을 생성 하여 [ 0 , 1 에서 s …

5
보로 노이 테셀레이션과 들로네 삼각 분할 문제는 서로 어떻게 이중입니까?
나는 항상 보로 노이 다이어그램이 들로네 삼각 분할 문제의 이중이라고 들었습니다. 그들은 어떤 의미에서 서로 이중 일 수 있습니까? 나는 이중 문제 (즉, 선형 프로그래밍)가 동일한 대답을 산출해야한다고 생각했다. 분명히 두 문제는 같은 해결책이 없습니다. 우리는 어떻게 이중으로 간주 할 수 있습니까?

3
N 차원 들로네 테셀레이션 소프트웨어 라이브러리
N- 차원 공간 (N&gt; = 2)에 불규칙한 간격으로 알려진 점 / 노드 세트가 있으며이 점의 들로네 삼각 분할을 생성하고 해당 요소를 반환하는 방법을 원합니다. ND 들로네 삼각 분할을 수행 할 기존 메시 라이브러리가 있습니까? (공간의 어느 지점에서나 메쉬 보간을 선형 보간의 기초로 사용하고 싶기 때문에이 작업을 수행하고 있습니다. 제안과 다른 …

2
공차 각도가 주어지면 거의 볼록한 선체를 찾는 알고리즘이 있습니까?
주어진 o 포인트가 주어진 알고리즘이 있는지 알고 싶습니다. 각도가 이고 주어진 경우 "perimeter"에 더 가까운 엔벨로프를 계산하면 각도가 볼록-헐을 계산합니다. ".α=0α=0\alpha = 0α&gt;0α&gt;0\alpha > 0 그리고 점 세트의 교차하지 않는 둘레의 정의가있는 경우이 경우 가 클 때 결과 다각형이됩니다 .αα\alpha 문제의 또 다른 관점은 대한 최소 주변 솔루션 (볼록-헐)과 (정규화 …

1
메시에 값이 주어지면 효율적으로 레벨 설정 윤곽을 구성하기 위해 어떤 알고리즘을 사용할 수 있습니까?
메쉬,면 , 모서리 및 정점 가 있으며 사전 정의 된 레벨 세트 윤곽선 목록이 있습니다.에프에프F이자형이자형EVVV 가장 효율적인 방식으로 윤곽선을 구성하는 데 어떤 알고리즘을 사용할 수 있습니까? 윤곽선의 플롯이 위에 나와 있습니다. 색상이 같은 선은 동일합니다지지z 값.
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.