«computational-geometry» 태그된 질문

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

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

3D 포인트 인 경우 수백만 세트로 들로네 삼각 분할을 수행하기위한 가장 빠른 라이브러리는 무엇입니까? GPU 버전도 있습니까? 다른 쪽에서 같은 점 집합의 보로 노이 테셀레이션을 사용하면 들로네 삼각 분할 (Delaunay Triangulation)을 얻는 데 도움이 될까요?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

비 구조적 쿼드 메시를 2D로 생성하는 데 가장 적합한 (확장 성 및 효율성) 알고리즘은 무엇입니까? 좋은 구조화되지 않은 쿼드 메쉬 생성기를 어디에서 찾을 수 있습니까? (오픈 소스 선호)

18 mesh-generation  computational-geometry 

겹치지 않는 삼각형 로 구성된 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) ∈ …

16 finite-element  computational-geometry  unstructured-mesh 

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

15 optimization  computational-geometry 

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

13 fluid-dynamics  computational-geometry  randomized-algorithms 

점 세트와 해당 법선 (또는 이에 상응하는 접선)에 대한 2 차 적합에 관한 질문이 있습니다. 2 차 표면을 점 데이터에 맞추는 방법을 잘 살펴 봅니다. 일부 작품은 다음과 같습니다. 2 차 표면의 유형 제한 직접 피팅 , James Andrews, Carlo H. Sequin 컴퓨터 보조 설계 및 응용, 2013 년 10 …

13 computational-geometry  regression  geometry  curve-fitting 

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

11 algorithms  computational-geometry 

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

11 algorithms  reference-request  computational-geometry 

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

10 computational-geometry  monte-carlo  geometry  random-sampling 

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

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

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

9 algorithms  computational-geometry 

메쉬,면 , 모서리 및 정점 가 있으며 사전 정의 된 레벨 세트 윤곽선 목록이 있습니다.에프에프F이자형이자형EVVV 가장 효율적인 방식으로 윤곽선을 구성하는 데 어떤 알고리즘을 사용할 수 있습니까? 윤곽선의 플롯이 위에 나와 있습니다. 색상이 같은 선은 동일합니다지지z 값.

9 computational-geometry  visualization