• 제목/요약/키워드: 공간곡선

검색결과 578건 처리시간 0.03초

공간 질의 최적화를 위한 힐버트 공간 순서화에 따른 공간 분할 (Spatial Partitioning using filbert Space Filling Curve for Spatial Query Optimization)

  • 황환규;김현국
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.23-30
    • /
    • 2004
  • 공간 질의 크기에 대한 근사치를 구하기 위해서는 입력 데이터 공간을 분할한 후 분할된 영역에 대하여 질의 결과 크기를 추정한다. 본 논문에서는 데이터 편재가 심한 공간 데이터에 대한 질의 크기 추정의 문제를 논의한다. 공간을 분할하는 기법으로 관계 데이터베이스에서 많이 사용되는 너비 균등, 높이 균등 히스토그램에 해당되는 면적 균등, 개수 균등 분할에 대한 방법을 검토하고 공간 인덱싱에 기초한 공간 분할방법에 대해서 알아본다. 본 논문에서는 공간 순서화 기법인 힐버트 공간 채움 곡선을 이용한 공간 분할을 제안한다. 제안한 방법과 기존의 방법을 실제 데이터와 인위 데이터를 사용하여 편재된 공간 데이터에 대한 질의 결과 크기의 추정에 대한 정확도를 비교한다. 본 실험에서 힐버트 채움 곡선에 의한 공간 분할이 공간 질의 크기 버켓 수의 변화, 데이터 위치 편재도의 변화, 데이터 크기의 변화에 대해서 기존의 분할 방법보다 질의 결과 크기 추정에 대해서 우수한 성능을 보였다.

가상 공간 디자인을 위한 3차원 목표곡선을 이용한 곡면 변형 (Surface Deformation by using 3D Target Curve for Virtual Spatial Design)

  • 권정훈;이정인;채영호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권10호
    • /
    • pp.868-876
    • /
    • 2006
  • 2차원 평면 입력을 통한 모델링에서는 입력 값을 3차원 데이타로 바꾸기 위한 기능과 메뉴들이 필요하지만 가상공간 디자인을 위한 3차원 입력 시스템은 입력 값을 곧바로 3차원 데이타로 변환될 수 있다. 하지만 3차원 입력시스템에서 효율적인 곡면 모델링 방법, 특히 곡면 변형 방법은 제안되지 않고 있다. 본 논문에서는 기존의 변형방법이 3차원 입력시스템에서 적용되었을 때 발생할 수 있는 문제점을 제시한다. 그리고 디자이너가 접근하기 쉬운 목표곡선을 이용한 변형을 제안한다. 이와 같은 3차원 목표곡선을 이용한 변형을 통해 디자이너가 보다 쉽게 3차원 입력시스템에 접근하여 가상공간 스케칭 및 디자인을 구현할 수 있다.

GCM의 시간적, 공간적 축소화기법 이용한 미래의 IDF곡선 생성 (Construction of Intensity-Duration-Frequency Curve Using a Spatial-Temporal Downscaling Approach of GCM)

  • 오진호;정은성;이길성
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.175-175
    • /
    • 2011
  • IDF 곡선은 수리구조물의 설계에 이용되며 본 연구에서는 기후변화를 고려한 GCM의 시간적 공간적 축소화기법을 통하여 미래의 IDF 곡선을 생성하였다. GCM자료로는 HadCM3과 CGCM3의 지역주의와 경제발전을 지향하는 A2시나리오를 이용하였다. GCM자료에 대한 공간적인 축소화기법으로 다중회귀 모형인 SDSM(Statistical DownScaling Model)을 이용하여 2030년, 2050년, 2080년의 미래의 일강우 자료를 생성하였다. 이를 다시 시간적 축소화기법인 GEV분포를 이용한 Scaling-Invariance기법을 적용하여 시단위의 강우자료를 생성하였다. 이를 통해 최종적으로 HadCM3과 CGCM3에 대한 각각 미래의 IDF곡선을 생성하였다. CGCM3의 경우 지속적인 강우강도의 증가를 보였지만 HadCM3의 경우 2050년대 감소하다 2080년대 다시 증가하는 양상을 보였다. 또한 CGCM3의 경우 HadCM3의 경우보다 좀 더 높은 강우 강도를 보였다. 본 연구의 대상지역은 서울지역이며 생성된 자료의 신뢰성을 확보하기위하여 서울기상관측소의 1961년부터~2000년까지의 일단위 강우자료를 이용하여 검 보정을 수행하였다.

  • PDF

공간 채움 곡선을 이용한 자동 음열 음악 작곡 방법 (Automatic Generation of Serial Music Using Space-Filling Curves)

  • 유민준;이인권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.733-738
    • /
    • 2008
  • 음열 음악은 쇤베르크가 창시한 20세기 음악의 중요한 작곡 기법중 하나이다. 이 음악은 범조적인 혹은 무조적인 특정을 가지며, 이로 인하여 독특한 현대 음악의 분위기를 생성하게 된다. 본 논문에서는 수학적 알고리즘을 이용하여 음열 음악을 생성하는 방법을 제안하고자 한다. 본 논문에서 소개하는 방법은 음열음악에 대한 쇤베르크의 엄격한 정의보다는 더욱 자유로운 형태를 띄지만, 전체 음악 내에서 12개의 음이 사용되어야 한다는 규칙은 만족한다. 이를 위하여 원형 음열 및 원형 음열의 전위과 전조로 구성되어있는 음열도표를 자유롭게 탐색하는 공간 채움 곡선을 이용한다. 임의의 공간을 한번만 탐색하는 성질을 가진 이 곡선을 사용함으로써, 음열 도표에 있는 모든 음을 한번씩 사용하면서도 적절한 반복성을 띄는 음악을 생성할 수 있다. 따라서 생성된 음악은 원래의 음열 음악의 특징인 범조성 및 무조성을 유지하면서도 현대음악에 친숙하지 않은 사람들에게도 보다 쉽게 접근하는 음악을 생성할 수 있다는 장점이 있다. 또한 다차원 공간 채움 곡선을 이용하여 음의 길이 및 세기까지 음열을 사용하는 더욱 확장된 형태의 음열음악을 생성하는 방법도 소개한다.

  • PDF

수위-유량관계곡선식의 GZF 평가 시스템 개발 (Development of GZF Assessment System on Rating Curve)

  • 이연길;심은증;김형섭;이진원;정성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1854-1858
    • /
    • 2007
  • 수자원 분야에서 가장 기본적이면서 중요한 과업 중의 하나는 고품질의 유량측정 자료를 확보하여 신뢰성 있는 수위-유량관계곡선식을 개발하는 것이다. 이는 수공구조물 설계, 친수 하천공간 조성, 친환경적인 하천의 설계, 하천 관리수량 산정, 홍수 예 경보 운영 등에 기본적인 자료를 제공하게 된다. 신뢰성 있는 곡선식은 계측장비의 개량과 유량관측 기준의 강화 등을 통하여 축적된 양질의 유량측정 자료로부터 개발될 수 있으며, 또한 수위관측소 지점의 하도특성과 통제구조물의 특성 등을 고려하는 것도 곡선식의 신뢰도를 높일 수 있다. 본 연구는 통제단면의 가장 낮은 부분의 수위로 정의되는 흐름이 0인 수위인 GZF(Gauge Height of Zero Flow) 평가에 관한 연구이다. 이와 같은 연구를 수행하기 위해서 GZF의 변화에 따라 곡선식의 신뢰도를 분석할 수 있는 시스템을 개발하였으며, 이 시스템은 사용자들이 쉽게 이용할 수 있는 엑셀 VBA(Visual Basic for Applications)를 이용하여 개발하였다. GZF 평가 시스템은 입력자료 구축 모듈, 수위관측소 지점의 하도 단면 입력 모듈, GZF 설정 모듈, GZF 평가 모듈의 4개 모듈로 구성되었다. 입력자료 구축 모듈은 기 개발된 곡선식의 GZF 적정성을 파악할 수 있도록 자료를 구축하는 모듈이며, 하도 단면 입력 모듈은 수위관측소 지점의 하상의 변화 유무와 구간분리, 기간분리 등의 필요성을 파악할 수 있도록 구성하였다. GZF 설정 모듈은 GZF의 변화가 곡선식의 신뢰도를 파악할 수 있도록 구성되었다. 마지막으로 GZF 평가 모듈은 기 개발된 곡선식의 GZF와 금회 개발될 곡선식의 GZF를 비교 분석할 수 있도록 구성되었다. 본 연구의 성과는 향후 수위-유량관계곡선식을 개발할 때 GZF 산정의 오류를 감소시켜 앞으로 개발될 곡선식의 신뢰도 향상에 기여를 할 것으로 판단된다.소를 파악해야한다. 7. 부아 유대에 대한 위협요소 확인을 위한 도구개발과 그들에 대한 효과적인 간호전략이 필요 된다. 8. 가족에 있어서 모든 부모행위가 하나의 독립변수로서 연구되어야 하고 부아유대 증진에 관한 연구가 시도되어야겠다. 오늘날 부모들은 임신기간동안 많은 정보에 접하기를 원한다. 산전, 산후의 교육과 지식은 긍정적인 부아 관계를 증진시키고, 이것은 아동의 발달에 크게 기여할 수 있다. 긍정적으로 이러한 관계는 가족단위를 강하게 통합시키게 되므로 건강관리자(Health care workers)들은 애착에 대해 높은 관심을 갖어야 하겠다.2유수지는 BTL사업을 통해 주변공단으로부터의 오폐수를 원천적으로 차단하도록 하였으며 2유수지를 매립하여 지하는 강우시 유출수 저류가 가능한 화물차주차장으로 활용하고 지상은 녹지공간으로 조성하여 공단근로자 및 지역주민을 위한 휴식공간으로 활용될 수 있도록 제안하였다. 본 연구는 남동유수지 환경 개선 사업 실행을 위한 정책 연구로 연구결과를 인천시가 적극 수용하기로 결정함에 따라 인천시의 환경 현안 문제인 남동유수지의 수질개선을 통해 시민의 휴식 및 여가선용 공간으로 활용하기 위한 사업의 기초자료로 활용되며 이미 설계검토가 시작되었다. 본 연구결과는 유수지 및 저수지의 환경개선 사업의 선두적인 성공사례로 국내 타 지역의 유사한 사업에 있어 벤치마킹을 할 수 있는 훌륭한 사례가 될 것이다.요 생산이 증가하자 군신의 변별(辨別)과 사치를 이유로 강력하게 규제하여 백자의 확대와 발전에 걸림돌이 되었다. 둘째, 동기(銅器)의 대체품으로 자기를 만들어 충당해야할 강제성 당위성 상실로 인한 자기수요 감소를 초래하였을 것으로 사료된다. 셋째, 경기도 광주에서 백자관요가 운영되었으므로 지방인 상주지역에도 더 이상 백자를 조달받을 필요가 없이, 일반 지방관아와 서민들의 일상용기 생산으로 전락하여 소규모화 되었을 것이라고 사료

  • PDF

진동 및 처짐해석을 위한 개선된 곡선보이론 (Improved Curved Beam Theory for Vibration and Deflection Analyses)

  • 김남일;최정호
    • 한국공간구조학회논문집
    • /
    • 제10권4호
    • /
    • pp.123-132
    • /
    • 2010
  • 본 연구에서는 비대칭 단면을 갖는 박벽 곡선보의 자유진동 및 처짐해석을 위하여 박벽단면을 갖는 기존의 곡선보 이론의 단점을 보완하고자 도심-전단중심 정식화에 근거한 개선된 곡선보 이론을 제시한다. 변위장은 각각 도심과 전단중심에서 정의한 변위파라미터를 도입하여 나타내었으며 곡선보의 두께-곡률 효과와 회전관성효과를 고려한 개선된 변형에너지와 운동에너지를 엄밀하게 유도하였다. 본 연구의 타당성과 정확성을 증명하기 위하여 Hermitian 곡선보요소를 사용한 유한요소해석을 수행하였으며 해석 결과들을 도심 정식화에 의하여 산정한 결과, 선행 연구자 결과 및 ABAQUS의 쉘요소를 이용한 결과와 비교하였다.

  • PDF

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

Spline 곡선을 이용한 유선형 Surge 생성 및 분포장 설계 (A Generation of Streamlined Surge and Distribution Field Using Spline Curve)

  • 김종한;강임철;김병기
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.497-498
    • /
    • 2011
  • 가상세계에서 사용자의 몰입감의 정도는 가상공간의 물리적 환경 구성 요소의 변화에 대응하는 캐릭터의 행동과 오브젝트의 움직임이 얼마나 잘 표현되어지는가에 따라 결정된다. 따라서 가상공간에서 몰입감을 높이기 위해서는 현실세계를 반영하는 정밀한 환경 구성이 필요하다. 본 논문에서는 가상수중환경에서 오브젝트와 캐릭터의 움직임에 영향을 미치는 물리적 환경요소인 해류와 물속 Surge를 생성하는 모듈을 설계한다. 기존의 직선형태의 해류나 Surge를 개선하기 위해 시간에 따라 일정 방향으로 랜덤 생성되는 정점 정보를 3차원 Spline 곡선으로 변화한고 이를 중심으로 분포장을 형성시킨다. 이는 곡선형 해류를 생성시켜 보다 사실적인 가상공간의 환경을 구현할 수 있을 것이다.

  • PDF

유한회전을 고려한 공간뼈대의 기하학적 비선형해석 (Geometrically Non-Linear Analysis of Space Frames Considering Finite Rotations)

  • 주석범
    • 한국강구조학회 논문집
    • /
    • 제9권1호통권30호
    • /
    • pp.81-94
    • /
    • 1997
  • 본 연구에서는 유한 회전에 의한 효과를 고려한 곡선 보요소를 개발하고, 이 요소를 이용하여 공간뼈대 구조물의 기하학적 비선형 해석을 수행하였다. 이 곡선 보요소는 증분 변위장에 Rodriguez의 2차 유한 회전항을 포함시킴으로써, 유한 회전에 의한 기하학적 평형을 유지하도록 하였다. 대변형 해석을 위하여 Total Lagrangian 방법이 적용되었으며, 비선형 해석을 수행하기 위한 알고리즘으로는, 여러개의 임계점을 갖는 비선형 거동가지도 추적할 수 있도록 하중 및 변위 증분의 조합법이 사용되었다. 공간 뼈대 구조물의 해석 예제를 통하여, 기하학적 비선형 해석에서 발생하는 유한 회전에 의한 효과를 확인하고, 본 연구에서 제안한 유한요소의 효율성 및 비선형 알고리즘으로 선택한 하중 및 변위 증분의 조합법의 적용성을 입증하였다.

  • PDF

미로 생성 알고리즘을 이용한 디지털 하프토닝 (Digital Halftoning with Maze Generation Algorithm)

  • 조청운
    • 한국항행학회논문지
    • /
    • 제13권6호
    • /
    • pp.984-990
    • /
    • 2009
  • 하프토닝은 단색으로 다양한 계조의 색단계를 표현하는 방법으로 인쇄 매체와 같은 분야에서 제한된 색으로 다양한 톤을 표현할 수 있도록 해주는 매우 중요한 영상처리기법이다. 본 논문에서는 공간채움곡선 (Space-Filling Curve)에 의한 하프토닝 방법의 대안으로 미로 생성 알고리즘에 기반한 새로운 하프토닝 방법을 제안한다. 기존의 공간채움곡선에 의한 오류 확산방법은 규칙적인 스캔 패턴으로 인해 해프토닝의 결과에도 규칙적인 패턴이 발생한다. 이러한 부분을 개선하기 위해 공간채움곡선 대신 미로의 경로를 사용함으로써 규칙적인 패턴을 제거하였다.

  • PDF