Bentley-Ottomann 알고리즘은 한 세트의 선분에서 모든 교차점을 찾습니다. 잘 알려진 중요한 알고리즘의 경우 Bentley-Ottmann 알고리즘의 C++ (또는 .Net) 구현 - 모든 축퇴 된 사례를 처리 할 수있는 구현 (즉, 회선과 전화 번호에 대한 특별한 가정이 아닌 것) 교차점 등등) - 단순히 이용 가능하지 않습니다. 내가 찾을 수있
O (n)에있는 점의 보로 노이 다이어그램에서 점 집합의 볼록 선체를 계산하는 알고리즘이 필요합니다. 보로 노이 다이어그램은 경계 상자에 포함되어 있으며 이중 연결된 가장자리 목록으로 저장됩니다. 입력은 원점이 경계 상자에있는 반쪽 가장자리입니다. 오직 무한 세포가 경계 모서리를 가지고 작업이 아무튼 있도록 충분히 큰 경계 상자가있는 경우 나는
나는 정육면체 모양의 영역이 반복적으로 새겨진 정수 격자에 큰 상자의 질량 중심을 효율적으로 추적하는 데 관심이 있습니다. 저는 컴퓨터 기하학 문학에서 파고 들었습니다. 관련성이있는 다양한 데이터 구조가 있지만 대부분의 시각적 계산 (컴퓨터 그래픽의 경우) 또는 가장 가까운 이웃 찾기 (데이터 마이닝 등)에 대한 것입니다. 용지 http://www.grap
SVG paths-like syntax에 지정된 2D 폐 벡터 경로가 있습니다. 즉,이 경로에는 직선과 다양한 베 지어 곡선이 포함됩니다. 작은, 멋진 & 이산 라이브러리 (C, Java 또는 Ruby가 좋지만,이 라이브러리가 깨끗하고 사용하기 쉬운 경우 모든 언어가 사용 가능)와 같은 것이 있습니까? 이러한 경로와 결합, 교차 및 빼기와 같은 부울 연산을
특정 철새의 동작에 대한 연구 결과가 있다고 가정합니다. 조류에는 태그가 지정되어 있으며 GPS 수신기는 매년 5 년 동안 이동 경로를 기록합니다. 결과는 각 연도 경로에 대해 하나의 지리 정보를 포함하는 SQL Server 테이블에 저장됩니다. 5 년 동안 "평균"경로를 나타내는 선 스트링을 정의하는 방법은 무엇입니까? 각 샘플 선 스트링에는 다른 수의
어쩌면 나는 brainfart을 가지고 있는데, 이것은 정말 간단해야합니다. 튜플은 튜플에 e.start이 e.stop를 좌표 좌표에서이 색상 색상 객체 화면에 선을 그립니다 pygame.draw.line(screen, color, e.start, e.stop, 3)
: 나는 파이 게임을 사용하여 파이썬에서 선을 그려했습니다. 어쨌든, 나는 라인의 어떤
3 차원 삼각 분할 메쉬에서 전체 또는 부분 간단한 3 차원 도형 (구, 원뿔, 원뿔 등)을 찾을 수있는 알고리즘이나 소스 코드를 찾고 있습니다. 포인트 클라우드에서 모양을 찾을 수있는 알고리즘에 대한 여러 논문 (예 : this PDF 참조)을 발견했습니다. 삼각 측량은 쉽게 점 구름으로 변환 될 수 있지만, 삼각형이 이미있는 경우 모양을 찾는 것이 더
현재 다음 의사 코드를 사용하여 C#의 ICP 알고리즘을 구현하고 있습니다. 내가 업데이트 정렬 구현하는 방법을 완전히 확실하지 오전하지만 ICP Powerpoint function ICP(Scene,Model)
begin
E` = + ∞;
(Rot,Trans) = In Initialize-Alignment(Scene,Model);