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
주소복사
역시 홍차넷은 모르는게 없군요! 감사합니다. ㅎㅎ
목록
번호 제목 이름 날짜 조회 추천
10738 IT/컴퓨터새 PC 프리징 현상 해결법이 있을까요?? 14 원스 20/12/29 9757 0
6528 문화/예술정착할 이북 사이트 추천 부탁드려요~ 21 천안무쇠다리 19/02/12 9757 0
1211 의료/건강자위한 다음날 피곤한이유가 있나요? 8 멍멍이 16/06/22 9731 0
1725 법률외근중 교통사고 산재처리의 건 5 포켓몬사냥꾼 16/11/03 9721 0
4657 기타컵라면 용기가 부풀어올라있는데... 6 장자 18/05/18 9720 0
539 진로비전공자의 UI/UX 대학원 진학? 9 비빔면 15/11/27 9710 0
1770 의료/건강큰 소리를 들으면 귀에서 지지직 거립니다. 1 1일3똥 16/11/14 9703 0
4614 기타은퇴한 교수님 선물로 뭐가 좋을까요? 7 지겐 18/05/11 9697 0
2310 IT/컴퓨터lg그램vs서피스프로5(?) 질문입니다ㅜㅜ 42 범준 17/02/13 9695 0
2924 진로미생은 얼마나 현실적인 드라마인가요? 14 우분투 17/06/20 9678 0
7336 IT/컴퓨터팀뷰어 질문(연결 오류) 4 셀레네 19/06/18 9644 0
9515 기타생일 톡 같은거 많이 받으시나요? 21 [익명] 20/06/01 9641 0
2462 IT/컴퓨터문서의 하이퍼링크 일괄제거 3 노인정2 17/03/09 9636 0
6638 의료/건강허리통증에 왜 근육이완제를 쓰나요? 7 moqq 19/02/24 9618 0
11394 기타미국 직구 시 신발 사이즈 질문드립니다. 22 사십대독신귀족 21/04/20 9614 0
12935 기타주차장 자리 맡기, 안되는 이유가 뭘까요? 9 swoonng 22/02/06 9598 0
3303 게임토탈워 시리즈 입문하려면 어디서부터 17 기아트윈스 17/09/02 9589 0
1496 의료/건강수혈 가능한 혈액형 4 빠른포기 16/09/09 9581 0
1451 IT/컴퓨터여러개의 점 최외곽을 연결한 경계선을 그려주는 프로그램? 6 kpark 16/08/26 9568 0
2255 기타정장 바지 통, 길이 질문있습니당! 6 우분투 17/02/04 9555 0
6199 경제사회초년생 공무원의 주거래 은행 지정 관련 질문입니다. 12 [익명] 19/01/01 9548 0
11850 IT/컴퓨터아이패드 셀룰러 요금제 질문입니다. 12 Cascade 21/07/06 9539 0
221 IT/컴퓨터구글 스프레드시트 vlookup으로 다른 파일 검색하는 법? 1 Jannaphile 15/08/10 9535 0
3800 기타아래아한글에서 '현재페이지삭제' 단축키가 있을지요...? 4 홍당무 17/12/05 9533 0
5819 IT/컴퓨터성능 좋은 한자 OCR 프로그램 있을까요? 4 메존일각 18/11/04 9528 0
목록

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

댓글