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
주소복사
역시 홍차넷은 모르는게 없군요! 감사합니다. ㅎㅎ
목록
번호 제목 이름 날짜 조회 추천
1438 체육/스포츠식단조절..을 어떤식으로 하면 좋을까요? 2 쉬군 16/08/21 3529 0
1439 여행헤헤 오키나와갑니다! 맛집추천부탁드려요:) 7 versa 16/08/21 4706 0
1440 의료/건강햇볕에 탈 때 14 눈부심 16/08/22 3471 0
1441 IT/컴퓨터[핸폰] 드디어! 허락이 떨어졌습니다! 18 매일이수수께끼상자 16/08/22 3341 0
1442 IT/컴퓨터컴맹에게 도움을 주십시오.. 9 푸른하늘 16/08/22 3660 0
1443 기타혹시 차량 장기렌트쪽 잘 아시는분 계시나요? 4 백구사장 16/08/22 3831 0
1444 문화/예술따뜻한 색채에, 격정적 갈등이 없는 만화가 있을까요? 42 Ben사랑 16/08/23 4127 0
1445 기타비트코인이 무엇인가요? 21 elanor 16/08/24 3800 0
1446 기타부인이 임신 5주차인데 봐도 괜찮은 영화가 무엇일까요?? 18 애기찌와 16/08/25 4507 0
1447 게임[스1] 요즘은 어디서들 하나요? 16 매일이수수께끼상자 16/08/25 3953 0
1448 의료/건강디스크는 완치가 안 되나요?? 8 omcdamcd 16/08/26 4224 0
1449 IT/컴퓨터포토그리드 같은 무료사진 편집어플인데 컴퓨터에서 쓸수있는걸 찾고 있어요 2 엄마곰도 귀엽다 16/08/26 4474 0
1450 기타집팔때 붙박이장은 같이판건가요? 10 jsclub 16/08/26 4218 0
1451 IT/컴퓨터여러개의 점 최외곽을 연결한 경계선을 그려주는 프로그램? 6 kpark 16/08/26 9493 0
1452 기타장례식장에 무늬 있는 검정타이 매고 가도 괜찮을까요?[사진 첨부] 5 호로 16/08/27 5709 0
1453 의료/건강성장판검사? jsclub 16/08/27 3411 0
1455 IT/컴퓨터인터넷이 이상하네요; 2 David.J 16/08/28 3660 0
1456 과학전자와 전하 46 님니리님님 16/08/28 10525 0
1457 IT/컴퓨터윈도우즈10 쓰는데 망했어요 7 리틀미 16/08/29 4095 0
1458 IT/컴퓨터컴퓨터 출장 AS 불러야 할 것 같은데... 12 리틀미 16/08/29 4019 0
1459 기타가을 겨울에 쓸만한 지속력 좋은 향수가 무엇이 있을까요? 6 레이드 16/08/29 4912 0
1460 기타홍차넷분들 조부모상에 사람들 부르시나요? 13 조홍 16/08/29 7865 0
1461 기타종각쪽 식당 및 술집 추천부탁드립니다. 23 설현 16/08/30 4073 0
1462 기타한국 현대사 내지는 정치사관련.. 12 nickyo 16/08/30 3926 0
1463 기타미러리스 렌즈 추천 문의드립니다. 2 wer 16/08/31 3392 0
목록

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

댓글