• Title/Summary/Keyword: Tessellation

Search Result 93, Processing Time 0.035 seconds

Visual Touch Recognition for NUI Using Voronoi-Tessellation Algorithm (보로노이-테셀레이션 알고리즘을 이용한 NUI를 위한 비주얼 터치 인식)

  • Kim, Sung Kwan;Joo, Young Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.3
    • /
    • pp.465-472
    • /
    • 2015
  • This paper presents a visual touch recognition for NUI(Natural User Interface) using Voronoi-tessellation algorithm. The proposed algorithms are three parts as follows: hand region extraction, hand feature point extraction, visual-touch recognition. To improve the robustness of hand region extraction, we propose RGB/HSI color model, Canny edge detection algorithm, and use of spatial frequency information. In addition, to improve the accuracy of the recognition of hand feature point extraction, we propose the use of Douglas Peucker algorithm, Also, to recognize the visual touch, we propose the use of the Voronoi-tessellation algorithm. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

Design Development for Fashion Cultural Product Using Traditional Patterns by Tessellation

  • Park, Youshin
    • Journal of Fashion Business
    • /
    • v.20 no.6
    • /
    • pp.79-93
    • /
    • 2016
  • Since the development of patterns using tessellation is applied to a wide range of fields such as clothing, architecture, environment, and products, etc. and its expression principle is also found in various fields such as mathematics and science, etc. However, this pattern is mostly used as a math material with little studies on fashion and culture. In addition, it is thought that Korean traditional culture products need more various and modern design development methods and pattern through preliminary investigation which is simple copy of traditional items, simple copy of Korean Alphabet, Chinese character, and folk paintings. Therefore, it will present the method to make more design cases using Tessellation. Tessellation that combines mathematics and art will be the infinite form of designing of designers as well as creative training way to understand the composition principles of old culture and to raise sense of modern design. Tessellation of regular triangle, regular square, and regular hexagon was performed on the patterns which have meaning of wealth and prosperity of Korean traditional patterns. As the concrete method, first, each side of the regular triangle is developed symmetrically with patterns of fish, turtle, and cicadas. Second, rotational movement after symmetry movement about middle point of one side ${\times}$ 1 symmetry movement about middle point ${\times}$ 1 using crane and cloud, of the regular triangle was performed. Third, the regular square was tessellated parallel movement ${\times}$ 2 with "Da(multi)" and dragon pattern as the source image. Fourth, the sitting tiger was tessellated with symmetry movement about middle point ${\times}$ 2 and parallel movement ${\times}$ 1. Fifth, three bat patterns are tessellated by again rotational movement of two sides after rotational movement of one side and rotational movement of the other side. In addition, It developed traditional culture product design of the scarf, umbrella, aprons, neckties.

An Analysis on the Effects of Mathematics Learning through Tessellation Activities on Spatial Sense (테셀레이션(Tessellation)을 활용한 수학학습이 공간감각능력에 미치는 효과 분석)

  • Park, Hyun-Mee;Kang, Shin-Po;Kim, Sung-Joon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.11 no.2
    • /
    • pp.117-136
    • /
    • 2007
  • The purpose of this study was to analyze the effects of mathematics learning through tessellation activities on the improvement of spatial sense and to find out a better mathematics teaching method that could further develop spatial sense. For this purpose, the following questions were attempted; Can mathematics learning using tessellation activities develop spatial sense? In odor to test this hypothesis, twenty-four fifth graders of a class were selected at random. And the experimental group was divided into four groups according to gender and academic performance. The groups were protested and post-tested to determine results based on the quasi-experimental design(i.e. one-group pretest-post test design). The process of this study was checking spatial sense for a common evaluation of experimental group. In this study, tangram, pattern block, and GSP was used for mathematics learning through tessellation activities during each independent-study, discretion-activity, and math class. The instrument used in this study was a spatial sense test and pretest and post-test were implemented with the same instrument(i.e. K-WISC-III Activity Test). In conclusion, mathematics learning through tessellation activities with tangram, pattern block, and GSP is an effective teaching and learning method for the improvement of the spatial sense.

  • PDF

Development of Textile Pattern Design by Tessellation Technique using Iconography of Jeju's Hyojemunjado - Focused on characters - (제주도 효제문자도 도상을 활용한 테셀레이션 기법의 텍스타일 패턴디자인 개발 - 신(信)자도를 중심으로 -)

  • Jang, Ae Ran;Hyun, Myung Kwan
    • Journal of the Korean Society of Costume
    • /
    • v.66 no.8
    • /
    • pp.78-97
    • /
    • 2016
  • The purpose of this study is to develop textile pattern designs by utilizing the prototype of traditional culture extracted from cultural resources in order to establish a specialty strategy for local cultural contents. To achieve this, the study selected the Hyojaemunjado as source of Jeju traditional culture. Jeju's Hyojaemunjado is characterized mainly by the creative and unique formativeness of Jeju's character paintings. Character paintings often contained images related to the characters featured inside characters, or composed stroke with symbolic iconography. The main subjects of Hyojaemunjado were stories that alluded to the Confucian virtues. Therefore, the purpose of this study was to remind people of the real meaning of Shin(truth) by developing textile pattern designs, which borrows the tessellation technique for design, and the dominant characteristic of geometric abstraction. This study used theoretical research and empirical analysis. First, the study did the theatrical research on Hyojaemunjado based on literature and precedent studies, and then analyzed the style of expression and formativeness on the Shin character paintings through real analysis of Jeju's Hyojaemunjado kept in Jeju National University Museum. Second, based on the analysis of the style(three-tier composition) and formativeness of Hyojaemunjado, it analyzed the formativeness of the iconography about Shin, i.e. character types(semi cursive style, square style) drawn according to the symbolic meaning, palace, unknown flower, pheasant, tile fish and constellation. Based on analysis of the iconography, it stylized the motives that became available on the Archimedean tiling of tessellation, and then developed the textile pattern designs by arranging the iconographic motives with Platonic tiling and Semi-tiling. The reason why this study borrowed tessellation was to create various visual effects using the size of angle, symmetry and change and joint with simple figure.

Unstructured Moving-Mesh Hydrodynamic Simulation

  • Yun, Kiyun;Kim, Juhan;Yoon, Suk-Jin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.65.2-65.2
    • /
    • 2014
  • We present a new hydrodynamic simulation code based on the Voronoi tessellation for estimating the density precisely. The code employs both of Lagrangian and Eulerian description by adopting the movable mesh scheme, which is superior to the conventional SPH (smoothed particle hydrodynamics) and AMR (adaptive mesh refinement) schemes. The code first generates unstructured meshes by the Voronoi tessellation at every time step, and then solves the Riemann problem for all surfaces of each Voronoi cell so as to update the hydrodynamic states as well as to move current meshes. Besides, the IEM (incremental expanding method) is devised to compute the Voronoi tessellation to desired degree of speed, thereby the CPU time is turned out to be just proportional to the number of particles, i.e., O(N). We discuss the applications of our code in the context of cosmological simulations as well as numerical experiments for galaxy formation.

  • PDF

The cooperate navigation for swarm robot using space partitioning technique (군집로봇의 협조탐색을 이용한 공간분할기법)

  • Bang, Mun-Seop;Kim, Jong-Sun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1892-1893
    • /
    • 2011
  • 본 논문에서는 Centroidal Voronoi Tessellation을 이용하여 군집로봇의 협조탐색을 위한 공간분할기법을 제안한다. 탐색공간은 Centroidal Voronoi Tessellation을 이용하여 분할한다. 전역 경로 계획 및 군집 로봇 간의 충돌 회피는 포텐셜 필드를 이용한다. 탐색공간에 밀도 함수를 사용하여 공간분할의 유동성을 부여한다. 마지막으로, 군집로봇의 협조탐색의 가능성을 시뮬레이션을 통하여 확인한다.

  • PDF

An Analytic Model for the Optimal Number of Relay Stations in IEEE 802.16j Cooperative Networks (IEEE 802.16j 협력 전송 네트워크에서 최적의 중계국 수를 위한 분석 모델)

  • Jin, Zilong;Cho, Jin-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9A
    • /
    • pp.758-766
    • /
    • 2011
  • Cooperative communications are adopted as a promising solution to achieve high data rate over large areas in the future 40 wireless system and the relay station (RS) is the key concept in cooperative communications. However, most existing works in this area focus only on optimal RS selections. In addition, there are only few works consider another crucial issue: how many relay stations we need to place. Only when the number of relay stations is defined, the relay station selection can be performed well. In this paper we derive a formula which describes the impact of varying number of RS on end-to-end link throughput assuming a clustering scheme which is based on Voronoi tessellation. In addition to mathematical analysis on the feasibility of the formula, we also examine its performance through a set of simulations under the Erceg path loss model. Simulation results verify that the link throughput gain of our proposed scheme is promising.

A Study on the Configuring Process of Secondary Mathematically Gifted about the Hyperbolic Plane Tessellation Using Dynamic Geometry Software (GSP의 쌍곡원반모형을 활용한 중학교 수학영재 학생들의 쌍곡평면 테셀레이션 구성과정에 관한 연구)

  • Lew, Hee Chan;Lee, Eun Joo
    • School Mathematics
    • /
    • v.15 no.4
    • /
    • pp.957-973
    • /
    • 2013
  • This study analyzed Secondary Mathematically Gifted' mathematical thinking processes demonstrated from the activities. They configured regular triangle tessellations in the Non-Euclidean hyperbolic disk model. The students constructed the figure and transformation to construct the tessellation in the poincare disk. gsp file which is the dynamic geometric environmen, The students were to explore the characteristics of the hyperbolic segments, construct an equilateral triangle and inversion. In this process, a variety of strategic thinking process appeared and they recognized to the Non-Euclidean geometric system.

  • PDF

Development of a Man's Fashion Goods Design using a Traditional Bat Pattern -Focusing on the Tessellation Arrangement and Color-Scheme of the Klimt's Painting- (전통 박쥐문양을 활용한 남성 패션상품 디자인 개발 - 테셀레이션 배치법 및 클림트 작품의 색채 활용을 중심으로 -)

  • Lim, Byungsoo;Cho, Jeansuk
    • Journal of Fashion Business
    • /
    • v.17 no.2
    • /
    • pp.95-116
    • /
    • 2013
  • The purpose of this study is to link traditional patterns to man's fashion goods design. Of all the traditional patterns, the bat pattern was chosen for use during the development of a man's fashion goods design as like as neck-tie, pocketchief and scarf. This study is based upon document searches, including research papers. Thought these searches, it investigates the form of traditional bat patterns, tessellation which can be found easily in the Islamic culture as well as in tile and carpet patterns and a modern painting by Gustav Klimt(1862-1918). Based on this investigation, the study attempt to modernize the bat pattern and apply the neck-tie, pocketchief and scarf. The design procedure includes three sub-processes: selection, arrangement and color-scheme. In conclusion, six designs of man's fashion goods were created by using one of Korea's traditional patterns - the bat pattern. Therefore, this study offer invaluable suggestions for multifaced research on how to come up with design concepts which apply Korea's traditional patterns to Man's fashion goods design.

A Hexagon Tessellation Approach for the Transmission Energy Efficiency in Underwater Wireless Sensor Networks

  • Kim, Sung-Un;Cheon, Hyun-Soo;Seo, Sang-Bo;Song, Seung-Mi;Park, Seon-Yeong
    • Journal of Information Processing Systems
    • /
    • v.6 no.1
    • /
    • pp.53-66
    • /
    • 2010
  • The energy efficiency is a key design issue to improve the lifetime of the underwater sensor networks (UWSN) consisting of sensor nodes equipped with a small battery of limited energy resource. In this paper, we apply a hexagon tessellation with an ideal cell size to deploy the underwater sensor nodes for two-dimensional UWSN. Upon this setting, we propose an enhanced hybrid transmission method that forwards data packets in a mixed transmission way based on location dependent direct transmitting or uniform multi-hop forwarding. In order to select direct transmitting or uniform multi-hop forwarding, the proposed method applies the threshold annulus that is defined as the distance between the cluster head node and the base station (BS). Our simulation results show that the proposed method enhances the energy efficiency compared with the existing multi-hop forwarding methods and hybrid transmission methods