• Title/Summary/Keyword: Tiling

Search Result 115, Processing Time 0.03 seconds

TILING OF CLOSED PLANE CURVES

  • El-Ghoul, Mabrouk Salem;Basher, Mohamed Esmail
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.18 no.2
    • /
    • pp.195-203
    • /
    • 2005
  • In this paper, we introduced the tiling, for closed plane curves ${\alpha}(s)$, and we discussed the properties of tiling. Also if ${\alpha}(s)$ was arbitrary plane closed curve equipped by tiling ${\Im}$ then we studied the effect of retraction and tiling retraction on it.

  • PDF

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.

GENERALIZED DOMINOES TILING'S MARKOV CHAIN MIXES FAST

  • KAYIBI, K.K.;SAMEE, U.;MERAJUDDIN, MERAJUDDIN;PIRZADA, S.
    • Journal of applied mathematics & informatics
    • /
    • v.37 no.5_6
    • /
    • pp.469-480
    • /
    • 2019
  • A generalized tiling is defined as a generalization of the properties of tiling a region of ${\mathbb{Z}}^2$ with dominoes, and comprises tiling with rhombus and any other tilings that admits height functions which can be ordered into a distributive lattice. By using properties of the distributive lattice, we prove that the Markov chain consisting of moving from one height function to the next by a flip is fast mixing and the mixing time ${\tau}({\epsilon})$ is given by ${\tau}({\epsilon}){\leq}(kmn)^3(mn\;{\ln}\;k+{\ln}\;{\epsilon}^{-1})$, where mn is the area of the grid ${\Gamma}$ that is a k-regular polycell. This result generalizes the result of the authors (T-tetromino tiling Markov chain is fast mixing, Theor. Comp. Sci. (2018)) and improves on the mixing time obtained by using coupling arguments by N. Destainville and by M. Luby, D. Randall, A. Sinclair.

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.

A Design of Hierarchical Tile-based Rasterizer Using The Improved Tiling Algorithm (타일링 속도를 개선한 계층 구조 타일 기반 Rasterizer 설계)

  • Kim, Do-Hyun;Kyung, Gyu-Taek;Kwak, Jae-Chang;Lee, Kwang-yeob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.309-311
    • /
    • 2014
  • The tile-based rendering technique which divides the screen area into tiles of a specific size and creates a 3D graphic model of one tile at a time is used to efficiently utilize limited resources in a 3D graphic pipeline. In this paper, the tiling speed of tile-based rendering was improved by reducing the count of calling lower-levels in the hierarchical tile-based rendering technique. The tiling speed of the proposed Rasterizer is 13.030ms which is 56% faster than 29.614ms of multi-sort tiling and 24% faster than 17.208ms of the conventional hierarchical tiling technique.

  • 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.

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.

Analysis of Tiling Methods for Compression of Complex Holograms (복소 홀로그램의 압축을 위한 타일링 방법 분석)

  • Choi, Jang-Hwan;Kim, Woosuk;Park, Byung-Seo;Oh, Kwan-Jung;Seo, Young-Ho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.308-309
    • /
    • 2021
  • 본 논문에서는 복소 홀로그램 압축을 위해 타일링을 사용한 결과를 비교하고 이를 분석한다. 복소 홀로그램의 실수부와 허수부를 1024×1024의 크기로 타일링하여 코덱의 입력으로 사용한다. area-based tiling과 pixel-based tiling을 사용하여, JPEG2000 코덱 내부에서 적용할 수 있는 타일링 방법과 비교하고, 디코딩된 홀로그램의 SNR(Signal-to-Noise Ratio)과 수치적 복원 결과를 분석한다.

  • PDF