Buy me a coffee
질문
- 질문 게시판입니다.
전체기타게임진로연애가정/육아체육/스포츠교육의료/건강철학/종교IT/컴퓨터여행과학문화/예술법률홍차넷경제
Date 16/08/26 22:25:47
Name   kpark
Subject   여러개의 점 최외곽을 연결한 경계선을 그려주는 프로그램?
https://kongcha.net/qna/1451
제목이 좀 난해한데 아래 이미지처럼 여러 개의 dot 군집이 주어졌을 때, 이 점들을 모두 포함하도록 외곽선을 그려주는 program? app? coee?가 있는지 궁금합니다.

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




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

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

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

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

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



0


Top
16/08/26 23:52
주소복사
정확히 최 외각 점들을 이어야하는건가요, 아니면 군집(?) 범위 표시 정도면 충분한건가요?

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

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

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

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

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

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

구글에 how to find boundary points 2d 하니까 나오네요... 하..하하하...
캡틴아메리카
16/08/27 00:00
주소복사
따봉!
Top
16/08/27 00:04
주소복사
허무함이 몰려오네요..
구글갓, 매트랩갓 차냥해!
kpark
16/08/27 01:53
주소복사
역시 홍차넷은 모르는게 없군요! 감사합니다. ㅎㅎ
목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 25359 4
16888 문화/예술무성애적 성향과 무성애자 16 + [익명] 25/07/22 416 0
16887 체육/스포츠여름에 하는 운동 6 송꽃분 25/07/22 180 0
16886 경제부동산 매매시 판매대금을 올려서 계약요구를 합니다 13 DogSound-_-* 25/07/21 611 0
16885 기타서울 및 고양 인근 돼지고기집 추천 바랍니다. 5 니르바나 25/07/21 319 0
16884 IT/컴퓨터호옥시 speechify 레퍼런스코드 있으신분 계십니가..? 3 칡 25/07/21 219 0
16883 여행여행용 트레블로그 체크카드를 하나 만드려 합니다 11 Cascade 25/07/21 531 0
16882 기타정신과를 꾸준히 다니면서 +암보험 등 가입한 경우 있으신가요? 2 [익명] 25/07/20 407 0
16881 기타스벅 25.7.20까지 라코스테수건 프리퀀시 전국 증정품획득 불가능한가요? 7 mathematicgirl 25/07/20 441 0
16880 기타지방소득세가 무엇인지요..? 11 홍당무 25/07/19 653 0
16879 기타인터넷 약정기간 기망, 민원 어디로 넣어야 하나요 2 방사능홍차 25/07/18 442 0
16878 의료/건강물리치료기 추천부탁드립니다 1 잔고부자 25/07/18 219 0
16877 IT/컴퓨터휴대 전화를 바꿔야 할 시기가 온 걸까요? 16 알로에비누 25/07/18 537 0
16876 기타학연에 의한 청탁, 어떻게 끊어내시나요? 6 [익명] 25/07/18 621 0
16875 여행오늘 철원에서 래프팅 할 수 있을까요? 15 오쇼 라즈니쉬 25/07/18 557 0
16874 법률세금 경정청구 방법과 세무사 업무 비용 6 [익명] 25/07/17 416 0
16873 의료/건강면역력회복! 원기충전! 하는 꿀팁 있을까요? 27 오리꽥 25/07/17 619 0
16872 게임쿠팡에서나 닌텐도 공홈 이나 마리오카트 스위치2 가격 동일한데 무슨 차이인가요? 2 mathematicgirl 25/07/16 506 0
16871 여행맛집 추천 부탁드립니다.(서울 지도첨부) 23 연구개발 25/07/15 573 0
16870 체육/스포츠고척돔 주차 질문 9 blu 25/07/15 341 0
16869 기타밥솥 질문입니다 6 김치찌개 25/07/15 290 0
16867 연애정치인 자녀와의 결혼 어떻게 생각하시는지요 30 [익명] 25/07/15 1130 0
16866 과학천문학 공부 하신 분 있으시면 용어 질문 드립니다. 3 mathematicgirl 25/07/15 336 0
16863 IT/컴퓨터노션 수식 세우기 11 OshiN 25/07/14 440 0
16862 IT/컴퓨터핸드폰 해킹이나 악성코드가 깔린 걸까요? 조언 부탁드립니다. ㅠㅠ 2 VinHaDaddy 25/07/13 472 0
목록

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

댓글