• Title/Summary/Keyword: tiling method

Search Result 48, Processing Time 0.028 seconds

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

  • Hwang, Jung-Hwan;Jeon, Heung-Seok
    • The KIPS Transactions:PartA
    • /
    • v.18A no.2
    • /
    • pp.75-80
    • /
    • 2011
  • Recently, many cleaning robots have been made with various algorithms for efficient cleaning. One of them is a DmaxCoverage algorithm which efficiently clean for the situation when the robot has a time limit. This algorithm uses Rectangle Tiling method for finding the biggest rectangle that doesn't have any obstacle. When the robot uses grid map, Rectangle Tiling method can find the optimal value. Rectangle Tiling method is to find all of the rectangles in the grid map. But when the grid map is big, it has a problem that spends a lot of times because of the large numbers of rectangles. In this paper, we propose Four Direction Rectangle Scanning(FDRS) method that has similar accuracy but faster than Rectangle Tiling method. FDRS method is not to find all of the rectangle, but to search the obstacle's all directions. We will show the FDRS method's performance by comparing of FDRS and Rectangle Tiling methods.

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

  • Jung, Chan-Gyu;Kim, Jun-Chul;Hwang, Hyun-Deok
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • 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
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.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 (타일 떠붙임 시멘트 모르타르의 배합비 변화에 따른 품질 특성 및 시공성에 대한 관능 평가)

  • Hwang, Yin-Seong;Ki, Tae-Kyoung;Han, Dong-Yeop;Noh, Sang-Kyun
    • Journal of the Korea Institute of Building Construction
    • /
    • v.21 no.1
    • /
    • pp.11-19
    • /
    • 2021
  • The aim of the research is providing a fundamental data on quality and constructability of direct tile setting method depending on various cement to sand ratio for tiling dry cement mortar. A large number of tile setting failures reported is related with the cement mortar and its construction for tiling. Because of different materials of tiles, the properties of tiling dry cement mortar, an adhesive for tiling, can influence on quality and constructability of tiling differently. Practically, the easiest way of controlling the properties of the tiling dry cement mortar is to control the proportion of cement and sand. Hence, in this research, sand to cement ratio (S/C) was controlled. Since there is no standarized method on evaluating performance of dry cement mortar for tiling, a several sensory evaluation methods were suggested and executed. According to the experiments conducted in this research, the adhesive performance of cement mortar for tiles can be different depending on the sides such as tile and substrate. Additionally, depending on S/C, finishability, initial adhesive performance, and tile shifting resistance can be changed for ceramic tile. Therefore, under the conditions of this research, about 5 of S/C can be recommended for appropriate performace of tiling dry cement mortar.

AN APPLICATION OF TILINGS IN THE HYPERBOLIC PLANE

  • Park, Jong-Youll
    • Honam Mathematical Journal
    • /
    • v.29 no.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 (데이터 분포에 기반한 유사 군집 선택법)

  • Kim, Kye-Hyeon;Choi, Seung-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • 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 (텍스타일 디자인 교육을 위한 헤슈타일링 개발 프로세스 연구)

  • Choi, Yoo-jin
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.23 no.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 (유도 초음파 신호 분석을 위한 적응 단시간 푸리에 변환)

  • Hong, Jin-Chul;Sun, Kyung-Ho;Kim, Yoon-Young
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.3 s.96
    • /
    • 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 (유도 초음파 신호 분석을 위한 적응 단시간 푸리에 변환)

  • Sun, Kyung-Ho;Hong, Jin-Chul;Kim, Yoon-Young
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • 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
    • /
    • v.20 no.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.