프로그래밍
첫 페이지 랜덤 글 회원가입 로그인
비공개 손님 … 2016-02-19 01:39:56
음 이렇게 하는것보다 좋은 방법 없을까요?

 첨부파일 #1  



위에 그림 설명하면 보라색 원을 원래 저기 파란색 지점 2개 사이에 있는 진한 파란색 지점에 설치해야합니다.

그런데 그림처럼 장애물이 가로 막고 있어 설치를 못하면 보라색의 반지름 만큼 장애물들로 부터 큰 원(빨간원)을 그려 빨간원의 접점들(파란 지점)을 모읍니다.

그리고 진한 파란색 지점으로 부터 가까운 파란색 지점들 부터 순차적으로 보라색 원을 놓아 보며 놓을 수 있는 가장 가까운 파란색 지점에 보라색 원을 위치하게 만들 생각입니다.

저거보다 효율적이고 더 빠른 방법 없을까요?

골 깨지겠네요

질문 | 1471명이 읽었어요. 3.141.47.221

0
2 비공개 손님 … 2016-02-19 09:29:28
이게 뭐야 무서워
3 비공개 손님 … 2016-02-19 11:13:51
이런 케이스만 있는 경우라면 위와 같이 해도 문제는 없겠습니다만 장애물 수와 위치가 바뀌면 문제일 거 같네요..

좌표별로 스코어를 매기고 탐색하는 알고리즘을 구상하시는 것도 방법일 듯 합니다.
4 비공개 손님 … 2016-02-19 13:29:32
답3 이 맞다고 생각하는데, 답3처럼 다양한 위치와 여러개의 장애물이 있다면 빨간원 그리는 걸 장애물에 경계를 따라 그려야 할 듯 하네요. 그림에서도 오른쪽 장애물 윗부분을 보시면 빨간원과 장애물 경계까지의 거리가 거의 보라색원의 지름과 맞먹어 보이네요.
5 비공개 손님 … 2016-02-19 16:28:51
3번님 말하는 방식이 위에 말하는 것과 다른점이 무엇인지 잘 이해가 안갑니다.

자세히 설명해주시면 좋겠어요 ㅠㅠ
6 비공개 손님 … 2016-02-21 08:41:08
장애물간의 최단거리가 2r보다 크면 보라색 원이 들어갈 수 있지 않나요?
댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)
목록으로
이용약관 | 광고/제휴 | 개인정보취급방침 | 문의/신고 | 모바일 TE31 | 서버 부하 : 11.75%
실시간 Issue 커뮤니티 TE31 [알지롱] ⓒ 2002-2024 		TOP arrow_upward