• 대한수학회지
• /
• 제56권5호
• /
• pp.1247-1263
• /
• 2019

In ordered trees, two randomly chosen vertices are said to be dependent if one lies under the other. If not, we say that they are independent. We consider several classes of ordered trees with uniform updegree requirements and find the generating functions for the trees with two marked dependent/independent vertices. As a result, we compute the probability for two vertices being dependent/independent. We also count such trees by the distance between two independent vertices.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제43권2호
• /
• pp.177-186
• /
• 2004

In this paper, we introduce new functional definitions for school geometry based on DGS (dynamic geometry system) teaching-learning environment. For the vertices forming a geometric figure, we first consider the relationship between the independent vertices and dependent vertices, and using this relationship and educational considerations in DGS, we introduce functional definitions for the geometric figures in terms of its independent vertices. For this purpose, we design a new DGS called JavaMAL MicroWorld. Based on the needs of new definitions in DGS environment for the student's construction activities in learning geometry, we also design a new DGS based geometry curriculum in which the definitions of the school geometry are newly defined and reconnected in a new way. Using these funct onal definitions, we have taught the new geometry contents emphasizing the sequential expressions for the student's geometric activities.

• 한국CDE학회논문집
• /
• 제19권1호
• /
• pp.61-67
• /
• 2014

This paper proposes a procedure enabling the extraction of view-dependent triangular approximations from a height map. In general, procedures to approximate a height map use tree hierarchies. These methods, however, have a limitation in terms of accuracy, because they depend on tree hierarchy than terrain features. To overcome the difficult, we apply the simplification method for triangular meshes to a height map. The proposed procedure maintains full decimation procedure to support multiresolution. The maintenance of decimation procedure results in creation of the groups (trees), each of which consists of vertices that can be merged into one vertex (root node). As the groups have tolerance which is determined by some tests, they support the generation of view-dependent arbitrary triangular meshes.

• 컴퓨터교육학회논문지
• /
• 제9권1호
• /
• pp.89-95
• /
• 2006

컴퓨터그래픽스에서 다루어지는 3차원 물체들에 대한 곡률과 같은 기하학적 특성들은 메쉬의 모양을 해석함에 있어 매우 중요한 역할을 한다. 부드러운 곡면에서 정의되는 곡률은 메쉬와 같은 이산적 형태에서는 수학적으로 정의할 수 없다. 그러므로 이러한 이산곡률을 어떻게 정의하느냐에 따라 기하학적 연산들의 결과는 많은 영향을 받는다. 본 논문에서는 기존의 곡률 계산법에서 사용하고 있는 단면곡률 계산법의 오류를 지적하고 이에 대한 해결책으로 베이지어 곡선을 이용한 포물선-기반 이산 곡률 계산법을 제시한다. 제안된 방법을 통하면 보다 뾰족한 형태의 정점과 완만한 형태의 정점을 구분할 수 있어서 메쉬 간략화와 같은 기하학적 연산에 쉽게 적용가능하다.

• 한국경영과학회지
• /
• 제14권1호
• /
• pp.88-96
• /
• 1989

General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1894-1905
• /
• 1996

Dirichlet tessellation 과 쌍대관계에 있는 Delaunay triangulation은 어파인 불변성을 가지지 못한다. 즉, 삼각형 분할을 이루는데 있어서 각 꼭지점들을 나타내는 좌표축의 선택에 영향을 받는다. 같은 이유로 Delaunay triangulation (사면체 분할법) 도 어파인 불변성을 가지지 못한다. 본 논문에서는 공간상 점들로 사면체 분할하는데 있어서 변환, 확대 축소, 일그러뜨림, 회전에도 여향을 받지 않는 새로운 유형의 사면체 분할 방법을 제시하였다. 어파인 사면체 분할을 논의 할 때 기존의 어파인 불변성 평면적 삼각형 분할을 삼차원 분할을 삼차원적 사면체 분할로 연장시키는 방법을 사용 하였다. 삼차원 공간상의 두 점간의 거리를 새롭게 정의 하였다. 사면체 구조의 가시 화를 통하여 Delaunay 사면체 분할과 어파인 불변성 사면체 분하라 결과를 구별시 킬 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권1호
• /
• pp.1-10
• /
• 1998

복잡한 가상환경을 렌더링하는 방법으로 다단계 모델을 이용한 LoD (Level-of-Detail) 기법이 널리 이용되고 있다. 효과적인 다단계 모델 생성에 있어, 원래의 모델이 갖고 있는 중요한 시각적 요소를 보존하면서 낮은 상세도의 여러 모델을 생성하는 것이 중요하다. 본 논문에서는 실루엣이나 후면 (backface)와 같은 시점과의 방향관계에 의한 요소들을 고려한 다단계 모델 생성기법을 제안한다. 본 논문에서는 시점과의 방향관계를 가우스 구 (Gaussian sphere) 를 확장한 다단계 관측구로 표현한다. 관측구는 각각의 면과 시점과의 방향관계를 효과적으로 표현함으로써 실루엣과 같은 방향관계를 효율적으로 관리할 수 있다. 또한, 효과적인 자료 관리를 위하여 다단계 관측구를 사진트리 (quad-tree) 의 형태로 표현하였다. 본 논문에서는 제안된 관측구를 이용하여 실시간 단순화 기법을 개발하고 실제 실루엣 보존의 결과를 보인다. 제안된 방법을 사용하여 시점과의 방향관계를 고려한 다단계 모델을 생성하여 실시간 렌더링에 이용할 수 있다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2011년도 제40회 동계학술대회 초록집
• /
• pp.47-47
• /
• 2011

There have been numerous efforts to enhance the efficiency of light-emitting diodes (LEDs) by using low dimensional structures such as quantum dots (QDs), wire (QWRs), and wells (QWs). We demonstrate QD/QWR/QW hybrid structured LEDs by using nano-scaled pyramid structures of GaN with ~260 nm height. Photoluminescence (PL) showed three multi-peak spectra centered at around 535 nm, 600 nm, 665 nm for QWs, QWRs, and QDs, respectively. The QD emission survived at room temperature due to carrier localization, whereas the QW emission diminished from 10 K to 300 K. We confirmed that hybrid LEDs had zero-, one-, and two-dimensional behavior from a temperature-dependent time-resolved PL study. The radiative lifetime of the QDs was nearly constant over the temperature, while that of the QWs increased with increasing temperature, due to low dimensional behavior. Cathodoluminescence revealed spatial distributions of InGaN QDs, QWRs, and QWs on the vertices, edges, and sidewalls, respectively. We investigated the blue-shifted electroluminescence with increasing current due to the band-filling effect. The hybrid LEDs provided broad-band spectra with high internal quantum efficiency, and color-tunability for visible light-emitting sources.