• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.63-69
• /
• 2012

n개의 정점으로 구성된 화랑 P에 대한 최대 이동 경비원 수는 단순 다각형은 ${\lfloor}n/4{\rfloor}$, 직각 다각형은 ${\lfloor}(3n+4)/16{\rfloor}$이며, 최소 경비원수를 구하는 다항시간 알고리즘은 알려져 있지 않아 NP-난제 (NP-Hard)이다 . 본 논문은 화랑 문제의 최소 이동 경비원 수를 구하는 다항시간 알고리즘을 제안하였다. 첫 번째로, 모든 정점에서 볼 수 있는 다른 정점으로 간선을 그린 가시성 그래프를 얻는다. 두 번째로 ${\Delta}(G)$인 정점 u와 $N_G(u)$에 있는 ${\Delta}(G)$ 정점 v를 선택하고 가시성 간선과 부속 간선을 삭제한다. 세 번째로, 남아 있는 부분 그래프 각각에 대해 정점 $w_i$를 선택하여 이동 경비원이 위치할 간선을 선택하였다. 제안된 알고리즘을 다양한 단순 다각형과 직각 다각형 화랑 문제에 적용한 결과 선형시간으로 최소 이동 경비원 수를 얻었다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.179-186
• /
• 2011

본 논문은 화랑 문제의 최소 정점 경비원 수를 구하는 알고리즘을 제안하였다. n개의 사각형 방으로 구성된 화랑의 최소 경비원수는 정확한 해를 구하는 공식이 제안되었다. 그러나 단순하거나 장애물이 있는 다각형 또는 직각 다각형에 대해 최대 경비원수를 구하는 공식만이 제안되었으며, 최소 경비원수를 구하는 근사 알고리즘만이 제안되고 있다. n개의 정점으로 구성된 다각형 P에 대한 최대 정점 경비원 수를 구하는 방법은 Fisk가 다음과 같이 제안하였다. 첫 번째로, n-2개의 삼각형으로 구성된 삼각분할을 수행한다. 두 번째로 3색-정점색칠을 한다. 세 번째로 최소 원소를 가진 채색수를 정점 경비원의 위치로 결정한다. 본 논문에서는 지배집합으로 최소 정점 경비원 수를 구한다. 첫 번째로, 가능한 모든 가시적인 정점들 간에 간선을 그린 가시성 그래프를 얻는다. 두 번째로, 가시성그래프로부터 직접 지배집합을 얻는 방법과 가시성 행렬로부터 지배집합을 얻는 방법을 적용하였다. 다양한 화랑 문제에 적용한 결과 제안된 알고리즘은 단순하면서도 최소 정점 경비원 수를 얻을 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.41-47
• /
• 2016

This paper considers simple polygon search problem. How many searchers find a mobile intruder that is arbitrarily faster than the searcher within polygon art gallery? This paper uses the visibility graph that is connected with edges for mutually visible vertices. Given visibility graph, we select vertex u that is conjunction ${\Delta}(G)$ in $N_G(v)$ for $d_G(v){\leq}4$. We decide 1-searchable if $1{\leq}{\mid}u{\mid}{\leq}2$ and 2-searchable if ${\mid}u{\mid}{\geq}3$. We also present searcher's shortest path. This algorithm is verified by varies 1 or 2-searchable polygons.

• 조형예술학연구
• /
• 제8권
• /
• pp.5-43
• /
• 2005

This study aimed to suggest a resolution through a research on actual condition of appreciation class among art classes in elementary school. For this object, this study is about the need and problem of appreciation through concert of art appreciation and educational meaning. And this study is research, based on 200 current teachers to teach the art education of appreciation in Seoul. In the case of student research, this study show the current appreciation education focusing on 200 students in Seoul. The teachers has been seeing the importance of the appreciation education, but that education has been performing in the poor environment without aids and appreciation materials. And they thought that the most effective way to teach the appreciation of art is the on-site education such as the invitation of art-gallery or museum. The Change of realization about art, together with improvement of realistic situation, is important. But more important problem is the role and the realization of teacher who teach art directly. If the teacher's viewpoint to teach directly education of appreciation is examined, there are following problems First, it lacks realization about the importance of appreciation education. Teachers who teach a student have been taken functional art education mainly and this trend has been spread in the whole of society, therefore, the importance about the teaching of appreciation is negligent and is handled indifferently. Also, Teachers do not offer opportunity to obtain professional information of art appreciation map to overemphasize the study of practical teaching research. Second, elementary schools teacher is, for the most part, occasion that homeroom teacher teaches all object classes, and complete charge teacher is selected only some. Therefore, teacher in charge who play most a lot of subjects is difficult to recognize the importance of art teaching appreciation subject or class. There must have been a research about the educational preventive measures as suitable support, reorganization of at time and experts in superior office educational institution. Trough this study, I could know that front-line teacher should be specialized and more complete charge teacher should be needed urgently. Finally, the teachers must break the custom of the art appreciation and develop various art appreciation method. And the teachers have to lead the students to be interested art appreciation. That's what cultivate the students' aesthetic feeling and genius.

• 디자인학연구
• /
• 제18권1호
• /
• pp.195-204
• /
• 2005

디지털 기술의 발달로 점차 디자인(예술), 미디어, 과학 분야는 개인화과 함께 맞춤형(customization) 추세로 가고 있다. 기존 대중매체는 기술 및 경제적 제한요인으로 인하여 대중에게 일방적으로 뿌려지는 형태를 띠었고, 예술작품 또한 일정한 전시 공간 또는 무대에서 일방적으로 관객에게 전달하는 방식으로 소통 해왔다. 그러나 현재의 상품(또는 예술품)은 관객, 시청자 또는 소비자의 직접적인 참여가 가능하다는 점이 주목할 특징이다. 각각 미디어나 예술을 소비하는 개개인의 취향에 따라 상품을 다르게 만들 수 있게 되었는데 기술의 핵심은 '인터랙티브 기술'이다. 이에 본 연구는 멀티미디어 콘텐츠 개념을 '정보혁명' 측면에서 살펴보고, 다음으로 문제해결을 위한 분석의 과정으로 시청각 인터랙티브 디자인의 접근을 상호작용의 정보 구조로 모색해 보며, 문제 해결의 방안으로서 오디오에서 시각적으로 표현 될 수 있는 음량 및 주파수를 추출하는 프로세스를 제시하여 오디오의 추출 값을 비주얼로 표현하는 연구 과제로 최종결과물은 디자이너의 입장에서 작품 형태로 제시하였다. 이와 같은 연구를 통하여 디지털 콘텐츠에서의 인터랙티브 디자인이 우리시대에 더욱 긴밀하고 새로운 소통의 방법을 제시하며, 더 넓은 의미의 '상호소통'을 촉진시킬 수 있다면, 디자인이 갖는 본래의 기능들에 일조 할 뿐만 아니라, 미래 디자인의 예측에 있어서도 더욱 다양한 방법과 비전을 제시할 수 있을 것이라고 본다.

• 정보처리학회논문지A
• /
• 제15A권5호
• /
• pp.295-300
• /
• 2008

본 논문은 화랑문제 분야에 관한 것으로, 다각형의 계층구조에서 경비충분집합에 될 수 있는 기하학적인 요소들에 관해 다루었다. 경비충분 집합이 될 수 있는 기하학적인 요소로 다각형의 삼각화를 고려하였고, 다각형의 삼각화한 대각선분에 대해 완전가시성으로 양쪽을 다 감시할 경우 경비충분집합이 되는 삼각형의 부류가 볼록 다각형, 단변단조 다각형, 소용돌이 다각형임을 보였고, 그 외의 별모양 다각형, 단조 다각형, 완전외부가시성 다각형에서는 경비충분집합이 되지 못함을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.102-111
• /
• 2004

단순 다각형 P의 가시성 다각형을 점이나 에지와 같은 P에서의 가시원으로부터 가시적인 점들의 집합을 말한다. 가시성 다각형은 점들의 ,집합이므로 가시성 다각형들에 대해 교집합, 합집합, 차집합 등과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 해당되는 두 가시원으로부터 동시에 보이는 점들의 집합이고, 합집합은 하나 이상의 가시원으로부터 보이는 점들의 집합이다. 두 가시성 다각형의 차집합은 하나의 가시원으로부터만 보이는 점들의 집합이다. 모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.