- 질문 게시판입니다.
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 25572 4
16945 기타올해 입사한 신입인데 아직도 계속 혼나면서 적응을 못하는 것 같아요.. 20 + [익명] 25/08/17 662 0
16944 IT/컴퓨터챗 gpt 같은 ai 추천 좀 부탁드립니다. 3 어둠달골짜기 25/08/16 363 0
16943 기타광주광역시 맥줏집 추천 부탁드립니다 4 호미밭의파스꾼 25/08/16 278 0
16942 여행부산 맛집 추천부탁드립니다 4 연구개발 25/08/15 277 0
16941 의료/건강뇌가 짱 쉬는 법 23 골든햄스 25/08/15 808 0
16940 여행제주 중문 근처 아기랑 가기 좋은 음식점 3 Xeri 25/08/15 272 0
16938 여행경남 남해 관광지 추천 부탁드립니다. 15 OshiN 25/08/13 465 0
16937 IT/컴퓨터Office 2021에서 자동저장 켤 수 있나요? 6 루루얍 25/08/13 291 0
16936 의료/건강아이가 틱인지 아닌지 구분이 안갑니다. + 상담 좀 6 2025 25/08/12 586 0
16935 기타중고 냉장고 어디서 구매 하면 좋을까요!? 4 닉넴멀루하지 25/08/11 355 0
16934 IT/컴퓨터모니터 HDMI 케이블을 연결했을 때 노트북 상판에 전기가 흐르는 현상? 1 달씨 25/08/11 276 0
16933 댓글잠금 의료/건강마트롤환은 어떤 약인가요 1 [익명] 25/08/11 444 0
16932 체육/스포츠10월 9일까지 10.9km 뛰는 몸 만들기 어느 정도 난이도일까요 28 kaestro 25/08/10 637 0
16931 기타회사에 대한 개인의 의견제시. 할까요 말까요? 11 연구개발 25/08/10 634 1
16930 IT/컴퓨터폴드7용 차량 거치대 어떤 것이 좋을까요? 6 다군 25/08/10 287 0
16929 가정/육아자취를 시작하려는 아는 동생에게 선물 36 kaestro 25/08/09 770 0
16928 기타자소서 표절률이 1 물리물리 25/08/09 491 0
16927 체육/스포츠스마트워치 추천해 주실 수 있을까요? 12 두부곰 25/08/08 531 0
16926 기타세탁기 구매 질문입니다 2 맥주만땅 25/08/07 301 0
16925 기타공주 9/27 1박 숙소 질문드립니다. 8 Omnic 25/08/07 322 0
16924 IT/컴퓨터랩탑 파우치 추천 3 pils 25/08/07 296 0
16923 의료/건강서울 수면클리닉 관련 질문 2 거소 25/08/07 287 0
16922 IT/컴퓨터초등학생 타블렛 따로 써야 할까요 5 Picard 25/08/06 437 0
16921 여행홍콩 환전 필수인가요? 11 Cascade 25/08/05 604 0
목록

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

댓글