aiden3233   9달 전

예제 첫번째 케이스에서 이런 경우는 가능하다고 할 수 있는거 아닌가요 

preview

hemisphere1357   9달 전

preview

preview

작성자분께서 의도하신 그림은 이거 같습니다.

저도 이런 모양일 경우 single closed loop을 만들 수 있겠다 생각이 되는데 궁금합니다.

// 추가

preview

(제 생각이 틀릴 가능성이 높습니다. 확신하지는 말아주세요)

생각해보니 self-crossing이라는 말이 있습니다. 다시 말해, 자기가 지났던 궤적을 교차해야 합니다.

2, 1, 2, 1이라고 적은 거는 2번에서 궤적을 교차해야 하고, 1번에서 또 궤적을 교차해야 합니다.

선을 파란색과 주황색으로 나눌 수 있습니다.

만약 원과 타원으로 선을 나눈다면, 이 둘은 교차하지 않고 접촉만 하게 되어 self-crossing에 어긋나게 됩니다.

따라서 파란색에서 주황색으로, 주황색에서 파란색으로 교차하면서 2 1 2 1을 만족하려면 불가능할 것 같습니다.

저도 처음에 원을 통과하고 타원을 통과하면 되지 않냐라고 생각해서 댓글을 달았는데, 이렇게 되면 교차가 아니라 접촉이 되는 구간이 하나씩은 발생하더라고요.

aiden3233   9달 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.