• Title/Summary/Keyword: 3D Tiling

Search Result 30, Processing Time 0.026 seconds

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

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.

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.

The illumination system design of Integrated Screen 3D Display

  • Lin, Chu-Hsun;Lin, Chun-Chuan;Lo, Hsin-Hsiang;Chung, Shuang-Chao;Chen, Tian-Yuan;Wang, Chy-Lin
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2009.10a
    • /
    • pp.1379-1382
    • /
    • 2009
  • The 3D display has been used in optical projection technology to connect twenty mini- projectors with seamless image tiling. In this way, we can improve the projected resolution by reducing each project screen and increase projected area by connect several mini-projectors. In this article, the illumination system uses the LED light source, non- telecentric structure and LCOS panel, and it's total length is less than 10 centimeter. It can build a seamless large display by tiling multiple projectors.

  • PDF

DESIGN AND IMPLEMENTATION OF 3D TERRAIN RENDERING SYSTEM ON MOBILE ENVIRONMENT USING HIGH RESOLUTION SATELLITE IMAGERY

  • Kim, Seung-Yub;Lee, Ki-Won
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.417-420
    • /
    • 2006
  • In these days, mobile application dealing with information contents on mobile or handheld devices such as mobile communicator, PDA or WAP device face the most important industrial needs. The motivation of this study is the design and implementation of mobile application using high resolution satellite imagery, large-sized image data set. Although major advantages of mobile devices are portability and mobility to users, limited system resources such as small-sized memory, slow CPU, low power and small screen size are the main obstacles to developers who should handle a large volume of geo-based 3D model. Related to this, the previous works have been concentrated on GIS-based location awareness services on mobile; however, the mobile 3D terrain model, which aims at this study, with the source data of DEM (Digital Elevation Model) and high resolution satellite imagery is not considered yet, in the other mobile systems. The main functions of 3D graphic processing or pixel pipeline in this prototype are implemented with OpenGL|ES (Embedded System) standard API (Application Programming Interface) released by Khronos group. In the developing stage, experiments to investigate optimal operation environment and good performance are carried out: TIN-based vertex generation with regular elevation data, image tiling, and image-vertex texturing, text processing of Unicode type and ASCII type.

  • PDF

Automatic Generation of Tetrahedral Meshes from General Sections (일반 단면으로부터 사면체 요소망의 자동생성)

  • Chae, Su-Won;Lee, Gyu-Min;Sin, Sang-Yeop
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.196-205
    • /
    • 2000
  • Computed Tomography (CT), Nuclear Magnetic Resonance Imaging (MR1) and some ultrasound techniques make it possible to obtain cross sections of human body or mechanical parts. In CAD system, a series of sectional surfaces can also be obtained from solid models of 3D objects. In this paper we introduce a tetrahedral meshing algorithm from these series of general sections using basic operators. In this scheme. general sections of three-dimensional object are triangulated first and side surfaces between two sections are triangulated by the use of tiling process. Finally tetrahedral meshing process is performed on each layer of 3D objects, which is composed of two general sections and one side surface.

Proposal of 3D Graphic Processor Using Multi-Access Memory System (Multi-Access Memory System을 이용한 3D 그래픽 프로세서 제안)

  • Lee, S-Ra-El;Kim, Jae-Hee;Ko, Kyung-Sik;Park, Jong-Won
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.4
    • /
    • pp.119-128
    • /
    • 2019
  • Due to the nature of the 3D graphics processor system, many mathematical calculations are required and parallel processing research using GPU (Graphics Processing Unit) is being performed for high-speed processing. In this paper, we propose a 3D graphics processor using MAMS, a parallel processor that does not use cache memory, to solve the GPU problem of increasing bandwidth caused by cache memory miss and the problem that 3D shader processing speed is not constant. The 3D graphics processor using MAMS proposed in this paper designed Vertex shader, Pixel shader, Tiling and Rasterizing structure using DirectX command analysis, the FPGA(Xilinx Virtex6@100MHz) board for MAMS was constructed and designed using Verilog. We compared the processing time of the developed FPGA (100Mhz) and nVidia GeForce GTX 660 (980Mhz), the processing time using GTX 660 was not constant and suing MAMS was constant.

The Study on the Kinematics of Carbody Tilting Mechanism for Railway Vehicles (철도차량용 차체틸팅기구의 기구학적 특성연구)

  • 김정석;김남포;고태환
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.384-388
    • /
    • 2004
  • This study presents parametric studies for design of tiling mechanism to be used in 180km/h tilting train. The titling mechanism is composed of 4 links, a tilting bolster and an electro-mechanical actuator. First we have determined the installation height of tilting actuator using 3D tilting bogie modeling. Secondary, we verified movements of the tiling center and train body CG along variation of upper and lower span length. From this study, we obtained the upper and lower span length to minimize the lateral and vertical motion of CG of train body. Finally, we evaluated the tilting actuator force and power required to tilt the train body to $\pm$8$^{\circ}$.

  • PDF

The Development and Application of Girih tiling Program for the Math-Gifted Student in Elementary School (Girih 타일링을 이용한 초등수학영재 프로그램 개발 및 적용 연구)

  • Park, Hye-Jeong;Cho, Young-Mi
    • Journal of Gifted/Talented Education
    • /
    • v.22 no.3
    • /
    • pp.619-637
    • /
    • 2012
  • The purpose of this study is to develop a new program for elementary math-gifted students by using 'Girih Tililng' and apply it to the elementary students to improve their math-ability. Girih Tililng is well known for 'the secrets of mathematics hidden in Mosque decoration' with lots of recent attention from the world. The process of this study is as follows; (1) Reference research has been done for various tiling theories and the theories have been utilized for making this study applicable. (2) The characteristic features of Mosque tiles and their basic structures have been analyzed. After logical examination of the patterns, their mathematic attributes have been found out. (3) After development of Girih tiling program, the program has been applied to math-gifted students and the program has been modified and complemented. This program which has been developed for math-gifted students is called 'Exploring the Secrets of Girih Hidden in Mosque Patterns'. The program was based on the Renzulli's three-part in-depth learning. The first part of the in-depth learning activity, as a research stage, is designed to examine Islamic patterns in various ways and get the gifted students to understand and have them motivated to learn the concept of the tiling, understanding the characteristics of Islamic patterns, investigating Islamic design, and experiencing the Girih tiles. The second part of the in-depth learning activity, as a discovery stage, is focused on investigating the mathematical features of the Girih tile, comparing Girih tiled patterns with non-Girih tiled ones, investigating the mathematical characteristics of the five Girih tiles, and filling out the blank of Islamic patterns. The third part of the in-depth learning activity, as an inquiry or a creative stage, is planned to show the students' mathematical creativity by thinking over different types of Girih tiling, making the students' own tile patterns, presenting artifacts and reflecting over production process. This program was applied to 6 students who were enrolled in an unified(math and science) gifted class of D elementary school in Daejeon. After analyzing the results produced by its application, the program was modified and complemented repeatedly. It is expected that this program and its materials used in this study will guide a direction of how to develop methodical materials for math-gifted education in elementary schools. This program is originally developed for gifted education in elementary schools, but for further study, it is hoped that this study and the program will be also utilized in the field of math-gifted or unified gifted education in secondary schools in connection with 'Penrose Tiling' or material of 'quasi-crystal'.