저는 교차하지 않는 다각형이 있습니다. 모든 각도가 90도 각도가되도록 "사각형"을 만들어야합니다.교차하지 않는 다각형을 직각 화합니다.
이렇게하는 좋은 알고리즘이 있습니까? 결과 다각형
편집
허용 자기 교차점, 나는 원래 다각형에 직사각형 모양의 타일을 tesselating의 "최고"방법을 찾고 있어요. 직사각형은 다각형의 원래 모서리에 걸쳐있을 수 있으며 목표는 가장 직사각형을 정다각형에 다각형에 맞 춥니 다.
당신과 같이, 원래의 측면과 유사한 "계단"과 다각형의 각면을 대체 할 수:
더 "단계"각 계단에 추가가, 가까이가 유사한 원래 모양.
원본면 당 최대 1 단계로 가장 딱 맞도록하려면 어떻게해야합니까? –
원본 세그먼트 당 하나의 새로운 세그먼트 만 허용하면 자동 교차를 피할 수 있다고 보장 할 수 없습니다.
쿼드 트리를 사용하면 각 선분이 4 중으로 된 셀에서 단독으로 나올 때까지 선분을 세분 할 수 있습니다 (또는 근사 비율에 도달 할 때까지 더 세분 할 수 있음). 그런 다음 경계 상자의 두 선분으로 각 선분을 대체하십시오.
hth
사진을 게시 할 수 있습니까? 나는 자기 교차로를 피하는 것에 대해 당신이 의미하는 것을 본다. 내 문제는 받아 들일 만하다고 생각합니다. 다각형의 직사각형 모양의 타일을 테셀 레이팅하는 "최상의"방법을 찾고 있습니다. 직사각형은 다각형의 원래 모서리에 걸쳐있을 수 있으며 목표는 가장 직사각형을 정다각형에 다각형에 맞 춥니 다. –
Google Pics에서 "polygon quadtree"로 검색하십시오. 내가 찾은 것은 다음과 같습니다. http://www.emeraldinsight.com/content_images/fig/1560120405015.png – Geom
커브로 작업하지 않습니다. 내 다각형의 모든면은 직선입니다. –
모든 알고리즘에 일반적인 알고리즘이 있다고는 생각하지 않습니다. 예를 들어, 새면을 추가하지 않고 삼각형을 90도 각으로 만드는 방법은 무엇입니까? – Kevin
나는 측면을 추가 할 것으로 기대하고있다. –
몇 명이 추가 하시겠습니까? 제한이 없으면 원래의 다각형의 대각선면을 톱니 모양의면 순서로 대체하고 원본 정점의 전체 면적과 위치에 대해 원래의 좋은 근사값을 얻을 수 있습니다. – Kevin