-1
은 내가 가진 약 아이디어를 물어 내가 해결책을 생각하지 않은, 내 생각이 약 :포인트 재건
은 직사각형에 포함되는 점을 좌표 GPS의 집합을 갖는, 그 모양에 따라 포인트를 연결하는 방법, 내가 그 포인트를 연결하는 빠른 헐을 시도로서, 그것은 볼록을 형성하고 그것이 내 기대 결과가 아니었다, 내 기대는 우리가 'L'편지 우리가 그들을 연결하면, 우리는 'L'모양을 가질 수 있습니다.
나는 voronoi와 delaunay를 시도했지만 여전히 좋은 결과를 얻지 못했습니다 !!
이 문제를 해결하는 데 도움을 주셔서 감사합니다.
정말 유용합니다!
덕분에 모두
나는 2D "알파 모양"알고리즘이 당신을 위해 올바른 선택 것이라고 생각합니다.
죄송합니다. 귀하의 질문에 이해가되지 않습니다. "직사각형으로 덮힌"의미는 무엇입니까? 기하학적 문제라면 그래픽으로 문제를 설명해 주시겠습니까? – who9vy
분명히 볼록 선체를 계산하는 Quick Hull을 시도 할 때 결과는 볼록합니다. 언급 한 문제는 그렇게 간단하지 않습니다. 나는 일련의 점들을주고 그것으로부터 2D 또는 3D 객체를 재구성합니다. 나는이 점들에 대한 지식이나 가정없이 생각할 때 각각의 경우에 정확하게 이것을 재구성하는 것이 불가능할 것이라고 생각합니다 ... – who9vy