안녕하세요 .. <div>계속 삽질하다가. .답이 안나와서 조언을 구할수있을까해서 글 남깁니다 ㅠㅠㅠ</div> <div>관련 알고리즘 키워드든 간단한 아이디어든 뭐든지 정말 감사할것같습니다 ..ㅠㅠ</div> <div><br></div> <div>제가 고민인 부분은 그리드에 선분이 그려진 위치를 알때 사각형 영역을 그리는 방법입니다 ..</div> <div>사진으로 보여드리겠습니다 ..</div> <div><div style="text-align:left;"><img src="http://thimg.todayhumor.co.kr/upfile/201608/14715385870ebdd3dac5e743dbb13758624cd71c1b__w405__h405__f10667__Ym201608.png" width="405" height="405" alt="스크린샷 2016-08-19 오전 1.33.12.png" style="border:none;" filesize="10667"></div><br></div> <div>이러한 그리드가 존재하고, 그리드에 그려진 선분의 위치를 알고있습니다.</div> <div><br></div> <div><div style="text-align:left;"><img src="http://thimg.todayhumor.co.kr/upfile/201608/1471538627f5cacd52240543e583e8ab2b1e44667e__w403__h402__f12750__Ym201608.png" width="403" height="402" alt="스크린샷 2016-08-19 오전 1.33.20.png" style="border:none;" filesize="12750"></div><br></div> <div>이 정보를 가지고 위 사진처럼 사각형이 막혀있는지를 판별하려고하는데요 ..</div> <div><br></div> <div><br></div> <div>제가 생각했던 방법은 각 그리드의 vertex를 기준으로 무방향 그래프를 만들고</div> <div>(ex. int[,] vertexGraph = new int[n,m] )</div> <div>edge의 위치를 알고있으니, edge와 vertex를 연결한 후에 <span style="font-size:9pt;">한붓그리기 (오일러패스) 를 계산하여 출발지점으로 돌아올 때 역트랙킹하며 사각형 영역을 판별하려고 했습니다 ..</span></div> <div><span style="font-size:9pt;"><br></span></div> <div><span style="font-size:9pt;">그런데 알고리즘을 짜던중에 막힌 부분이</span></div> <div><span style="font-size:9pt;"></span><div style="text-align:left;"><img src="http://thimg.todayhumor.co.kr/upfile/201608/1471538787645c30aefd3b4ac0be2315de48bf96ec__w406__h406__f13165__Ym201608.png" width="406" height="406" alt="스크린샷 2016-08-19 오전 1.48.47.png" style="border:none;" filesize="13165"></div><br></div> <div>위 그림처럼 모눈종이의 사방의 끝 edge는 표시되어있지않아도 , edge처럼 인식이 되야하는데요 ..</div> <div><br></div> <div><br></div> <div><br></div> <div><div style="text-align:left;"><img src="http://thimg.todayhumor.co.kr/upfile/201608/14715388945fb7e3bcf2ee45c49bd2d9a8f595ef74__w405__h407__f14822__Ym201608.png" width="405" height="407" alt="스크린샷 2016-08-19 오전 1.50.40.png" style="border:none;" filesize="14822"></div><br></div> <div>그래서 제가 생각한 방법은 위 그림처럼 애초에 사방의 모든 끝 부분을 edge가 그려져있다고 가정하고, 오일러 패스를 적용시켜보려고했습니다..</div> <div><br></div> <div><br></div> <div>근데 그러면 모눈종이 전체를 사각형 영역으로 인식하거나, 사각형이 그려지지 않은 안쪽 부분을 사각형 영역으로 인식하는등.. 적용이 잘 안되네요 ..</div> <div>어떻게 해결할 방법이 없을까요 ..?</div> <div>읽어주셔서 감사합니다 ㅠㅠ</div> <div><br></div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.