1
일련의 데이터 세트 좌표를 통해 생성 된 임의의 닫힌 곡선 (끝 점이 상대적으로 첫 번째 점에 가깝게 돌아옴)이 있다고 가정하면 중심점과 경계를 찾는 방법은 무엇입니까? 결과 모양의?임의 닫힌 곡선의 중심점과 경계 찾기 (임의 걷기)
A
답변
3
귀하의 질문에 대한 두 가지 해석 (아마도 더)가있다.
첫 번째
이미 @AakashM에 의해 해결되었다, 우리는 다음과 같은 음모를 묘사 할 수있다 : 붉은 광장은 "경계"입니다
.
내가 그의 발언을 매우 중요하게 생각하기 때문에 여기 @AakashM을 인용하겠다. "(나는 닫힌 커브를 가지기 위해 끝점을 '가까이에'있어야하지만 처음 점)이 정의와 계산을위한 자연적인 방법 ""중심점에 관해서는
, 당신은 적어도 두가 "붉은 광장
- 중심점 = 중간 지점을 {평균 커브의 x 좌표, 커브의 y 좌표의 평균}
둘 다 중심점 역할을 할 수 있지만 결과는 다를 수 있습니다.
하여 곡선의 Convex Hull을 찾는 문제를 다루는 또 다른 방법, 아래에 묘사 된 것처럼 : 당신이 그것을 위해 구글 경우
, 당신은 볼록 선체를 찾는 알고리즘을 찾을 수하는 좋은 소개는 here입니다. 의
- 중심점 = {X 좌표 귀하의 곡선, 당신의 곡선의 y 좌표의 평균의의 평균} :
다시 말하지만, 당신은 중심점을 계산하기위한 두 개의 "자연적인 방법이있다 X 당신에 의해 주어진 답변을 참조 할 수 있습니다, 설명 y CH 점의 좌표} 경계에 대한
HTH!
2
(난 당신이 가 곡선을 폐쇄해야하는, 당신은 단지 '에 가까운'하지로 엔드 포인트를 필요가 있습니다 만, 첫 번째 점과 일치) '중심점'당신에 의해
하는 경우 평균 질량 중심, 그리고 균일 밀도라고 가정하면 this question에 원하는 값이 있습니다.
"경계선"이란 축에 평행 한면이있는 경계 사각형을 의미하는 경우 곡선의 최소 및 최대 x 및 y 값만 있으면됩니다.
그 중 하나가 당신이 무엇을 의미하는지 말하십시오없는 경우
...
0
의, CH 포인트의 평균 좌표 @ belisarius와 @AakashM.
중점은 "질량 중심"을 원합니다. '좋은'위키 피 디아에는 http://en.wikipedia.org/wiki/Center_of_mass과 http://en.wikipedia.org/wiki/Centroid에 대한 설명과 조리법이 있습니다.
일반적으로 정점의 평균을 계산하는 것보다 중심 값을 계산하는 다른 결과가 발생합니다. 이 차이는 정점이 균일하게 분포되어 있지 않은 경우에 발음됩니다.