- 질문 게시판입니다.
Date 16/08/26 22:25:47
Name   kpark
Subject   여러개의 점 최외곽을 연결한 경계선을 그려주는 프로그램?
제목이 좀 난해한데 아래 이미지처럼 여러 개의 dot 군집이 주어졌을 때, 이 점들을 모두 포함하도록 외곽선을 그려주는 program? app? coee?가 있는지 궁금합니다.

아니 아마 있기는 있을 것 같은데, 혹시 아시는 분...?




일단 제가 주려는 입력은 n개의 점 좌표들이고요. (1, 1)부터 (100, 100)까지 라던가...

이런 입력이 있을 때 위 그림처럼 외곽선을 그려서 이미지로 띄워주는 걸 원하는데

구글에서 검색도 어떤 키워드로 해야할지 도통 떠오르지가 않네요. 영어가 젬병이라 ㅡㅡ;

프로그래밍 언어로는 R, python, matlab 정도에 속하는 패키지 같은게 있으면 좋겠는데

혹시 이런거 아시는 분 계신가 하여 올립니다.



0


정확히 최 외각 점들을 이어야하는건가요, 아니면 군집(?) 범위 표시 정도면 충분한건가요?

그리고 그림보면 외곽선 처럼보이긴하는데.. 오목다각형인 경우가많나요? 볼록다각형(convex) 면 큰고민이없는데 예시가 오목다각형이라...

제가아는 지식선에선 Non-dominated sort 이용한방법생각했었는데 이거보단 level set method 가 더 적합할것같습니다. 위쪽 이야기 보강해주시면 좀더 자세히 얘기할 수 있을것같아요!
캡틴아메리카
뭔가 NP-hard일 것 같은 느낌이라 없지 싶은데...ㅎㅎ

일단 당장 저 그림만 봐도 밑에 오목하게 들어간 부분을 없애고 오목하기 직전의 양끝의 점을 바로 이어도

점들을 모두 내부에 있게하는 외곽선이 되는지라...

Top님이 말씀하신대로 convex 조건이 들어간다면 가능할지도 모르겠네요.
http://kr.mathworks.com/help/matlab/ref/boundary.html

... 그냥 이 도움말보시면됩니다

구글에 how to find boundary points 2d 하니까 나오네요... 하..하하하...
캡틴아메리카
따봉!
허무함이 몰려오네요..
구글갓, 매트랩갓 차냥해!
역시 홍차넷은 모르는게 없군요! 감사합니다. ㅎㅎ
목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 25063 4
16799 의료/건강저류낭종이 외부 충격에 의해서 떨어져 나갈 수 있나요? 化神 25/06/17 66 0
16798 홍차넷(해결)홍차넷에서 누군가 소련 망하는 과정 책을 추천했었는데요 13 + 골든햄스 25/06/16 501 0
16797 의료/건강중수골 경부 골절 관련 질문입니다. 4 + [익명] 25/06/16 266 0
16796 기타자동차 문짝 교체는 어딜 가야 하나요 4 세모셔츠수세미떡 25/06/15 338 0
16795 가정/육아이혼 생각 중인 금요일 밤 23 [익명] 25/06/13 1519 0
16794 기타YES24 카트 비우는 것 좀 도와 주시겠습니까? 7 호미밭의파스꾼 25/06/13 619 1
16793 과학극한의 엄밀한 정의를 할때 30 물리물리 25/06/11 923 0
16792 가정/육아창틀 및 방충망 수리 9 OshiN 25/06/11 392 0
16791 IT/컴퓨터모니터 편광 필름 추천 부탁드립니다 4 토비 25/06/11 227 0
16790 IT/컴퓨터유선이어폰 수리 업체 추천 부탁드립니다. 5 나루 25/06/10 522 0
16789 의료/건강[긴급]오후에 국소마취 수술이 있는데 6 [익명] 25/06/10 778 0
16787 IT/컴퓨터폰 번이 문의입니다 7 나단 25/06/09 370 0
16786 법률좋은, 혹은 유능한 변호사? 어떻게 아나요? 8 덕후나이트 25/06/09 789 0
16785 IT/컴퓨터윈도우즈가 비정상 작동하고 있습니다. 마우스 클릭이 안됩니다. 10 매뉴물있뉴 25/06/08 472 0
16784 경제위알못 질문드립니다 4 헬리제의우울 25/06/08 344 0
16783 기타[TV 구매] 온라인? 오프라인? 9 와이 25/06/08 373 0
16782 여행외국인 친구가 서울에 놀라왔습니다. 맛집 추천 부탁 드립니다. 9 NIKES 25/06/07 701 0
16781 기타대전 맛집을 가고싶읍니다. 5 쉬군 25/06/07 483 0
16780 교육공부하는 방법, 공부하는 습관을 들이는 방법을 쓴 책이 있을까요? 11 오구 25/06/06 913 1
16779 의료/건강4일+째 변을 보지 않고 있습니다? 18 Velma Kelly 25/06/06 724 0
16778 IT/컴퓨터단어 차단 설정? 2 reika 25/06/06 399 0
16777 가정/육아전동 칼갈이 써보신분 있으신가요? 2 수퍼스플랫 25/06/05 359 0
16776 법률집세 미납 관련질문 3 [익명] 25/06/05 418 0
16775 게임8세 아이(조금느린)가 할만한 게임을 추천받고 싶습니다. 19 쉬군 25/06/05 572 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글