• 제목/요약/키워드: Tiling

검색결과 115건 처리시간 0.029초

TILING OF CLOSED PLANE CURVES

  • El-Ghoul, Mabrouk Salem;Basher, Mohamed Esmail
    • 충청수학회지
    • /
    • 제18권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)

  • 황정환;전흥석
    • 정보처리학회논문지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의 효율이 뛰어남을 실험을 통해 보여준다.

GENERALIZED DOMINOES TILING'S MARKOV CHAIN MIXES FAST

  • KAYIBI, K.K.;SAMEE, U.;MERAJUDDIN, MERAJUDDIN;PIRZADA, S.
    • Journal of applied mathematics & informatics
    • /
    • 제37권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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 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.

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

  • 김도현;경규택;곽재창;이광엽
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.309-311
    • /
    • 2014
  • 타일 기반 렌더링 기법은 화면의 영역을 특정한 사이즈의 타일로 분할하여 한 번에 하나의 타일씩 3D 그래픽 모델을 처리하는 방법으로 3D 그래픽 파이프라인에서 제한된 자원을 효율적으로 활용하기 위하여 사용된다. 본 논문에서는 계층 구조 타일 기반 렌더링 기법의 하위 계층 호출 빈도를 줄여 타일 기반 렌더링의 타일링 속도을 향상 시켰다. 제안하는 Rasterizer의 타일링 속도는 13.030ms로 멀티 소트 타일링의 29.614ms 보다 56%, 기존의 계층적 타일링 기법의 17.208ms 보다 24% 향상된 처리 속도를 가진다.

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

타일 떠붙임 시멘트 모르타르의 배합비 변화에 따른 품질 특성 및 시공성에 대한 관능 평가 (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.

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

  • 최장환;김우석;박병서;오관정;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.308-309
    • /
    • 2021
  • 본 논문에서는 복소 홀로그램 압축을 위해 타일링을 사용한 결과를 비교하고 이를 분석한다. 복소 홀로그램의 실수부와 허수부를 1024×1024의 크기로 타일링하여 코덱의 입력으로 사용한다. area-based tiling과 pixel-based tiling을 사용하여, JPEG2000 코덱 내부에서 적용할 수 있는 타일링 방법과 비교하고, 디코딩된 홀로그램의 SNR(Signal-to-Noise Ratio)과 수치적 복원 결과를 분석한다.

  • PDF