• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.739-741
• /
• 2004

최장 공통 부분 스트링이란 주어진 두 개 이상의 스트링에서 가장 길게 일치하는 공통 부분 스트링을 계산하는 문제이다 최장 공통 부분 스트링은 스트링 프로세싱이나 생물정보학 분야에서 널리 사용되고 있는 중요한 문제이지만, 현재까지 연구된 동적 프로그래밍이나 써픽스 트리를 사용한 방법은 저장 공간을 많이 차지하므로 효율적이지 못하다 따라서 적은 저장 공간을 차지하면서도 최장 공통 부분 스트링을 빨리 구할 수 있는 알고리즘이 필요하며, 본 논문에서는 이를 위해 써픽스 배열을 도입하였다. 본 논문에서 제시한 알고리즘은 선형 시간, 공간 복잡도를 가지며, 써픽스 트리의 최하 공통 조상(LCA, Lowest Common Ancestor) 연산이나 써픽스 배열에서 사용하는 그와 비슷한 구간 최소 값 질의(RMQ, Range Minima Query)를 전혀 사용하지 않으므로 매우 효율적이다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1998.07a
• /
• pp.181-195
• /
• 1998

지리 정보 시스템(GIS)은 그 특성상 대용량의 GIS 데이타를 사용하며, 다양한 운영체제와 하드웨어 상에서 구현된다. 이렇게 상이한 운영체제와 하드웨어상의 공간데이타들은 일반적으로 서로 다른 GIS 데이타 포맷을 갖고 있기 때문에 효율적인 자료 교환이 불가능하다면 데이타 공유가 매우 어려울 뿐만 아니라 공통 데이터의 중복 보관 및 관리로 인해 막대한 경제적 손실을 가져온다. 이와 같은 문제점을 해결하기 위해 국외에서는 이미 GIS 데이타 교환을 위한 방안으로 공통 교환 표준 포맷 작업이 10여년 전부터 진행되어왔으며, 국내의 경우도 국가 차원에서 지리 정보시스템의 국가 표준을 설정하고, 기본 공간 데이타베이스를 구축하고 있다. 그리하여, 국가 기본 포맷과 공통 데이타 교환 포맷의 표준으로 SDTS(Spatial Data Transfer Standard)를 채택하였다. 본 논문에서는 범용의 SDTS 변환 시스템의 구현에 필요한 공간 데이타 분석, 논리적 설계, 물리적 설계 등의 전반적인 SDTS 변환과정, 테스트 검증 사항, 그리고 반드시 지켜야 할 규칙들을 제시한다. 마지막으로, 실제 공간 데이타인 GOTHIC과 SDTS 간의 변환 시스템의 설계와 구현에 대해서 언급한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• fall
• /
• pp.45-48
• /
• 2021

본 논문은 RGB 컬러 3 채널에 대해 공유되는 홀로그램 픽셀 피치를 사용하여 3 차원 장면의 라이트 필드 데이터에서 비호겔 기반 컴퓨터 생성 홀로그램(CGH)을 합성하는 방법을 제안한다. 비호겔 기반 CGH 기술은 라이트 필드의 광선 각도를 평면 파면의 공간 주파수로 해석하여 주어진 라이트 필드 데이터에서 임의의 반송파로 연속 파면을 생성한다. 그러나 광선 각도와 공간 주파수 관계는 파장에 따라 달라지므로 라이트 필드 데이터에서 공간 주파수 샘플링 그리드가 달라져서 홀로그램 재구성에서 색 수차가 발생한다. 제안하는 방법은 가장 작은 청색 회절각이 라이트 필드의 시야를 커버하도록 모든 색상 채널에 공통적인 홀로그램 픽셀 피치를 설정한다. 그런 다음 라이트 필드를 파란색 파장의 공간 주파수 범위와 빨간색 파장의 샘플링 간격으로 보간하여 모든 색상 채널에 공통적인 공간 주파수 샘플링 그리드를 설정한다. 공통 홀로그램 픽셀 피치 및 라이트 필드 공간 주파수 샘플링 그리드는 홀로그램 재구성에서 색상 수차 또는 라이트 필드에 포함된 정보 손실 없이 컬러 홀로그램 합성을 보장한다. 제안된 방법은 다양한 테스트와 리얼 3D 장면의 컬러 라이트 필드 데이터를 사용하여 검증되었다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2004.05a
• /
• pp.41-47
• /
• 2004

중심합성계획(central composite design: ccd)은 반응 표면이 곡면적인 특성을 나타낼때 반응 공간을 추정하기 위해 사용되는 실험계획이다. 반응공간이 2차 회귀모형으로 나타나는 경우에 반응곡면의 변화량을 알기 위해서는 변수의 수준이 3이상이 되어야하는데 ccd는 적은 횟수의 실험으로 곡면을 효과적으로 추정하기 위해 2$^{k}$ 요인실험에 추가적으로 중심점(central point)과 축점(axial point)을 표본점에 포함시키는 계획이다. 본 연구에서는 시뮬레이션 실험에서 반응변수가 2차 회귀모형으로 근사되는 경우에 cod를 이용하여 관심 성과치의 반응표면을 추정하고자 한다. 일반적인 실험에서와는 달리 시뮬레이션 실험에서는 두개의 표본점(인자 수준의 조합)에서 분석자가 공통 난수계열(common random number series)을 부여하여 시뮬레이션 시스템 요소의 변화과정을 유사하게 통제할 수 있다. 일반적으로 공통난수법(common random number method)에 의해 얻어지는 두 표본점에서의 반응변수는 서로 양의 상관관계를 가지며 대조 난수(antithetic random number)에 의한 두 반응변수는 음의 상관성을 가지는 것으로 알려졌다. 본 연구는 ccd의 표본점에 공통난수와 대조난수 법을 이용하여 회귀모형의 파라미터를 효과적으로 추정하는 방법을 조사하고 이를 (s, S) 재고관리 모형에 적용하여 그 효율성을 평가하고자 한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.23-27
• /
• 2005

현재 지방자치단체에서는 각자 도시기반시설물관리시스템을 구축하여 활용하고 있다. 그리고 GIS DB 구축 시, 같은 속성 값을 가지고 있는 시설물에 대해서도 중복 작업을 진행하고 있다. 각 지방자치단체가 관리하고 있는 시설물의 대부분은 공통된 시설물을 대상으로 하고 있지만 DB 속성항목에서 다소 차이가 나고 있다. 이에 공통된 동일 시설물에 대해서는 DB의 속성항목을 표준화하고 시설물의 사양을 표준화하여 각 시설물 사양에 따라 ID를 부여하여 도시기반시설물 전자라이브러리(Electronic Library)를 구축하는 방안을 제시한다.

• 건강소식
• /
• v.35 no.2
• /
• pp.10-11
• /
• 2011

제주 나인브릿지 골프장, 용산의 국립중앙박물관, 남대문의 서울스퀘어, 충무로 대한극장 등. 이 공간의 공통점은 고기영 조명디자이너의 손길이 닿은 작품이라는 것이다. 밤이 낮보다 아름다운 공간을 수놓는 조명디자이너. 그녀가 생활하는 공간은 어떤 공간일까. 지난 1월 12일 한남동 '비츠로' 사무실에서 고기영 대표(48세)를 만났다.

• Journal of Cadastre & Land InformatiX
• /
• v.54 no.1
• /
• pp.103-115
• /
• 2024

Trilateral adjustment can complement the problem of transforming cadastral maps into World Geodetic Coordinate system. First, it is possible to determine adjusted coordinate of common points that match each other over a wide area. Second, calculations that focus on specific points can be performed. Third, a solution that maintains the shape of the regional network can be obtained through constraints. Thus, the point coordinates can be determined appropriately for the survey system. In addition, heterogeneous survey results that span regions with different coordinate origins can be calculated on a single origin coordinate. This improves the efficiency of the workflow in tranforming cadastral maps into World Geodetic Coordinate System.

• Proceedings of the KIPE Conference
• /
• 2015.11a
• /
• pp.137-138
• /
• 2015

본 논문에서는 3-레벨 인버터 시스템의 DC 링크 전압 밸런싱과 동시에 공통모드 전압의 변동주파수를 최소화 하여 누설 전류를 저감하는 새로운 PWM 방법을 제안한다. 제안된 PWM은 공통모드전압과 중간점 제어능력에 따라 공간벡터를 분류하고 중간점 전압을 제어하면서 공통모드 전압의 변동이 최소화되는 벡터를 선택하도록 구성한다. 본 논문에서는 시뮬레이션을 통하여 제안된 PWM의 동작을 입증하였다.

• Journal of Korea Spatial Information System Society
• /
• v.2 no.1 s.3
• /
• pp.91-107
• /
• 2000

Geographic Information Systems(GISs) generally use a very large amount of spatial data. and are implemented on various software and hardware system. If it is impossible to exchange the spatial data efficiently among the different hardware, software, and operation systems, data sharing will be very difficult and duplicated storage & management of the spatial data will result in a great economic loss. To solve such problems, a national organization established a national standard for GIS and constructed spatial databases at the national level. In Korea, SDTS(Spatial Data Transfer Standard) is selected as a national standard for the common data transfer format. In this paper, we design and implement a SDTS Data Management System which can support display, insertion, update, deletion of SDTS data, extraction and creation of a specified area, error checking and reporting, setting and verification of a SDTS profile through the GUI (Graphic User Interface) environment. Hereafter, as GIS industry is continually activated and a demand for the SDTS data increases, a requirement for analysis and trust of the SDTS data will grow bigger, so the necessity of the SDTS Data Management System developed in this paper will also grow rapidly.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.171-172
• /
• 2017

본 연구는 기본적으로 현대 디지털 사회에서의 게임의 공간 문제를 장소론적으로 해석하려는 목적을 갖고 있다. 디지털 게임에서의 공간과 장소성은 인류학적으로 보는 관점과는 어떠한 공통점과 차이점이 있는지를 탐구하여 게임의 비장소의 공간들이 어떻게 구현되고 장소적 특성을 보이고 있는지를 살펴봄으로써 장소론적 입장에서 게임공간을 연구하였다. 디지털 게임공간의 장소성에 관한 연구는 디지털게임을 이해하는데 있어 기존의 '매체 지향적 논의'들과 '서사중심'의 파편적인 논의를 통합하는 계기를 제공하고 다양한 방향으로서의 연구 가능성을 제시할 수 있으리라 본다.