2D 또는 3D 포인트 세트가 제공됩니다.
물체의 기하학적 중심을 찾는 방법은 무엇입니까?
다음 그림에 따르면 기하 중심은 가장 간단한 형태, 즉 균일 한 질량 밀도로 계산되는 경우 질량 중심과 다릅니다. 실제로 문제를 계산할 때 문제가 나타납니다. 일반적으로 한 가지 방법은 X 좌표와 Y 좌표를 개별적으로 평균화하는 것입니다. 즉, 주어진 점 (여기서는 2D)에 대한 평균 위치를 찾는 것입니다. 이것은 객체를 나타내는 점 집합에 대한 중심으로 사용될 수 있습니다. 도시 된 바와 같이, 하단 모서리를 따라 여분의 정점이 있기 때문에 간단한 사각형의 경우 결과 중심은 (0.5,0.4) 이고 정답은 (0.5,0.5) 입니다.
주어진 예제는 너무 간단합니다. 그러나 관심있는 문제는 정점 좌표 만 사용할 수있는 2D의 복잡한 모양과 3D의 객체에 대한 것입니다.
효율적인 계산 방법 인 BTW가 중요합니다.
Wikipedia와 같은 일부 웹 링크를 확인했지만 현재 문제는 2D 및 3D 포인트 그룹이 대표 포인트를 찾고자한다는 것입니다. 따라서 중심이 관심을 갖게되었다. 포인트는 토폴로지 정보없이 제공됩니다. 포인트 클라우드로 간주 할 수 있습니다. 여기에서 데모는 일반적으로 알려진 좌표 평균 계산 (예 : 이 스택 오버 플로우 Q & A 참조 )이 예제에 표시된대로 올바르지 않을 수 있음을 분명히하기 위해 제공되었습니다 .
다음은 비교를위한 구현입니다.
- aa = 아래에 허용 된 답변
- chull = 포인트의 볼록 껍질, 즉 골든 다각형
- 센트 = 위키 백과에서 제안하고 논의 중심 AA 다각형의 중심으로
- centl = aa 에서 설명한 폴리 라인의 중심
시각적으로에 centl
비해 지정된 형상을 더 잘 나타냅니다 cent
. 다른 두 곳은 유망 해 보이지만 일반적으로 포인트의 분산이 불균일 한 경우 일반적으로 너무 편향됩니다.
또한 볼록 껍질은 문제를 상당히 간단하게 만들지 만 공간에 대칭 적 위치를 지정하지 않으면 너무 길고 짧은 가장자리를 생성 할 수 있습니다. 즉, 두 경우 모두에 대해 간단한 평균화 (즉, 가중치 없음)를 수행하면 인식이 필요합니다 : 전체 점 (녹색) 또는 볼록 껍질 다각형 정점 (파란색).
주어진 점에 대한 최소 면적 직사각형 찾기 에서 하나의 응용 프로그램을 찾을 수 있습니까? .