자유형 객체의 횡단면을 나타내는 System.Windows.Media.Point3D 모음이 있습니다. "갈매기 날개", 두 개의 볼록한 돌출부와 "골짜기"가있는 "M"패턴과 같이 항상 모양이 다릅니다. 우주에서의 방향은 임의적이며 중앙 궤도가 횡단면의 유일한 오목면이라는 보장은 없습니다. 나는 그 골짜기 사이에 놓여있는 하나의 점을 감지하는 방법을 이미 가
주어진 점 집합 S (크기가 n)에서 볼록 선체를 계산하는 알고리즘을 찾아야합니다. 정확히 볼록 선체를 형성하는 정확히 6 점에서 S까지입니다. 무엇이 가장 좋고 가장 효율적인 방법은입니까? S (n은 6 점)에서 O (n^6)을 취하고 O (n)을 취할 볼록 선체인지 확인하는 모든 가능한 점들의 조합을 생성하려고 생각했습니다. 그러나 매우 나쁜 총 런타임
좌표 목록이 주어진 경우 좌표가 볼록 (각도 < 180도) 나선형이되도록 정렬합니다. 첫 번째 가장 높은 y 값으로 조정됩니다 좌표 (이 경우 같은 큰 Y 가장 낮은 x 값을 선택) 가 여기에 나선이 어떻게 보일지의 그림입니다 : 입력 : 191 529
421 589
592 471
381 120
143 302
225 453
477 466
557
볼록 최적화 문제에서 매핑 할 수있는 몇 가지 문제를 해결하려고합니다. 특히 양자 상태 단층 촬영 데이터의 분석을위한 것입니다. 매트랩 는 SeDuMi 또는 CVX http://sedumi.ie.lehigh.edu http://cvxr.com/cvx/ 처럼이를 수행하는 데 도움이되는 몇 가지 도구가 있습니다하지만 웹 또는 포럼 티카 유사한 아무것도 찾을 수
설명 코드 here (12 페이지)을 pseudocode에서 작동중인 C# 코드로 변환하려고합니다. 알고리즘은 너무 긴 것으로 간주되는 가장자리를 더 작은 모서리로 분할하여 볼록한 선체가 오목한 선체로 어떻게 변형되는지를 설명합니다. 저자가 제안한 일반적인 아이디어를 이해하고 있지만이를 작업 코드로 변환하는 데 문제가 있습니다. 각 의사 코드 행의 시작 부
Im는 XNA에서 게임을 쓰고 임은 현재 인공 지능의 길 찾기에서 작업 중입니다. 내지도에는 몇 가지 원형 장애물이 있으며 메쉬 탐색 기술 (http://udn.epicgames.com/Three/NavigationMeshReference.html)을 사용하고 싶습니다. 이전에는 볼록한 다각형 세트에서 이러한 장애물을 변환해야합니다. 이 같은 뭔가 : 필자
I 폴리곤 정점의 다음 어레이 구조가있는 경우 (다각형 요철 모두 가능) : [ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ]
다각형 시계 방향 또는 반 시계 방향 인 경우 I 쉽게 알 수 . 하지만 어떻게 변환합니까? 배열을 뒤집어 놓으면 생각할 수있는 예제에서 작동하지만 모든
그런 기능이 아직 존재합니까? 그렇다면 어디에서 찾을 수 있습니까? 기본적으로 Matlab의 convhulln() 함수와 동일한 기능을 찾고 있습니다. 입력으로 데이터 세트 (N 차원)를 취하고 해당 데이터 공간의 볼록한 선체에 속한 데이터 요소를 반환합니다. scipy.spatial.ConvexHull에 래퍼를 가지고
외부 (둘레)에서 영역의 볼록 (또는 볼록하지 않음) 속성을 결정하는 방법이나 알고리즘이 있습니까? 경계의 각 점에 접선을 그려보고이 선이 주변 점과 교차하는 횟수를 설명합니다. 경계가 보이지 않으면 (경계의 모든 점에 대해) 영역이 볼록하다고 결론을 내릴 수 있습니다. 그렇지 않은 경우 영역은 볼록하지 않습니다. 둘째 방법은 각 주변 점의 내부 천사를 결