홍차넷 - 여러개의 점 최외곽을 연결한 경계선을 그려주는 프로그램?

질문

- 질문 게시판입니다.

전체기타 게임 진로 연애 가정/육아 체육/스포츠 교육 의료/건강 철학/종교 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 이 게시판에 등록된 kpark님의 최근 게시물 21-12-12 강남 고기집 추천 부탁드립니다 [4] 18-01-30 가성비 좋은 블루투스 이어폰 추천 부탁드립니다. [10] 17-08-22 강아지 사료 질문입니다. [4] 17-05-06 주말에 할 수 있는 RPG 게임 추천 부탁드립니다. [12] 16-11-23 모니터 거치대(높이조절) 추천 부탁드립니다. [2] 16-08-26 여러개의 점 최외곽을 연결한 경계선을 그려주는 프로그램? [6] 16-07-05 넷플릭스 작품 추천해주세요. [21] 16-05-22 수냉식 쿨러 질문입니다. [9] 16-05-17 (스포츠)금지약물의 효과는 얼마나 오래? [16] 16-01-25 Binary search tree 문제 [6]

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	24498	4
16678	IT/컴퓨터24인치 듀얼 모니터 vs 27인치 울트라와이드모니터1대 7 +	Picard	25/04/17	187	0
16677	체육/스포츠첫 런닝 관련 초보 질문 사항 4	아재	25/04/16	205	0
16676	기타차단기 문제 7	왕킹멍	25/04/15	283	0
16675	체육/스포츠초 6 여아 극기체험용 등산가방추천부탁드립니다. 6 +	FTHR컨설팅	25/04/15	278	0
16674	의료/건강왼쪽 오른쪽 시력차이가 엄청 크네요 5	OneV	25/04/15	350	0
16672	기타소형차 중고 가격및 유지비 질문드립니다 8	셀레네	25/04/14	323	0
16671	IT/컴퓨터중국산 로봇청소기 사생활 위험 어떻게 보시나요 8	당근매니아	25/04/14	450	0
16670	가정/육아매트리스 추천을 부탁드립니다 :) 10	Broccoli	25/04/14	259	0
16669	법률양도세 계산 관련하여 질문 있습니다. 8	[익명]	25/04/14	309	0
16668	기타서울 남쪽에 아버지 모시고 식사할 곳 찾는 중입니다. 4	퍼그	25/04/14	277	0
16667	기타인터넷 질문입니다 5	김치찌개	25/04/14	217	0
16666	의료/건강건강보험 3자행위 신고 질문입니다. 2	[익명]	25/04/13	358	0
16665	기타1500 이하로 살 수 있는 중고 suv 추천해주십시오 11	개백정	25/04/13	644	0
16664	IT/컴퓨터컴퓨터 정리 프로그램 추천부탁드립니다. 홍차넷 선생님들!! 13	Mandarin	25/04/11	523	0
16663	기타일본여행 항공권 선택장애 질문드립니다 28	쉬군	25/04/10	660	0
16662	법률내용증명 보내는데 주소를 몰라요! 8	유니브로	25/04/10	620	0
16661	체육/스포츠튼튼한 수영복 브랜드 무엇이 좋나요? 16	열한시육분	25/04/10	534	0
16660	기타리클라이너 의자 추천 18	노는꿀벌	25/04/10	506	0
16659	의료/건강신경과? 신경외과? 어디 가야 할까요? 2	키위	25/04/10	440	0
16658	의료/건강신체에 왼편만 불편함을 느끼고 있습니다 어떤 병원을 가야하나요? 5	[익명]	25/04/09	556	0
16657	IT/컴퓨터맥북이 갑지기 먹통이되었습니다 3	FTHR컨설팅	25/04/08	289	0
16656	게임디비전류 게임 추천해주십시오 4	린디합도그	25/04/08	276	0
16655	여행해외(일본) 여행을 처음 가보려합니다 11	JUFAFA	25/04/08	479	0
16654	IT/컴퓨터현재 데스크탑을 델 미니pc가 대체할 수 있겠죠..? 29	even&odds	25/04/07	757	0

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