• 제목/요약/키워드: tiling method

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

장애물을 제외한 가장 큰 공간을 찾는 기법 (A new scheme for finding the biggest rectangle that doesn't have any obstacle)

  • 황정환;전흥석
    • 정보처리학회논문지A
    • /
    • 제18A권2호
    • /
    • pp.75-80
    • /
    • 2011
  • 최근 청소로봇을 위한 여러 가지 알고리즘들이 개발되면서 다양한 청소로봇들이 개발되고 있다. 그 중 청소로봇이 청소하는데 있어 청소시간의 제약이 있을 경우 효율적으로 청소할 수 있는 알고리즘인 DmaxCoverage 알고리즘이 있는데 이 알고리즘을 구현하는데 장애물이 존재하지 않는 비어있는 공간을 찾기 위해 Rectangle Tiling기법을 사용하고 있다. Map을 그리드 형태의 수많은 사각형으로 나타낼 경우 사각형을 찾는 기법 중 수학적 방법으로 Rectangle Tiling이 최적의 값을 찾아줄 수 있다. Rectangle Tiling 기법은 그리드 형식의 map에서 생성될 수 있는 사각형들의 모든 경우의 수를 찾는 것이다. 이때 그리드선의 간격이 촘촘하고 map의 크기가 클 경우 많은 사각형이 생성됨으로 많은 시간을 소모해야 하는 문제점이 있다. 본 논문에서는 Rectangle Tiling에 근접한 정확성과 보다 개선된 속도를 제공하는 Four Direction Rectangle Scanning(FDRS)기법을 제안한다. FDRS기법은 존재하는 모든 사각형을 찾는 것이 아니라 물체가 존재하는 셀의 상하좌우만을 검색하여 빈 공간을 찾는 기법이다. 이 두 알고리즘을 비교하여 FDRS의 효율이 뛰어남을 실험을 통해 보여준다.

3-DIMENSIONAL TILING TECHNIQUE TO PROCESS HUGE SIZE HIGH RESOLUTION SATELLITE IMAGE SEAMLESSLY AND RAPIDLY

  • Jung, Chan-Gyu;Kim, Jun-Chul;Hwang, Hyun-Deok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.85-89
    • /
    • 2007
  • This paper presents the method to provide a fast service for user in image manipulation such as zooming and panning of huge size high resolution satellite image (e.g. Giga bytes per scene). The proposed technique is based on the hierarchical structure that has 3D-Tiling in horizontal and vertical direction to provide the image service more effectively than 2D-Tiling technique in the past does. The essence of the proposed technique is to create tiles that have optimum level of horizontal as well as vertical direction on the basis of current displaying area which changes as user manipulates huge image. So this technique provides seamless service, and will be very powerful and useful for manipulation of images of huge size without data conversion.

  • PDF

3-Dimensional Tiling Technique to Process Huge Size High Resolution Satellite Image Seamlessly and Rapidly

  • Kim, Jun-Chul;Jung, Chan-Gyu;Kim, Moon-Gyu
    • 대한원격탐사학회지
    • /
    • 제23권5호
    • /
    • pp.375-383
    • /
    • 2007
  • This paper presents the method to provide a fast service for user in image manipulation such as zooming and panning of huge size high resolution satellite image(e.g. Giga bytes per scene). The proposed technique is based on the hierarchical structure that has 3D-Tiling in horizontal and vertical direction to provide the image service more effectively than 2D-Tiling technique in the past does. The essence of the proposed technique is to create tiles of optimum level in real time on the basis of current displaying area, which change as user manipulates huge image. Consequently, this technique provides seamless service, and will be very powerful and useful for manipulation of images of huge size without data conversion.

타일 떠붙임 시멘트 모르타르의 배합비 변화에 따른 품질 특성 및 시공성에 대한 관능 평가 (Sensory Evaluation of Quality and Constructability of Cement Mortar for Tile Direct Setting Method Depending on Mix Proportions)

  • 황인성;기태경;한동엽;노상균
    • 한국건축시공학회지
    • /
    • 제21권1호
    • /
    • pp.11-19
    • /
    • 2021
  • 본 연구는 타일 떠붙임 시멘트 모르타르의 시멘트 : 잔골재의 혼합 비율인 모르타르 배합비에 따른 품질 특성 및 시공성에 대한 관능 평가를 실시한 것이다. 즉, 타일 시공 후 타일 탈락 하자와 관련한 타일 부착량 및 바탕 부착 하중 시험을 통해 타일 떠붙임 시공 시 콘크리트 바탕면과 타일면의 부착 성상이 서로 다른 것을 알 수 있었다. 또한, 시공성에 관한 관능 평가 결과 타일 떠붙임 모르타르의 시멘트에 대한 잔골재의 질량 비율인 S/C 6 이상은 도기질 타일과의 초기 부착성은 우수하나, 마감 조정성이 불량하고, 바탕면에서 처짐 발생 우려가 있다. 반면, S/C 4 이하는 마감 조정성은 좋으나, 초기 부착성이 저하하고, 바탕면에서 점성에 의한 처짐 등으로 시공성이 저하하며, 부착강도가 저하하여 타일과 모르타르의 계면 탈락 우려가 있는 것으로 평가되었다. 따라서 도기질 타일용 타일 떠붙임 모르타르의 우수한 품질 및 시공성을 확보하기 위해서는 S/C 5 전후가 가장 적정한 혼합 비율로 평가되었다.

AN APPLICATION OF TILINGS IN THE HYPERBOLIC PLANE

  • Park, Jong-Youll
    • 호남수학학술지
    • /
    • 제29권3호
    • /
    • pp.481-493
    • /
    • 2007
  • We will construct several types of semi-regular tilings of a hyperbolic unit disk model by defining geometric features of the definition of distance in a hyperbolic plane, area of triangle, and isometry of inversions. We researched the method of regular tilings and semi-regular tilings of hyperbolic unit disk model and wrote an semi-regular tiling construction algorithm using Cabri2 program and Cinderella program. Lastly, We want to make a product related to traditional heritage cultural patterns using Photoshop, so we'll model the advertising photos of cites; Seoul, Gwangju.

데이터 분포에 기반한 유사 군집 선택법 (Neighborhood Selection with Intrinsic Partitions)

  • 김계현;최승진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.428-432
    • /
    • 2007
  • We present a novel method for determining k nearest neighbors, which accurately recognizes the underlying clusters in a data set. To this end, we introduce the "tiling neighborhood" which is constructed by tiling a number of small local circles rather than a single circle, as existing neighborhood schemes do. Then we formulate the problem of determining the tiling neighborhood as a minimax optimization, leading to an efficient message passing algorithm. For several real data sets, our method outperformed the k-nearest neighbor method. The results suggest that our method can be an alternative to existing for general classification tasks, especially for data sets which have many missing values.

  • PDF

텍스타일 디자인 교육을 위한 헤슈타일링 개발 프로세스 연구 (A study on the development process of Heesch-tiling for textile design education)

  • 최유진
    • 한국의상디자인학회지
    • /
    • 제23권3호
    • /
    • pp.57-71
    • /
    • 2021
  • When teaching traditional pattern-themed textile design, it has been found that many students struggle during the investigation stage of traditional patterns and complete the development of patterns in relatively simple layout methods, such as block patterns and half drop patterns. Until now, digital textile design textbooks lack content on how to develop patterns. Judging that the current teaching method leads to difficulties in developing a new sense of textile design, this study focused on Heesch-tiling tessellation and software called TESS, a program that can transform patterns themselves. This study is an academic study on the methodology of first developing patterns through TESS, a tessellation program developed for elementary school students in the U.S., and then applying various lines and colors to the complete patterns and textures using Adobe Illustrator. In this study, the concept, formative characteristics, and generative principles of Heesch-tiling tessellation were examined, and the process of developing new patterns using the TESS program, which can be used to create patterns through Heesch-tiling principles, was intended to help in textile design education. Therefore, after analyzing the comprehensive concepts and principles of tessellation, the next step is to understand the principles and the characteristics of pattern making only for Heesch-tiling tessellation, and then ultimately to develop new patterns. While patterns using traditional tessellation layouts have been characterized mainly by repeated geometric shapes, Heesch-tiling tessellation can express surrealistic attributes, such as those by painter M. C. Escher or style elements such as those in neo-pop.

유도 초음파 신호 분석을 위한 적응 단시간 푸리에 변환 (Adaptive Short-time Fourier Transform for Guided-wave Analysis)

  • 홍진철;선경호;김윤영
    • 한국소음진동공학회논문집
    • /
    • 제15권3호
    • /
    • pp.266-271
    • /
    • 2005
  • Although time-frequency analysis is useful for dispersive wave analysis, conventional methods such as the short-time Fourier transform do not take the dispersion phenomenon into consideration in the tiling of the time-frequency domain. The objective of this paper is to develop an adaptive time-frequency analysis method whose time-frequency tiling is determined with the consideration of signal dispersion characteristics. To achieve the adaptive time-frequency tiling, each of time-frequency atoms is rotated in the time-frequency plane depending on the local wave dispersion. To carry out this adaptive time-frequency transform, dispersion characteristics hidden in a signal are first estimated by an iterative scheme. To examine the effectiveness of the present method, the flexural wave signals measured in a plate were analyzed.

유도 초음파 신호 분석을 위한 적응 단시간 푸리에 변환 (Adaptive Short-time Fourier Transform for Guided-wave Analysis)

  • 선경호;홍진철;김윤영
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.606-610
    • /
    • 2004
  • Although time-frequency analysis is useful for dispersive wave analysis, conventional methods such as the short-time Fourier transform do not take the dispersion phenomenon into consideration in the tiling of the time-frequency domain. The objective of this paper is to develop an adaptive time-frequency analysis method whose time-frequency tiling is determined with the consideration of signal dispersion characteristics. To achieve the adaptive time-frequency tiling, each of time-frequency atoms is rotated in the time-frequency plane depending on the local wave dispersion. To carry out this adaptive time-frequency transform, dispersion characteristics hidden in a signal are first estimated by an iterative scheme. To examine the effectiveness of the proposed method, the flexural wave signals measured in a plate were analyzed.

  • PDF

Dispersion-Based Continuous Wavelet Transform for the Analysis of Elastic Waves

  • Sun, Kyung-Ho;Hong, Jin-Chul;Kim, Yoon-Young
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2147-2158
    • /
    • 2006
  • The continuous wavelet transform (CWT) has a frequency-adaptive time-frequency tiling property, which makes it popular for the analysis of dispersive elastic wave signals. However, because the time-frequency tiling of CWT is not signal-dependent, it still has some limitations in the analysis of elastic waves with spectral components that are dispersed rapidly in time. The objective of this paper is to introduce an advanced time-frequency analysis method, called the dispersion-based continuous wavelet transform (D-CWT) whose time-frequency tiling is adaptively varied according to the dispersion relation of the waves to be analyzed. In the D-CWT method, time-frequency tiling can have frequency-adaptive characteristics like CWT and adaptively rotate in the time-frequency plane depending on the local wave dispersion. Therefore, D-CWT provides higher time-frequency localization than the conventional CWT. In this work, D-CWT method is applied to the analysis of dispersive elastic waves measured in waveguide experiments and an efficient procedure to extract information on the dispersion relation hidden in a wave signal is presented. In addition, the ridge property of the present transform is investigated theoretically to show its effectiveness in analyzing highly time-varying signals. Numerical simulations and experimental results are presented to show the effectiveness of the present method.