• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.1003-1006
• /
• 2005

Vertex shader of GPU in personal computer is advanced in functions as to be half of traditional fixed T&L functions. And, capacity of memory for saving resources to process instructions is unlimited. GPU that can be programmed by programmer is needed for mobile system as well as personal computer. In this paper, we implement software virtual machine for vertex shader using C++ Language. Our goal is designing hardware GPU that can apply to mobile system. The virtual machine consists of nVidia GPU instructions. Input Data to virtual machine is generated by Microsoft fxc compiler. That is to say, Input Data is compiled shader program written in HLSL, Cg, or ASM. The virtual machine will be a reference model for designing hardware GPU and can be used for Testbed to test added or modified instruction.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.462-465
• /
• 2000

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

• 대한수학회보
• /
• 제58권1호
• /
• pp.31-46
• /
• 2021

Let a and b be positive integers, and let V (G), ��(G), and ��2(G) be the vertex set of a graph G, the minimum degree of G, and the minimum degree sum of two non-adjacent vertices in V (G), respectively. An even [a, b]-factor of a graph G is a spanning subgraph H such that for every vertex v ∈ V (G), dH(v) is even and a ≤ dH(v) ≤ b, where dH(v) is the degree of v in H. Matsuda conjectured that if G is an n-vertex 2-edge-connected graph such that $n{\geq}2a+b+{\frac{a^2-3a}{b}}-2$, ��(G) ≥ a, and ${\sigma}_2(G){\geq}{\frac{2an}{a+b}}$, then G has an even [a, b]-factor. In this paper, we provide counterexamples, which are highly connected. Furthermore, we give sharp sufficient conditions for a graph to have an even [a, b]-factor. For even an, we conjecture a lower bound for the largest eigenvalue in an n-vertex graph to have an [a, b]-factor.

• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.84-93
• /
• 2000

기존의 프랙탈 복원방법은 모든 치역영역에 대해 반복축소변환을 수행하였다 그러나 일부영역은 반복축소변환 없이 복원 가능하고, 데이타 의존영역이 존재한다 $R{\times}R$ 치역을 복원하기 위해서 $2R{\times}2R$ 정의역이 필요하다 이러한 복원과정은 의존그래프로 해석이 가능하다 치역은 정점에 해당하고, 정점은 치역정점과 정의역 정점으로 구분한다 에지는 정의역 정점이 다른 치역정점에 참조됨을 나타낸다 치역정점으로 들어오는 에지 수를 입력수, 치역정점에서 나가는 에지 수를 출력수로 정의한다 제한한 방법은 프랙탈 코드를 의존그래프로 해석하고 복원되는 정정의 순서를 재구성하여 출력수의 정보를 이용한다 즉 정점의 출력수가 영이면, 그 정점은 다론 정점에게 참조되지 않는 정점으로서 데이타 의존영역이 되는 정점이다 이와 같이 복원 되는 정점의 순서를 재구성함으로서, 데이타 의존영역을 확장하여 반복축소변환이 필요한 영역을 최소화한다 그 결과 화질에는 거의 영향을 미치지 않고, 복원과정에서의 불필요한 계산량을 제거하여 고속 복원이 가능하다.

• 한국지리정보학회지
• /
• 제22권4호
• /
• pp.169-180
• /
• 2019

해안선은 국가의 형상을 결정하는 기준이기 때문에 일관되게 추출되어야 한다. 최소 점간거리가 일관되지 않으면 일관된 해안선 길이를 산출할 수 없기 때문에 국가정책 결정을 위한 기초자료로서의 신뢰도를 확보하기 어렵다. 본 연구에서는 1m 이하에서 임의의 점간거리로 산출될 수 있는 해안선에 대하여 일관되게 산출하기 위한 최소 점간거리에 대한 방안을 제시하였다. 국립해양조사원에서 공표한 해안선 길이를 기준으로 점간거리에 따른 해안선 길이 변화를 비교분석하기 위해 연구대상지를 선정하고 해안선과 중첩되는 격자를 생성하였다. 비교결과를 토대로 일관된 해안선 길이를 고려한 최소 격자 크기를 추정하는 다항식을 유도함으로써 최소 격자 크기와 최소 점간거리를 결정할 수 있었다. 공표된 해안선 길이와 다양한 격자 크기로 일반화된 해안선 길이를 비교하고 점간거리에 따른 해안선의 특성을 분석함으로써 일관한 해안선 길이를 고려한 최소 점간거리를 추정할 수 있었다. 결정된 격자 크기에 대한 정량적 평가를 수행한 결과에 따르면 일관된 해안선 길이 결정에 최소 점간거리 방법론이 유용할 것으로 판단된다. 제시한 최소 점간거리 결정 방안은 일관된 해안선 길이를 산출하는데 도움이 되고 국가 기준인 해안선의 신뢰도를 높일 수 있을 것으로 기대된다.

• 한국게임학회 논문지
• /
• 제11권1호
• /
• pp.131-138
• /
• 2011

최근 지형렌더링에서 사용되는 DEM(digital elevation map) 데이터들은 일반 컴퓨터에서 처리 가능한 메모리 용량을 초과하기 때문에 밉맵(mipmap)을 이용한 상세단계(LOD : level-of-detail) 기법들을 사용하는 외부 메모리 처리(out-of-core) 기법들이 많이 연구되고 있다. 하지만 밉맵을 이용한 상세단계 기법들은 높은 레벨의 상세단계에서 데이터의 간략화에 따른 기하오차가 발생한다. 이러한 기하오차는 시점이 이동할 때 상세단계가 변화하는 부분에서 기하파핑(geometry popping) 현상을 유발한다. 본 논문에선 기하오차를 줄이기 위해 정점 응집맵을 제안한다. 전처리 단계에서 생성되는 정점 응집맵은 벡터를 저장한 텍스쳐이다. 이 벡터들은 상대적으로 기울기 변화량이 큰 위치로 주변의 정점들을 응집시켜 지형의 기하오차를 줄이기 때문에 단순히 밉맵을 이용하여 지형을 렌더링 했을 때 나타나는 기하파핑 현상을 효과적으로 줄일 수 있다.

• 한국안광학회지
• /
• 제15권1호
• /
• pp.25-30
• /
• 2010

목적: 본 연구는 정점간거리 변화에 따른 교정굴절력과 교정시력의 변화량을 추적하고 분석하여 굴절검사의 기초 자료를 채용하고자 실시되었다. 방법: 시험렌즈를 이용하여 양안균형검사 종료 후 교정굴절력과 교정시력, 정점간거리를 변화했을 때의 교정굴절력 변화량과 교정시력 변화량을 측정하고, 정점간거리와 교정굴절력, 정점간거리와 교정시력과의 상관성과 통계학적 유의성을 분석하였다. 경과 정점간거리에 따른 교정굴절력의 변화량은 -1.00D까지는 정점간거리 변화에 따라 굴절력의 변화가 없으나. -1.25D 이상부터는 정점간거리가 길어질 때 교정굴절력이 증가하는 것으로 나타났으며, 특히 정점간거리가 15 mm 길어졌을 때 굴절력 변화가 크게 나타났고. 11.00D 이상에서는 정점간거리가 5mm, 10mm, 15mm 변화할 때 모두 교정굴절력의 변화가 크게 나타났다. 정점간거리와 교정굴절력과의 상관성 분석 결과 정점간거리가 5 mm 증가시 r=0.999, 10 mm 증가 시 r=0.982, 15 mm 증가 시 r=0.957로 높은 상관성을 나타냈으며, 정점간거리와 교정굴절력은 통계학적으로 유의한 차이가 있었다(p<0.01). 정점간거리 증가에 따른 시력변화는 정점간거리가 길어질수록 시력감소폭이 크게 나타났으며, 정점간거리와 교정시력과의 상관성 분석 결과 정점간거리가 5 mm 증가 시 r=0.969, 10 mm 증가 시 r=0.985, 15 mm 증가 시 r=0.994로 높은 상관성을 나타냈으며, 정점간거리와 교정시력용 통계학적으로 유의한 차이가 있었다(p<0.01). 결론: 정점간거리는 굴절검사와 안경착용 시 중요한 의미를 갖는다. 정점간거리와 교정굴절력, 교정시력 간에는 높은 상관성이 있었으며, 또한 통계학적으로도 유의한 차이가 있었다. 그러므로 시험렌즈를 이용하여 굴절검사를 할 때 정확한 정점간거리가 유지되어야 하며, 안경이 흘러내리지 않도록 최적의 조정(fitting)이 이루어져야 하고, 안경 착용자에게 정기적인 재조정(refitting)의 필요성과 안경 관리방법 등에 관한 교육이 필요하다고 사료된다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제13권1호
• /
• pp.31-38
• /
• 2013

Patients with heart disease need long-term monitoring of the electrocardiogram (ECG) signal using a portable electrocardiograph. This trend requires the miniaturization of data storage and faster transmission to medical doctors for diagnosis. The ECG signal needs to be utilized for efficient storage, processing and transmission, and its data must contain the important components for diagnosis, such as the P wave, QRS-complex, and T wave. In this study, we select the vertex which has a larger curvature value than the threshold value for compression. Then, we reconstruct the compressed signal using by radial basis function interpolation. This technique guarantees a lower percentage of root mean square difference with respect to the extracted sample points and preserves all the important features of the ECG signal. Its effectiveness has been demonstrated in the experiment using the Massachusetts Institute of Technology and Boston's Beth Israel Hospital arrhythmia database.

• 정보과학회 논문지
• /
• 제42권12호
• /
• pp.1561-1567
• /
• 2015

준지도 학습은 기계 학습의 한 분야로서, 레이블된 데이터와 레이블되지 않은 데이터 모두를 사용하여 모델을 학습함으로써 지도 학습에 비해 예측 정확도를 높일 수 있다. 최근 각광받고 있는 그래프 기반 준지도 학습은 입력 데이터를 그래프의 형태로 변환하는 그래프 구축 단계와 이를 사용하여 레이블되지 않은 데이터의 레이블을 예측하는 레이블 추론 단계로 나뉜다. 이 추론은 준지도 학습에서의 평활도 가정을 기본으로 한다. 본 연구에서는 추가로 각 꼭지점 중요도를 결합함으로써 개선된 레이블 추론 알고리즘을 제안한다. 이와 함께 알고리즘의 수렴성을 증명하고, 또한 실험을 통해 알고리즘의 우수성을 검증하였다.

• 한국공간정보시스템학회 논문지
• /
• 제9권2호
• /
• pp.25-34
• /
• 2007

데이터 스트림 환경에서 셋 이상의 스트림들에 대한 조인연산을 위해 순서를 선택하는 기존 기법들은 항상 간단한 휴리스틱 방법을 이용하였다 그러나 기존 기법들은 조인 선택도나 데이터 수신 비율과 같은 것만 고려하여 일반적인 응용에서 비효율적이며 낮은 성능을 갖는다. 본 논문에서는 최적의 조인 순서로 그래프 기반의 슬라이딩 윈도우 다중 조인 알고리즘을 제안한다. 이 기법에서 슬라이딩 윈도우 조인 그래프를 먼저 생성하는데, 정점(vertex)은 조인 연산으로 표현되고 엣지(edge)는 슬라이딩 윈도우들 사이의 조인관계를 나타낸다. 그리고 정점 가중치(vertex weight)와 엣지 가중치(edge weight)는 각각의 조인의 비용과 조인 연산들의 상호관계를 표현한다. 이때 데이터 스트림은 빠른 처리를 해야 하므로 메모리 기반의 그래프 기법을 사용한다. 이를 이용하여 최대값만을 이용하여 조인 연산을 수행하는 MVP 알고리즘을 개선하고 이의 그래프에서 최적의 조인 순서를 찾는다. 이를 통한 최종 결과는 중첩-루프(nested loop) 조인 계획을 수행하여 얻어진다. 성능비교를 통하여 제안기법이 기존 기법들보다 우수함을 증명한다.