http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 양태천(Tae-Cheon Yang) (검색결과 13 건)
- 무료
- 기관 내 무료
- 유료
-
양태천(Tae-Cheon Yang),신찬수(Chan-Su Shin) 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.1·2
단순 다각형 P에 대한 새로운 화랑문제인 경비가능충분집합(Guard Sufficiency Set:GSS)에 대하여 소개하고 정의하였다. 집합 S ⊂ P가 P의 경비가능집합이라는 의미는 P의 각 점들이 최소한 S에 있는 한 점으로부터 보인다는 것을 의미한다. 집합 G ⊂ P가 P의 경비가능충분집합이라는 의미는 G를 경비 가능한 임의의 집합 S ⊂ P가 P 역시 경비 가능하다는 것을 의미한다. 본 논문에서는 꼭지점에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시하고, 또한 에지에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시한다. 그리고, P의 꼭지점에 대한 GSS의 크기에 대한 하한과 상한을 제시하고, 기하학적 요소에 특정 제약조건을 주어 대체 GSS을 정의할 수 있음을 보인다. 이 외에도 다양한 GSS 문제들을 소개하고, 기하학적 요소에 제약을 가한 대체 GSS를 정의하고 그와 관련된 가설을 하나 제시한다. Let P be a simple polygon of n vertices. A point p ∈ P “sees” another point q ∈ P if an open segment connecting p and q does not intersect the boundary of P. A Guard Sufficiency Set(GSS) for P is defined to be a set of points(“viewpoints”), S ⊂ P, such that if a subset G ⊂ P sees every point of S, then G sees every point of P. This GSS problem is a variant of well-investigated classical Art Gallery problems. In this paper, we introduce several GSS characterization problems for polygons, and present some solutions of them.
-
양태천,Yang, Tae-Cheon 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.5
본 논문은 화랑문제 분야에 관한 것으로, 다각형의 계층구조에서 경비충분집합에 될 수 있는 기하학적인 요소들에 관해 다루었다. 경비충분 집합이 될 수 있는 기하학적인 요소로 다각형의 삼각화를 고려하였고, 다각형의 삼각화한 대각선분에 대해 완전가시성으로 양쪽을 다 감시할 경우 경비충분집합이 되는 삼각형의 부류가 볼록 다각형, 단변단조 다각형, 소용돌이 다각형임을 보였고, 그 외의 별모양 다각형, 단조 다각형, 완전외부가시성 다각형에서는 경비충분집합이 되지 못함을 보였다. In this paper, we consider a characterization of a Guard Sufficiency Set(GSS) in the hierarchy of simple polygons. we propose the diagonals of a arbitrary triangulation of a polygon as a GSS when guards see the diagonals with completely visibility and both sides of the diagonal. we show that this can be a GSS in convex polygons, unimodal polygons, spiral polygons but this can not be a GSS in star-shaped polygons, monotone polygons, completely external visible polygons.
-
단조 다각형의 옵셋을 구하는 선형 시간 알고리즘 (pp.416-422)
양태천(Tae-Cheon Yang),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa),Tony C. Woo(Tony C. Woo) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.3
A linear time algorithm is presented that computes the offset of a monotone polygon. The envelope of a monotone chain is first computed by using the notion of the rolling disc. The offset of an envelope can then be computed in linear time from the envelope. Finally, the offset of a monotone polygon can be constructed in linear time by merging the offsets of the two monotone chains. 옵셋을 구하는 문제는 NC기계에서의 도구경로 생성 및 로봇의 경로 계획, VLSI설계 등 많은 곳에 응용된다. 옵셋을 구하고자하는 모양의 형태에 따라 여러 가지 알고리즘들이 있다. 본 논문에서는 단조 다각형의 옵셋을 구하는 문제를 다루었다. 먼저 단조체인의 envelope을 정의하고 이를 구하는 선형시간 알고리즘과, 이를 이용하여 단조체인의 옵셋을 구하는 방법을 제시하였다. 두개의 단조체인으로 이루어져있는 단조 다각형의 옵셋을 이들 두 단조체인의 합병(merge)에 의해 구하는 선형시간 알고리즘을 제시하였다.
-
양태천,신찬수,Yang, Tae-Cheon,Sin, Chan-Su 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.1
단순 다각형 P에 대한 새로운 화량문제인 경비가능충분집합(Guard Sufficiency Set:GSS)에 대하여 소개하고 정의하였다. 집합 S P가 P의 경비가능집합이라는 의미는 P의 각 점들이 최소한 S에 있는 한 점으로부터 보인다는 것을 의미한다. 집합 G P가 P의 경비가능충분집합이라는 의미는 G를 경비 가능한 임의의 집합 S P가 P 역시 경비 가능하다는 것을 의미한다. 본 논문에서는 꼭지점에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시하고, 또한 에지에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시한다. 그리고, P의 꼭지점에 대한 GSS의 크기에 대한 하한과 상한을 제시하고, 기하학적 요소에 특정 제약조건을 주어 대체 GSS을 정의할 수 있음을 보인다. 이 외에도 다양한 GSS 문제들을 소개하고, 기하학적 요소에 제약을 가한 대체 GSS를 정의하고 그와 관련된 가설을 하나 제시한다.
-
단조 다각형의 옵셋을 구하는 선형시간 알고리즘 (pp.799-802)
양태천(Tae-Cheon Yang),신성용(Sung Yong Shin),좌경룡(Kyong-Yong Chwa),Tony C. Woo(Tony C. Woo) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
옵셋을 구하는 문제는 NC기계에서의 도구경로 생성 및 로봇의 경로 계획, VLSI 설계 등 많은 곳에 응용된다. 옵셋을 구하고자하는 모양의 형태에 따라 여러가지 알고리즘들이 있다. 본 논문에서는 단조 다각형의 옵셋을 구하는 문제를 다루었다. 먼저 단조체인이 envelop을 정의하고 이를 구하는 선형시간을 알고리즘과, 이를 이용하여 단조체인의 옵셋을 구하는 방법을 제시하였다. 두개의 단조체인으로 이루어져있는 단조 다각형의 옵셋을 이들 두 단조체인의 합병(merge)하여 구하는 선형시간 알고리즘을 제시하였다.
-
도주영(Joo-Young Do),양태천(Tae-Cheon Yang),류관우(Kwan-Woo Ryu) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ
3차원 정보를 바탕으로 실제 세계의 장면이나 물체를 비사실적으로 표현하기 위한 방법으로 비사실적 이미지 렌더링(Non-Photorealistic Rendering:NPR)기법을 사용하고 있다. 현재 기존의 2차원에서의 NPR기법을 기반으로 3차원에 확장된 방법까지 다양한 표현방법이 연구되고 있다. 본 논문에서는 3차원의 물체를 사람이 직접 그린 듯한 표현에 중점을 둔 3차원 카툰렌더링 효과를 나타내기 위한 효과적인 기법을 제안한다. 이러한 카툰렌더링 표현은 현실세계의 3차원 정보를 인간에게 보다 감각적이고 효과적으로 전달 할 수 있는 장점이 있다. 본 논문에서는 비사실적 이미지 표현에서 가장 기본이 되는 실루엣 에지를 추출하고, 추출한 실루엣 에지를 표현하기 위한 효과적인 방법을 제시하여 보다 핸드 드로잉(hand drawing)에 가까운 카툰 렌더링(Cartoon Rendering)을 실시간으로 나타내는데 중점을 두고 있다.
-
병목을 찾는 알고리즘과 그 응용 (pp.599-602)
김구진(Ku-Jin Kim),양태천(Tae-Cheon Yang),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1
할로우를 그리는 그래픽 명령은 주어진 다각형의 경계를 렌더링하는 그래픽 기본연산 중의 하나이다. 단순다각형에 대해 할로우를 그릴 때, 어려운 점은 할로우 턴이 다각형 내에서 서로 교차하거나 다각형의 경계 바깥으로 나가지 않게 하는 것이다. 이러한 어려운 점들은 다각형에서 병목의 개념을 정의함으로써 특성화된다. 본 논문에서는 n개의 정점을 갖는 단순다각형에 대해 Voronoi diagram을 이용하여 O(n log n) 시간에 다각형에 존재하는 모든 병목을 찾는 알고리즘을 제시한다. 이 알고리즘은 할로우를 그리는 데 이용될 뿐만 아니라 효율적인 NC밀링 도구경로의 생성에 이용된다.
-
병목을 찾는 알고리즘과 그 응용 (pp.619-631)
김구진(Ku-Jin Kim),양태천(Tae-Cheon Yang),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.5
할로우를 그리는 그래픽 명령은 주어진 다각형의 경계를 렌더링하는 그래픽 기본연산 중의 하나이다. 단순다각형에 대해 할로우를 그릴 때, 어려운 점은 할로우 패턴이 다각형 내에서 서로 교차하거나 다각형의 경계 바깥으로 나가지 않게 하는 것이다. 이러한 어려운 점들은 다각형에서 병목의 개념을 정의함으로써 특성화된다. 본 논문에서는 n개의 정점을 갖는 단순다각형에 대해 Voronoi 도형을 이용하여 O(n log n)시간에 다각형에 존재하는 모든 병목을 찾는 알고리즘을 제시한다. 이 알고리즘은 할로우를 그리는 데 이용될 뿐만 아니라 효율적인 NC밀링 도구 경로의 생성에 이용된다. The graphic command called "hollow drawing" is one of primitive graphic operations, which renders the boundary of a given polygon. When drawing a hollow on a simple polygon, it is hard for a hollow pattern neither to self-intersect nor to be drawn outside of the polygon. These difficulties are characterized by formulating the notion of a bottleneck in a simple polygon. Using the Voronoi diagram of a simple polygon, we present an O(n log n)time algorithm for finding all bottlenecks of the simple polygon with n vertices. This leads to an efficient algorithm for drawing a hollow. It also gives a fast method for generating NC milling tool paths.
-
파라미터화된 브러쉬 함수를 이용한 효과적인 실루엣 에지 렌더링
조진화(Jin-Hwa Cho),김성수(Sung-Soo Kim),양태천(Tae-Cheon Yang) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅱ
3차원 모델을 바탕으로 실루엣 에지를 찾아 디스플레이해주는 대부분의 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. NPR(nonphotorealistic rendering)에서 가장 초점을 두는것은 컴퓨터로 렌더링된 결과가 사람이 그린듯한 효과를 줄 수 있느냐에 있다. 기존에 연구된 대부분의 시스템들은 사람이 그린듯한 효과를 주기 위해 물체의 표면에 대한 텍스츄어(Texture)와 어두운 정도, 그리고 스트록(Stroke)을 표면의 윤곽에 맞도록 그리는 많은 기법들을 소개해 왔다. 본 논문에서는 NPR표현의 가장 기본이 되는 실루엣 에지 추출에 초점을 두고 추출한 실루엣 에지에 대해 파라미터화된 브러쉬 함수(Parameterized Brush Functions)를 적용하여 다양한 스타일로 디스플레이할 수 있는 기법을 제시한다.
-
Monotone Chain의 도구경로를 구하는 최적 알고리즘
양태천 慶星大學校 1992 論文集 Vol.13 No.3
Shrinking and expanding solids (called offsetting) is useful in many engineering applications. In CAD/CAM, to find the the tool path (offset) for a given shape, an efficient algorithm is needed. In this paper, we give an optimal linear time algorithm for findidng the tool path for a monotone chain using a stack.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
