• 제목/요약/키워드: space-filling curves

검색결과 14건 처리시간 0.022초

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

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

  • PDF

공간 순서화 곡선을 이용한 다차원 영역 질의 처리 (A Multi-dimensional Range Query Processing using Space Filling Curves)

  • 백현;원정임;윤지희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-38
    • /
    • 2006
  • 다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

  • PDF

Radial Velocity and Photometric Study of the Long Period Interaction Binary AQ Cas

  • Lee, Yong-Sam-;Chun, Yong-Woo;Jeong, Jang-Hae
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 1992년도 한국우주과학회보 제1권1호
    • /
    • pp.15-15
    • /
    • 1992
  • AQ Cassiopeiae (BD+61`0242, uv=10, Sp=B3+Bg) is a totally eclipsing binary system with the obital period of about 12 days. 71 was observed for 15 nights in 1985 with the1.8-m telescope at the DAO, employing a Reticon and a three-stage image tube attached to the spectrograph. And also, photometric observations of AQ Cas had been made inUBv for six years from 1982 to 1988 at Yonsei University Observatory(YUO). This work includes UBV observations obtained at YUO as a part of The Ten-Year Observing Program(1982-1992). Double lined radial, velocity curves and Ufv light curves of AQC as are constructed. The light curves and radial velocity curves show a strong evidence of circumstellar matter or mass stream. It is clear at the phases of just outside externaleclipse contacts, particularly at phase 0.8-0.9, shown in Figures 1 and 2. A solution by combining the radial velocity and photometric curves of the binary was obtained with the Wilson-Devinney Code. We found that the system is semi-detached with the coolcomponent filling its Roche lobe. The absolute dimensions of AQ Cas are calculated. The result shows that this system consists of two massive and subgiant stars.

  • PDF

ON TRANSLATION LENGTHS OF PSEUDO-ANOSOV MAPS ON THE CURVE GRAPH

  • Hyungryul Baik;Changsub Kim
    • 대한수학회보
    • /
    • 제61권3호
    • /
    • pp.585-595
    • /
    • 2024
  • We show that a pseudo-Anosov map constructed as a product of the large power of Dehn twists of two filling curves always has a geodesic axis on the curve graph of the surface. We also obtain estimates of the stable translation length of a pseudo-Anosov map, when two filling curves are replaced by multicurves. Three main applications of our theorem are the following: (a) determining which word realizes the minimal translation length on the curve graph within a specific class of words, (b) giving a new class of pseudo-Anosov maps optimizing the ratio of stable translation lengths on the curve graph to that on Teichmüller space, (c) giving a partial answer of how much power is needed for Dehn twists to generate right-angled Artin subgroup of the mapping class group.

ON SOME SOLUTIONS OF A FUNCTIONAL EQUATION RELATED TO THE PARTIAL SUMS OF THE RIEMANN ZETA FUNCTION

  • Martinez, Juan Matias Sepulcre
    • 대한수학회보
    • /
    • 제51권1호
    • /
    • pp.29-41
    • /
    • 2014
  • In this paper, we prove that infinite-dimensional vector spaces of -dense curves are generated by means of the functional equations f(x)+f(2x)+${\cdots}$+f(nx) = 0, with $n{\geq}2$, which are related to the partial sums of the Riemann zeta function. These curves ${\alpha}$-densify a large class of compact sets of the plane for arbitrary small ${\alpha}$, extending the known result that this holds for the cases n = 2, 3. Finally, we prove the existence of a family of solutions of such functional equation which has the property of quadrature in the compact that densifies, that is, the product of the length of the curve by the $n^{th}$ power of the density approaches the Jordan content of the compact set which the curve densifies.

The photometric and spectroscopic study of the near-contact binary XZ CMi

  • Kim, Hye-Young;Kim, Chun-Hwey;Hong, Kyeongsoo;Lee, Jae Woo;Park, Jang-Ho;Lee, Chung-Uk;Song, Mi-Hwa
    • 천문학회보
    • /
    • 제43권2호
    • /
    • pp.60-60
    • /
    • 2018
  • It has been known that XZ CMi is a near-contact binary composed of a hotter and more massive main-sequence primary star close to its Roche-lobe and a Roche-lobe filling giant/subgiant secondary star. There still exist, however, many discordant matters among the previous investigators: diverse mass ratios and temperatures ranging from 0.38 to 0.83 and from 7,000 K to 8,876 K, respectively. In order to make a contribution to the two confusions we conducted spectroscopic and photometric observations. A total of 34 high-resolution spectra were obtained during 4 nights from 2010 and 2018 with the Bohyunsan Optical Echelle Spectrograph (BOES) at the Bohyunsan Optical Astronomy Observatory (BOAO). In parallel, BVRI multi-band photometric observations were carried out 5 nights in 2010 at Sobaeksan Optical Astronomy Observatory (SOAO). In this presentation, we present physical parameters of XZ CMi through the simultaneous analyses of new double-lined radial velocity curves and new light curves. We will also briefly discuss the evolutionary status of the system.

  • 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배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

적응형 행 기준 순서: 변환공간 뷰 조인의 성능 최적화 방법 (Adaptive Row Major Order: a Performance Optimization Method of the Transform-space View Join)

  • 이민재;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.345-361
    • /
    • 2005
  • 변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

근접촉쌍성 AX Draconis의 광도곡선과 로쉬모형 (LIGHT CORVES AND ROCHE CONFIGURATIONS OF NEAR-CONTACT BINARY AX DRACONIS)

  • 김호일;이재우;김천휘;윤재혁;이우백
    • Journal of Astronomy and Space Sciences
    • /
    • 제20권4호
    • /
    • pp.239-248
    • /
    • 2003
  • 2001년 3월부터 5월까지 총 11일간 소백산천문대의 61cm 망원경과 VR 필터를 사용하여 근접촉쌍성 AX Dra의 광도곡선을 완성하였다. 우리의 관측으로부터 7개(주극심 3개, 부극심 4개)의 새로운 극심시각과 최근의 관측자료에 맞는 광도요소를 결정하였다. Wilson-Devinney 쌍성모델과 q-search방법을 이용하여, 우리의 VR광도곡선을 다양한 로쉬모형과 질량비에 대하여 분석하였다. 그 결과, 우리는 식쌍성 AX Dra가 분리형이거나 반성은 로쉬로브를 채우고 주성은 거의 채운 준분리형인 FO Vir형 근접촉쌍성계임을 알아내었다. 또한, FO Vir형 근접촉쌍성계의 통계적인 연구(Shaw 1994)와 달리, 우리의 VR광도곡선은 모두 같은 형태의 O'Connell효과를 보이고 있으며 그 크기는 약 $0^{m}.008$정도이다.

바데의 창 영역에서 발견된 접촉형 쌍성의 절대량 (ABSOLUTE DIMENSIONS OF CONTACT BINARY STARS IN BAADE WINDOW)

  • 강영운
    • Journal of Astronomy and Space Sciences
    • /
    • 제16권2호
    • /
    • pp.217-266
    • /
    • 1999
  • 우리 은하안에서 암혹물질을 찾는 OGLE 프로젝트가 발견한 식쌍성중에서 6개의 대표적인 접촉형쌍성을 선택하여 광도곡선을 분석하여 측광학적인 해를 구하였다. 이들 쌍성들은 태양 근방의 쌍성과 비교할 때 기울기가 낮게 나타났으며, Roche lobe를 채우는 정도인 filling factor는 0.12-0.90로 다양하게 나타났다. 분광관측이 수행되지 않은 쌍성이므로 케플러 궤적과 isochrone 궤적의 교점을 이용한 간접적인 방법으로 쌍성 계열의 질량을 구하고, 이를 기초로 각 쌍성의 절대량과 거리를 구하였다. 이와같은 방법으로 산출한 쌍성들의 거리는 1 kpc - 6 kpc 사이에 분포하는 것으로 나타났다. 이는 주기가 1일 이하인 접촉형 쌍성이 보일 수 있는 한계 거리로 추정하며, 대부분의 접촉형 쌍성은 은하벌지에 속하지 않은 별들이다.

  • PDF