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

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

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 1998년도 학술회의 논문집 1권1호
• /
• pp.181-195
• /
• 1998

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

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2021년도 추계학술대회
• /
• pp.45-48
• /
• 2021

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

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
• /
• 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년도 GIS/RS 공동 춘계학술대회
• /
• pp.23-27
• /
• 2005

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

• 건강소식
• /
• 제35권2호
• /
• pp.10-11
• /
• 2011

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

• 지적과 국토정보
• /
• 제54권1호
• /
• pp.103-115
• /
• 2024

삼변망조정계산은 지적도면을 세계측지계 도면으로 변환함에 있어 좌표변환계산의 문제점을 보완할 수 있다. 첫째, 광범위한 지역에 걸쳐 상호 정합하는 기준점 좌표를 결정할 수 있다. 둘째, 지역의 특정 점을 중시하는 계산처리를 할 수 있다. 셋째, 구속조건에 의해 지역망 전체의 형상을 유지하는 해를 구할 수 있다. 이로써 측량 공통점의 좌표를 지역의 측량체계에 알맞게 결정할 수 있다. 기타원점계열 등 원점이 다른 지역 간에 걸쳐 있는 이질적 측량성과를 단일 원점 기준의 성과로 산출하는 데에도 활용가능하다. 여러 지역에 걸쳐 특성이 다른 공통점의 지역측지계 좌표를 정확하게 구할 수 있으므로, 지역측지계 도면을 세계측지계 도면으로 변환하는 작업을 안정적으로 수행할 수 있게 한다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2015년도 추계학술대회 논문집
• /
• pp.137-138
• /
• 2015

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

• 한국공간정보시스템학회 논문지
• /
• 제2권1호
• /
• pp.91-107
• /
• 2000

지리 정보 시스템(GIS)은 대용량의 공간 데이타를 사용하며, 다양한 소프트웨어와 하드웨어상에서 구현된다. 이렇게 상이한 하드웨어, 소프트웨어, 운영체제상에서 공간 데이타들 간의 효율적인 데이타 교환이 불가능하다면 데이타 공유가 매우 어려울 뿐만 아니라 데이타의 중복 보관 및 관리로 인해 막대한 경제적 손실을 가져온다. 이와 같은 문제점을 해결하기 위해 국가 차원에서 지리 정보 시스템에 관해 국가 표준을 설정하고, 공간 데이타베이스를 구축하고 있는데 공통 데이타 교환 포맷으로 채택된 것이 SDTS이다. 본 연구에서는 국가 공통 데이타 교환 포맷인 SDTS 데이타의 디스플레이 및 삽입, 갱신, 삭제, 특정 영역의 데이타 추출 및 생성, 오류 검사 및 레포팅, SDTS 프로파일의 설정 및 검증 기능을 GUI(Graphic User Interface) 환경에서 제공하는 SDTS 데이타 관리 시스템을 설계 및 구현하고자 한다. 향후 GIS 산업이 계속 활성화되고. SDTS 데이타의 수요가 증가함에 따라 SDTS 데이타의 분석 및 신뢰성에 대한 요구가 커질 것이므로 본 연구에서 개발될 SDTS 데이타 관리 시스템의 필요성은 더욱 더 증대될 것이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
• /
• pp.171-172
• /
• 2017

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