• Title/Summary/Keyword: 배치 공간의 크기

검색결과 91건 처리시간 0.021초

가변 중심 편차 연산자를 이용한 법선 벡터 추정방법 (A Normal Vector Estimation Method using Improved Central Difference Operator)

  • 신병석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권6호
    • /
    • pp.627-635
    • /
    • 1999
  • 물체의 3차원 모델을 음영처리하기 위해서는 물체 표면의 각 점에서 법선 벡터를 계산해야 한다. 복섹 기반의 볼륨 데이터는 표면에 대한 기하학적 정보가 없기 때문에 이웃 점들의 상대적인 위치나 데이터 값의 차이로부터 법선 벡터를 추정할 수 밖에 없다. 기존에 고안된 법선 벡터추정 연산자는크기가 고정되어 있기 때문에 제한된 영역에서만 법선 벡터를 정확하게 계산하고 나머지 영역에서는 오류를 유발한다. 이 논문에서는 표면을 구성하는 점들의 공간적 배치나 그 점들의 데이터값에 따라 크기가 변하는 가변 중심 편차 연산자와 이를 이용한 법선 벡터 추정 방법을 제안한다. 이 연산자를 사용하면 기존연산자들보다 정확하게 법선 벡터를 추정할 수 있으며, 동일한 화질인 경우 계산 시간이 상당히 단축된다.

데이터 압축 관리 시스템의 데이터베이스 재구성 기법 (The Data Compaction Mechanism in Compressed Data Management System)

  • 이정화;황진호;이승미;손진현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.113-118
    • /
    • 2007
  • 기존의 연구 과제에서 모바일 기기에 쓰이는 데이터 압축 관리 시스템인 CDMS(Compressed Data Management System)을 제안하였다. 그러나 CDMS의 DB파일에서 Free Page의 발생, 또는 데이터가 늘어났다가 줄어들었음에도 불구하고 실질적인 파일크기가 줄어들지 않는 문제점이 발견되었다. 따라서 데이터들을 Compact하게 배치하여 데이터베이스를 재구성한 후 사용되어지지 않는 공간을 반환하여 다른 모듈에서 활용할 수 있도록 하기 위하여 Compaction Mechanism을 제안하였다.

  • PDF

기하학적인 것에서 프랙탈한 것으로: 건축에서의 바둑무늬의 다양성 (From geometrical to fractal: Variations of the Grid in Architecture)

  • 마르땡 피슈박
    • 한국디지털건축인테리어학회논문집
    • /
    • 제10권3호
    • /
    • pp.29-38
    • /
    • 2010
  • 르네상스 시대의 필리포 브뤼넬레치, 19세기의 쟝 니꼴라 루이 뒤랑, 근대 건축의 꾸르뷔지에, 귀세프 테라니, 밀르벤 데르호흐, 그리고 현대건축의 장 누벨과 같은 5명의 건축가의 예를 통해, 건축에서 늘 되풀이되어 나타나는 기하학적 형체로서의 이 격자무늬는 자신의 다면성을 보여준다. 합리적인 면은 그대로 간직한 채, 격자무늬는 순서대로, 균형잡힌 비율의 선, 축에 관한 구성체계, 조립식 건축의 구조, 합리주의의 상징, 건물의 배치와 크기를 결정하는 반복적인 조직망, 삼차원 공간에서의 프랙탈한 이미지로서 나타난다.

Mattress/Filter를 이용한 수질개선 및 수변생태계 복원기법 (Water Quality Improvement and Restoration Method of Waterside Ecosystem by Mattress/Filter)

  • 고진석;박기범;이승윤;지홍기;이순탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1390-1394
    • /
    • 2004
  • 본 연구에서는 하천구조물에서 자연과의 조화를 고려하여 생물과 공생을 목표로 한 다양한 접목시도를 통해서 Mattress/Filter시스템을 이용한 하천 본래의 기능인 환경생태기능을 회복시킬 수 있는 방안을 강구하고, 생태기능이 저하된 하천의 생태계 질을 향상시켜 건전한 하천생태계를 복원시키는 Mattress/Filter의 수질개선시스템의 개발을 시도하였다. 수변생태계 복원을 고려한 Mattress 시스템의 설계는 주위의 경관과 조화를 배려하여 도입을 결정하고, 법면구배 변화점의 모서리가 완만하도록 Mattress의 배치 및 크기를 결정하여 식생에 의한 피복이 가능토록 설계해야 한다. 이 치수 기능을 유지하면서 생태계를 보전하기 위한 대안으로 생태복원구조물인 친환경 Mattress/Filter 의한 수질개선시스템을 개발하여 기존하천에 초본식물들이 식생됨으로써 수질이 개선되어 하천 본래의 생태계를 유지할 수 있는 늪지 조성, 하천의 친수성 확보, 수변식물에 의한 동식물의 서식처 제공 및 수변경관이 보전된 식생 수변공간에 조성에 필요한 기법을 제시하였다.

  • PDF

원격탐사와 GIS를 이용한 대전광역시 토지이용 변화 검출 (Urban Land Use Change Detection over Daejon Metropolitan Area using Bi-temporal Landsat TM image with the Integration of GIS)

  • 안승만;신진민;신동훈;이규석
    • 환경영향평가
    • /
    • 제11권4호
    • /
    • pp.239-246
    • /
    • 2002
  • 지난 몇 십 년 동안 한국에서는 도시의 확장으로 인해 인구 밀집지역에서의 토지이용이 급속하게 변화되었으며, 그 결과 도시의 환경은 악화되었다. 도시화는 도시민에 필요한 녹지의 크기와 수를 감소시킬 뿐만 아니라, 서식처 파괴의 원인이 되며, 적절한 녹지의 배치 또는 배열이 이뤄지지 않을 경우 도시내 생태적 기능의 결핍을 초래한다. 경관변화의 증명과 분석은 토지이용변화의 환경 요소의 인과관계 파악에 중요하다. 원격탐사와 지형정보체계는 토지이용 변화의 경향과 영향을 이해할 수 있어 녹지공간변화 파악에 사용된다. 원격탐사는 동일대상지의 다른 시기에서의 영상자료를 이용해 토지이용의 경년변화를 파악하며 지형정보체계는 이를 저장, 분석에 활용되고 있다. 본 연구는 원격탐사와 지형정보체계를 이용하여, 1989년부터 1998년 동안, 대전광역시의 토지이용 변화를 파악하며 그 원인을 살펴보는데 있다.

계산 그리드를 위한 고성능 작업 스케줄링 정책 (A High Performance Job Scheduling Policy for Computational Grid)

  • 조지훈;김준상;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.493-496
    • /
    • 2007
  • 그리드 컴퓨팅은 방대한 데이터 저장 공간과 고성능 연산능력을 요구하는 작업에 적합하다. 동적계획법(dynamic programming)은 방대한 크기의 동적 테이블(dynamic table)을 구성하여 최적해(optimal solution)을 찾기 때문에 그리드에서 수행하기에 적합한 작업이다. 본 논문에서는 동적 테이블을 구성하고 분산 배치하는 할당 정책을 제안한다. 그리고 동적계획법 기반의 어플리케이션을 그리드에서 효율적으로 수행할 수 있는 그리드 시스템 구조를 제안한다.

  • PDF

일반 트리를 미적으로 도시하기 위한 분할-정복 알고리즘 (A Divide_and _Conquer Algorithm for Drawing General Trees Aesthetically)

  • 이유진;정균락
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권1호
    • /
    • pp.117-124
    • /
    • 1999
  • 트리는 계층적인 구조를 표현하는 데 편리한 자료 구조로서 그 응용 분야가 정렬, 탐색, 컴파일러, 계층적 데이터베이스 모델, 조직 차트 등 매우 광범위하다. 트리를 시각적으로 도시하는 것은 단순히 노드를 나열하는 것보다 구조적 관계를 표현하는데 효과적이다. 트리를 크기가 제한된 하면세 도시할 경우에는 시각적 측면을 고려하여 가능한 한 최소의 면적에 도시하는 것이 필요하다. Tilford가 제안한 트리 도시 알고리즘은 왼쪽 알고리즘은 왼쪽부터 최소 간격을 유지하면서 노드의 위치를 결정하는 알고리즘의 특성 때문에 두 개의 높이가 큰 서브 트리가 양쪽으로 있을 때, 두 서브 트리 사이의 작은 서브트리들이 오른쪽에 공간이 있음에도 불구하고 왼쪽으로 치우치게 위치되는 단점을 가지고 있다. 본 논문에서는 노드들의 균형을 고려하여 배치하는 분할-정복 알고리즘을 개발하였고 알고리즘의 정확성을 증명하였다.

Radar Polygon 기법의 적용 (Application Analysis of Radar Polygon Method)

  • 조운기;이재현;김동균
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.16-16
    • /
    • 2016
  • 실무에서 많이 사용되고 있는 면적강우량 산정방법은 관측소간 위치관계를 이용한 기법으로 본 연구에서는 실측자료를 기반으로 한 면적강우량 산정기법 개발을 위한 연구를 진행하였다. 강우공간분포의 실측자료인 기상레이더 자료를 이용하여 지점관측소가 위치한 곳에서의 강우강도와 주변지역의 강우강도를 검토하였고 지점관측소 위치에서 계측된 강우강도와 일정한 차이 범위 안에 있는 유사한 강우강도가 발생했던 빈도를 기준으로 관측소의 지배범위를 결정하는 방법인 '레이더 폴리곤 기법(Radar polygon Method, PRM)'을 제시하였으며, 이를 안성천 유역에 적용하여 유역 크기 및 관측소 배치에 따른 영향을 검토하였다. 본 연구는 관측기간 및 정확도의 문제로 인하여 제한적으로 활용되어 온 레이더 강우관측자료의 새로운 활용분야를 개척하였다는 점에서 큰 의미를 찾을 수 있다.

  • PDF

2D super resolution network를 이용한 Point Cloud 데이터 개선 (Improvement of point cloud data using 2D super resolution network)

  • 박성환;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.16-18
    • /
    • 2021
  • 미디어 기술은 사용자가 더욱 몰입감을 느낄 수 있는 방향으로 개발되어 왔다. 이러한 흐름에 따라 기존의 2D 이미지에 비해 깊이감을 느낄 수 있는 증강 현실, 가상 현실 등 3D 공간 데이터를 활용하는 미디어가 주목을 받고 있다. 포인트 클라우드는 수많은 3차원 좌표를 가진 여러 개의 점들로 구성된 데이터 형식이므로 각각의 점들에 대한 좌표 및 색상 정보를 사용하여 3D 미디어를 표현한다. 고정된 크기의 해상도를 갖는 2D 이미지와 다르게 포인트 클라우드는 포인트의 개수에 따라 용량이 유동적이며, 이를 기존의 비디오 코덱을 사용하여 압축하기 위해 국제 표준기구인 MPEG(Moving Picture Experts Group)에서는 Video-based Point Cloud Compression (V-PCC)을 제정하였다. V-PCC는 3D 포인트 클라우드 데이터를 직교 평면 벡터를 이용하여 2D 패치로 분해하고 이러한 패치를 2D 이미지에 배치한 다음 기존의 2D 비디오 코덱을 사용하여 압축한다. 본 논문에서는 앞서 설명한 2D 패치 이미지에 super resolution network를 적용함으로써 3D 포인트 클라우드의 성능 향상하는 방안을 제안한다.

  • PDF

확장 나무성장 그래프를 이용한 시스템 온 칩의 테스트 스케줄링 알고리듬 (Test Scheduling Algorithm of System-on-a-Chip Using Extended Tree Growing Graph)

  • 박진성;이재민
    • 대한전자공학회논문지SD
    • /
    • 제41권3호
    • /
    • pp.93-100
    • /
    • 2004
  • 시스템 온 칩의 테스트 스케줄링은 제한된 전력 사용량 내에서 테스트 시간을 최소화하기 위한 방법들 가운데 하나로서 매우 중요하다. 본 논문에서는 테스트 자원들을 선택하여 그룹화하고 코어 기반 시스템 온 칩 전체 전력소비량을 고려하면서 테스트 시간과 전력소모량의 곱의 크기에 기초하여 이들을 배열하여 스케줄링 하는 휴리스틱 알고리듬을 제안한다. 전력소모량은 최대이면서 제한된 전력 소모량을 초과하지 않는 테스트 자원 그룹을 먼저 선택하고 테스트 자원 그룹 내 요소들의 테스트 시작 위치를 테스트 공간의 초기 위치에 배치하여 테스트 자원들의 낭비시간을 최소화한다. ITC02 벤치마크 회로를 사용한 실험을 통해 알고리듬의 유효성을 보인다.