• Title/Summary/Keyword: 타일링

Search Result 44, Processing Time 0.027 seconds

Backward Mapping Method for Hyperbolic Patterns (하이퍼볼릭 패턴 생성을 위한 백워드 매핑)

  • 조청운
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.213-222
    • /
    • 2003
  • Most existing algorithms adopt the forward mapping method that is based on vector representation. Problem of existing algorithms Is the exponential increase of memory usage with number of layers. This degrades the accuracy of the boundary pattern representation. Our method uses bitmap representation and does not require any additional post-processing for conversion of vector-form results to bitmap-form. A new and efficient algorithm is presented in this paper for the generation of hyperbolic patterns by means of backward mapping methods.

Web GIS Cluster Design with Extended Workload-Aware Request Distribution (WARD) Strategy (확장된 WARD기 법을 사용한 웹 GIS 클러스터 링 시스템)

  • 장용일;이충호;이재동;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.304-306
    • /
    • 2001
  • 웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화해 효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며. 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에 포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의 범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템을 제안한다. 제안되는 시스템은 타일 기반 웹 GIS클러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 플러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어를 모든 노드의 코어 영역에 중복 저장하여 로컬에서 지역적으로 처리하고 다른 노드로의 처리 요구에 대한 포워딩(Forwarding) 오버헤드를 줄여 기존의 서버에 비해 안정성와 확장성 그리고 처리 능력을 향상시킬 수 있다.

  • PDF

3-channel Tiled-aperture Coherent-beam-combining System Based on Target-in-the-loop Monitoring and SPGD Algorithm (목표물 신호 모니터링 및 SPGD 알고리즘 기반 3 채널 타일형 결맞음 빔결합 시스템 연구)

  • Kim, Youngchan;Yun, Youngsun;Kim, Hansol;Chang, Hanbyul;Park, Jaedeok;Choe, Yunjin;Na, Jeongkyun;Yi, Joohan;Kang, Hyungu;Yeo, Minsu;Choi, Kyuhong;Noh, Young-Chul;Jeong, Yoonchan;Lee, Hyuk-Jae;Yu, Bong-Ahn;Yeom, Dong-Il;Jun, Changsu
    • Korean Journal of Optics and Photonics
    • /
    • v.32 no.1
    • /
    • pp.1-8
    • /
    • 2021
  • We have studied a tiled-aperture coherent-beam-combining system based on constructive interference, as a way to overcome the power limitation of a single laser. A 1-watt-level, 3-channel coherent fiber laser and a 3-channel fiber array of triangular tiling with tip-tilt function were developed. A monitoring system, phase controller, and 3-channel phase modulator formed a closed-loop control system, and the SPGD algorithm was applied. Eventually, phase-locking with a rate of 5-67 kHz and peak-intensity efficiency comparable to the ideal case of 53.3% was successfully realized. We were able to develop the essential elements for a tiled-aperture coherent-beam-combining system that had the potential for highest output power without any beam-combining components, and a multichannel coherent-beam-combining system with higher output power and high speed is anticipated in the future.

Collaborative Design Review in Virtual Environment (가상환경에서의 디자인 품평 협업)

  • Bu, So-Young;Boehm, Stefan;Portela, Miguel;Jo, Hyun-Jei
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.229-232
    • /
    • 2007
  • 본 논문에서는 제품 공정에서 스타일링과 디자인 과정에서 제작하게 되는 다양한 재질의 Digital-Mockup을 품평하기 위한 시스템을 제안한다. 타일드 디스플레이, 워크벤치, 혼합현실 디스플레이, 데스크탑 디스플레이와 같은 여러 가상 환경에서의 다자간 연결을 통해 원거리 참여자들이 공유된 시각 작업공간상에서 원활한 협업을 수행할 수 있도록 지원한다. 또한 모바일을 이용하여 씬-그래프(scenegraph)에 나타나는 3차원 제품 모델의 재질 정보를 실시간으로 변경이 가능하다.

  • PDF

Implementation of Tiling System for JPEG 2000 (JPEG 2000을 위한 Tiling 시스템의 구현)

  • Jang, Won-Woo;Cho, Sung-Dae;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.3
    • /
    • pp.201-207
    • /
    • 2008
  • This paper presents the implementation of a Tiling System about Preprocessing functions of JPEG 2000. The system covers the JPEG 2000 standard and is designed to determine the size of the image, to expand the image area and to split input image into several tiles. In order to split the input image with the progressive transmission into several tiles and transmit a tile of this image to others, this system store this image into Frame Memory. Therefore, this is designed as the Finite State Machine (FSM) to sequence through specific patterns of states in a predetermined sequential manner by using Verilog-HDL and be designed to handle a maximum 5M image. Moreover, for identifying image size for expansion, we propose several formula which are based on remainder after division (rem). we propose the true table which determines the size of the image input patterns by using results of these formula. Under the condition of TSMC 0.25um ASIC library, gate count is 18,725 and maximum data arrival time is 18.94 [ns].

  • PDF

A Novel 3D Modeling Technique by Spatial Tiling of the Pre-defined Cubical Grids (정의된 육면 격자의 공간 타일링에 의한 3차원 모델링)

  • Nam, Sang-Hun;Chai, Young-Ho
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.103-108
    • /
    • 2008
  • In case of the 3D Sketch System for spatial modeling, The use of 3D input devices in 3D environment is the best method to express designer's intention. However, the designer's 3D drawing skill is not accurate. 80, we use the multiple strokes used generally by 2D sketch. Multiple strokes make the designer recognize model's current drawing features and what he change We use the cubic-based drawing method to calculate many surfaces in real time. We arrange the relations of cubes for composing surfaces and multi strokes. We implement the sketch system taking cubic modeling and multiple strokes technique.

  • PDF

Optimizing 2-stage Tiling-based Matrix Multiplication in FPGA-based Neural Network Accelerator (FPGA기반 뉴럴네트워크 가속기에서 2차 타일링 기반 행렬 곱셈 최적화)

  • Jinse, Kwon;Jemin, Lee;Yongin, Kwon;Jeman, Park;Misun, Yu;Taeho, Kim;Hyungshin, Kim
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.6
    • /
    • pp.367-374
    • /
    • 2022
  • The acceleration of neural networks has become an important topic in the field of computer vision. An accelerator is absolutely necessary for accelerating the lightweight model. Most accelerator-supported operators focused on direct convolution operations. If the accelerator does not provide GEMM operation, it is mostly replaced by CPU operation. In this paper, we proposed an optimization technique for 2-stage tiling-based GEMM routines on VTA. We improved performance of the matrix multiplication routine by maximizing the reusability of the input matrix and optimizing the operation pipelining. In addition, we applied the proposed technique to the DarkNet framework to check the performance improvement of the matrix multiplication routine. The proposed GEMM method showed a performance improvement of more than 2.4 times compared to the non-optimized GEMM method. The inference performance of our DarkNet framework has also improved by at least 2.3 times.

A Study on Pointillistic Rendering Based on User Defined Palette (사용자 정의 팔레트에 기반한 점묘화 렌더링에 관한 연구)

  • Seo, Sang-Hyun;Yoon, Kyung-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.4
    • /
    • pp.554-565
    • /
    • 2008
  • The French neo-impressionist painter, George Seurat, introduced pointillism under the theory that the individual pigments of colors on the canvas are reconstructed on the human retina. Pointillism is a painting technique in which many small brush strokes are combined to form a picture in the canvas. When such a painting is seen from a far, the individual stroke color are unnoticeable and they are seen as intermixed colors. This is called juxtaposed color mixture. In this paper, we present a painterly rendering method for generating the pointillism images. For expressing countless separate dots which shown in the pointillism works, we propose a hierarchical points structure using Wang The method. Also a user defined palette is constructed based on the usage that Neo-Impressionist painter works on his palette. Lastly, based on this, a probability algorithm will be introduced, which divides the colors in the image(sampled by hierarchical point structure) into juxtaposed colors. A hierarchical points set which undergone juxtaposed color division algorithm is converted into brush strokes.

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

A Topographical Classifier Development Support System Cooperating with Data Mining Tool WEKA from Airborne LiDAR Data (항공 라이다 데이터로부터 데이터마이닝 도구 WEKA를 이용한 지형 분류기 제작 지원 시스템)

  • Lee, Sung-Gyu;Lee, Ho-Jun;Sung, Chul-Woong;Park, Chang-Hoo;Cho, Woo-Sug;Kim, Yoo-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.1
    • /
    • pp.133-142
    • /
    • 2010
  • To monitor composition and change of the national land, intelligent topographical classifier which enables accurate classification of land-cover types from airborne LiDAR data is highly required. We developed a topographical classifier development support system cooperating with da1a mining tool WEKA to help users to construct accurate topographical classification systems. The topographical classifier development support system has the following functions; superposing LiDAR data upon corresponding aerial images, dividing LiDAR data into tiles for efficient processing, 3D visualization of partial LiDAR data, feature from tiles, automatic WEKA input generation, and automatic C++ program generation from the classification rule set. In addition, with dam mining tool WEKA, we can choose highly distinguishable features by attribute selection function and choose the best classification model as the result topographical classifier. Therefore, users can easily develop intelligent topographical classifier which is well fitted to the developing objectives by using the topographical classifier development support system.