«geometry» 태그된 질문

기하학과 관련된 데이터 구조 및 알고리즘.

4
선분의 법선 벡터는 어떻게 계산합니까?
(x1, y1)에서 (x2, y2)로가는 선 세그먼트가 있다고 가정하십시오. 선에 수직 인 법선 벡터는 어떻게 계산합니까? 3D 평면에서이 작업을 수행하는 데 대한 많은 정보를 찾을 수 있지만 2D 항목은 없습니다. 수학 (쉬운 예제, 다이어그램 또는 알고리즘에 대한 링크는 환영합니다)에 쉽게 가십시오. 저는 수학자보다 프로그래머입니다.)
177 math  geometry  vector 


5
시계 방향으로 포인트를 정렬 하시겠습니까?
x, y 점의 배열이 주어지면이 배열의 점을 시계 방향으로 (전체 평균 중심점 주위) 어떻게 정렬합니까? 저의 목표는 점을 선 작성 함수에 전달하여 선이 교차하지 않고 가능한 한 볼록한 모양으로 "단단한"것으로 보이게하는 것입니다. 가치가있는 것은 Lua를 사용하고 있지만 의사 코드는 높이 평가할 것입니다. 업데이트 : 참고로 Ciamej의 탁월한 답변을 기반으로 한 …

30
순환 데이터 세트의 평균을 어떻게 계산합니까?
순환 데이터 세트의 평균을 계산하고 싶습니다. 예를 들어 나침반을 읽은 결과가 몇 가지있을 수 있습니다. 물론 문제는 랩 어라운드를 처리하는 방법입니다. 동일한 알고리즘이 문자판에 유용 할 수 있습니다. 실제 질문은 더 복잡합니다. 통계는 구 또는 대수 공간에서 "주변"(예 : 첨가제 그룹 mod n)에서 무엇을 의미합니까? 답은 고유하지 않을 수 있습니다. …
147 algorithm  math  geometry 

12
SVG의 호 경로로 원 그리기
짧은 질문 : SVG 경로를 사용하면 원의 99.99 %를 그릴 수 있지만 표시되지만 원의 99.99999999 % 인 경우 원이 표시되지 않습니다. 어떻게 고칠 수 있습니까? 다음 SVG 경로는 99.99 %의 원을 그릴 수 있습니다. ( http://jsfiddle.net/DFhUF/1381/에서 시도하고 4 개의 호 또는 2 개의 호만 보이는지 확인하십시오. 그러나 IE 인 경우에는 …

18
두 직사각형의 교차를 감지하는 알고리즘?
두 사각형이 교차하는지 감지하는 알고리즘을 찾고 있습니다 (하나는 임의의 각도로, 다른 하나는 수직 / 수평 선으로 만). 하나의 모서리가 다른 ALMOST에 있는지 테스트합니다. 사각형이 십자형을 형성하면 실패합니다. 수직선에 특별한 경우가 필요한 선의 기울기를 사용하지 않는 것이 좋습니다.

8
두 각도의 가장 작은 차이
좌표 주위 -PI-> PI 범위에 2 개의 각도가 주어지면 두 각도 중 가장 작은 값은 무엇입니까? PI와 -PI의 차이는 2 PI가 아니라 0입니다. 예: 중심에서 2 개의 선이 나오는 원을 상상해보십시오. 선 사이에 2 개의 각도가 있습니다. 내부 의 각도는 더 작은 각도 이고 외부의 각도는 더 큰 각도입니다. 합산하면 …

13
점이 선의 오른쪽인지 왼쪽인지 알려주는 방법
포인트가 있습니다. 나는 그것들을 2 개의 별개의 세트로 나누고 싶다. 이를 위해 두 개의 점 ( a 및 b )을 선택하고 그 사이에 가상의 선을 그립니다. 이제 한 줄 에이 줄에서 남은 모든 점과 다른 줄 에이 줄에서 나온 모든 점을 갖고 싶습니다. 주어진 점 z 에 대해 왼쪽 또는 …
130 c#  math  geometry  convex-hull 

15
구에 n 개의 점을 균등하게 분배
모호하게 퍼지는 N 개의 점 (아마 20 개 미만)에 대해 구 주위에 위치를 제공 할 수있는 알고리즘이 필요합니다. "완벽 함"은 필요하지 않지만 그냥 필요하기 때문에 함께 묶이지 않습니다. 이 질문 은 좋은 코드를 제공했지만 100 % 무작위로 보였기 때문에이 유니폼을 만드는 방법을 찾을 수 없었습니다. 이 블로그 게시물 은 구의 …

16
세 점에서 각도를 계산하는 방법은 무엇입니까? [닫은]
닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 2 년 전 . 잠김 . 이 질문과 답변은 주제에서 벗어 났지만 역사적 의미가 있기 때문에 잠겨 있습니다. 현재 새로운 답변이나 상호 작용을 받아들이지 …
120 algorithm  math  geometry 

6
위도 / 경도 및 km 거리 작업을위한 간단한 계산?
km를 lat 또는 lon float에 추가하여 검색을위한 경계 상자를 계산할 수있는 값으로 변환 할 수있는 간단한 계산이 있습니까? 완전히 정확할 필요는 없습니다. 예를 들어 영국 런던의 위도 / 경도 (51.5001524, -0.1262362)가 주어졌고 그 지점에서 동 / 서 25km의 위도를 계산하고 그 중 남 / 북 25km를 계산하고 싶었습니다. 포인트, 위의 …


14
겹치는 원의 결합 영역
나는 최근에 4 개의 원 (중간 점과 반지름)이 있고이 원들의 결합 면적을 계산해야하는 문제를 발견했습니다. 예시 이미지 : 두 개의 원의 경우 매우 쉽습니다. 삼각형 안에 있지 않은 각 원 영역의 비율을 계산 한 다음 삼각형의 영역을 계산할 수 있습니다. 그러나 두 개 이상의 원이있을 때 사용할 수있는 영리한 알고리즘이 …
107 algorithm  geometry  area 

6
원 그리기 애니메이션
원의 그림을 애니메이션으로 만드는 방법을 찾고 있습니다. 나는 원을 만들 수 있었지만 그것은 모두 함께 그립니다. 내 CircleView수업 은 다음과 같습니다 . import UIKit class CircleView: UIView { override init(frame: CGRect) { super.init(frame: frame) self.backgroundColor = UIColor.clearColor() } required init(coder aDecoder: NSCoder) { fatalError("init(coder:) has not been implemented") } override …


당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.