• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.956-959
• /
• 2005

The overall goal of this thesis is to develop a new algorithm based on the octree model for geometric and mechanistic milling operation at the same time. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. To achieve a high level of accuracy, fast computation time and less memory consumption, the advanced octree model is suggested. By adopting the supersampling technique of computer graphics, the accuracy can be significantly improved at approximately equal computation time. The proposed algorithm can verify the NC machining process and estimate the material removal volume at the same time.

• Journal of the Korean Data and Information Science Society
• /
• 제28권6호
• /
• pp.1313-1325
• /
• 2017

GDP, 소비자물가, 국세수지, 실업률 등 경제통계는 시간에 따라 주기적으로 측정되고 있다. 또한 경제통계는 산업, 상품, 지역 등의 분류에 따라 측정된다. 우리의 관심은 경제통계가 시간에 따라 어떤 패턴으로 움직이고, 현시점에서 경제통계는 어떻게 구성되어 있으며, 다른 나라 또는 지역과는 어떤 차이가 있는지 살펴보는 것이다. 통계청, 한국은행 등 통계작성 기관은 보도자료와 웹 등에서 경제통계를 시각화하여 경제통계에 대한 이용자 측면의 편의성을 높이고 있다. 본 연구에서는 통계청, 한국은행의 경제통계 시각화를 검토 정리한 후 언론 등의 경제통계 시각화 결과를 참고하여 향후 경제통계 시각화의 과제를 정리하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.715-718
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 데이터 큐브(data cube)는 대용량 데이터의 다차원 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by 를 계산한다. 차원 애트리뷰트가 n 개일 때, 데이터 큐브는 총 $2^n$ 개의 group-by 를 계산한다. 본 논문은 맵리듀스 환경에서 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by 를 분할하고 이들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 각 맵리듀스 잡에서 맵 함수가 출력하는 중간결과의 크기를 최소화함으로써 총 계산 비용을 크게 줄인다. 실험을 통해 제안 방법은 기존 방법에 비해 데이터 큐브를 더 빠르게 계산함을 보인다.

• 방송공학회논문지
• /
• 제9권3호
• /
• pp.196-206
• /
• 2004

본 논문에서는 스테레오 동영상 CODEC (Coder and decoder)을 위한 효율적인 변이와 움직임의 동시추정 기법을 제안한다. 동시 추정 기법은 좌우 움직임 벡터와 이전 시점의 변이 벡터를 이용해서 현재 시점의 변이 벡터를 예측한다. 하지만 동시추정 기법은 추정 오류가 축적되고 가려진 영역으로 인해 벡터들이 잘못 추정될 경우 성능이 매우 떨어질 수가 있다. 이런 문제점을 해결하기 위해서 동시추정 기법과 별도로 공간적인 변이 벡터의 예측을 수행한다. 즉, 동시 추정과 공간적인 변이 벡터의 예측을 통해서 정확한 변이 벡터들을 구해내어 전체 부호화 효율을 높일 수 있다. 마지막으로 본 논문에서는 역방향 사진트리 분할 기법을 제안한다. 역방향 사진트리 분할 기법은 사진트리 분할 정보를 보내지 않고도 상세한 변이맵을 얻어낼 수 있기 때문에 변이 보상의 성능을 높일 수 있었다. 실험 결과를 통해서 제안 알고리듬이 기존 알고리듬과 비교하여 수행시간이 9배가량 감소하고 주관적 화질에서 좋은 결과를 보임을 확인하였고 객관적 화질 평가에서 0.5～1.5dB가량 PSNR이 높아짐을 확인하였다.

• 한국지리정보학회지
• /
• 제17권4호
• /
• pp.200-214
• /
• 2014

Technology Planning은 기술의 급격한 발전 쇠퇴와 함께 중대해지고 있다. Technology Roadmapping은 Technology Planning을 위한 기술로서, 어떤 기술을 어떤 시간 내에서 추구해야 할지를 선택하는 도구이기도 하며 불확실한 미래에 대한 기술전략으로서 핵심기술을 선행 확보하고 조직간 목표와 전략을 공유할 수 있는 방법론을 제공한다. 따라서 과제의 계획 단계에서 기술 트리는 매우 유용한 도구라 할 수 있다. 본 연구에서는 국내외 기술트리 활용 사례를 분석하고, 향후 융합형 포털 시스템 구축을 위한 연구 수행체계와 요구되는 기반 확보를 위한 방안을 도출하고자 하였다. 수재해 정보플랫폼에서 목표로 하는 6개의 주요 시스템은 기초정보제공시스템, 분석정보제공시스템, 수재해주제도제공시스템, 국가재난정보제공시스템, 수재해증강현실시스템 및 오픈정보플랫폼시스템이다. 각 목표 시스템에서 필요로 하는 기능에 대응하는 일반적이고 표준화된 핵심 기술을 브레인스토밍을 통해 도출하고, 기술 분야에 따라 분류 및 그룹화 하여 기술트리를 도출하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.529-531
• /
• 2004

웹 상에는 많은 자원들과 정보들이 존재한다. XML은 이러한 자원들과 정보들을 구조화하기 위해서 개발되었다. XTM(XML Topic Maps)은 XML의 형태로 자원들과 정보들에 의미를 부여할 수 있는 언어이다. XTM은 Topic과 Association을 이용해서 자원들과 정보들이 가진 의미를 표현한다 XTM상에서 나타나는 Topic과 Association은 매우 거대하고 다양하기 때문에 모든 Topic과 Association을 한꺼번에 표현하기 어렵다 또한, 사용자가 수백만개의 Topic과 Association에서 원하는 Topic과 Association을 찾기 어렵다. 따라서 이러한 문제점을 해결하기 위해서 다양한 시각화 방법이 연구되었다. 현재 Topic Maps을 표현할 때 트리, 그래프, 맵 등 하나의 구조를 이용해서 표현한다. 하지만 추상화정도에 따라 시각화 방법은 장ㆍ단점을 지닌다. 본 논문에서는 웹 상의 자원, 정보들과 의미 사이에 여러 계층이 존재하는 다층적 시각화를 제안한다. 각 계층은 독립적인 표현구조로 나타내어 추상화정도에 따라 최적화된 구조를 사용한다. 사용자는 자신이 원하는 Topic과 Association을 점진적 접근을 통해서 원하는 Topic과 Association을 검색할 수 있다. 또한 Topic이 Association의 member처럼 사용되는 경우, 시각적으로 Topic이 표현되면 Topic은 연결된 Association과 직접적인 연결을 갖는다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.422-425
• /
• 2004

This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm..

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

본 논문에서는 GPU와 스텐실 버퍼(stencil buffer) 및 깊이 버퍼(depth buffer)를 이용하여 가려진 픽셀들을 렌더링 단계 이전에 건너뛰는(skipping) 방법을 제시하고자 한다. 그래픽 카드에 기본적으로 제공되는 기능인 깊이 및 스텐실 버퍼 검사(depth & stencil buffer test)를 이용하여 이진 차폐 맵(binary occlusion map)을 만들고 이를 재사용하여 가려지는 부분의 픽셀들을 효과적으로 건너뛰게 하는 방법이다. 전체 볼륨 데이터는 팔진트리(octree) 구조를 가진 서브볼륨들로 나뉘어 저장되며 시점에 가까운 서브볼륨부터 렌더링에 사용된다. 서브볼륨들을 차례로 렌더링하면서 차폐 맵을 갱신하게 하면, 멀리 있는 서브볼륨들을 렌더링할 때 이미 가려진 픽셀들을 렌더링에서 제외할 수 있다.

• 한국CDE학회논문집
• /
• 제10권2호
• /
• pp.107-113
• /
• 2005

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.789-791
• /
• 2016

수동 금속 연마과정의 효율성을 향상시키기 위한 자동 시편 연마 시스템들이 개발되었으나 기존 시스템들은 시스템 내부 데이터 처리를 비-트리 인덱스를 이용하기 때문에 데이터 엑세스 효율성이 떨어지며 다수의 기기가 접속할 경우 저장 공간의 낭비가 발생한다는 문제점이 있다. 따라서 본 논문에서는 조인 결과에 대한 인덱스를 생성하고 컬럼 값 분포도가 낮은 데이터에 대한 액세스 효율성이 높은 비트캡 인덱스를 비트리 구조에 삽입하여 시편 연마기 데이터를 제공하는 시스템을 제안한다.