• Title/Summary/Keyword: Geometric Techniques

Search Result 349, Processing Time 0.024 seconds

Scalable Graphics Algorithms (스케일러블 그래픽스 알고리즘)

  • Yoon, Sung-Eui
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02c
    • /
    • pp.224-224
    • /
    • 2008
  • Recent advances in model acquisition, computer-aided design, and simulation technologies have resulted in massive databases of complex geometric data occupying multiple gigabytes and even terabytes. In various graphics/geometric applications, the major performance bottleneck is typically in accessing these massive geometric data due to the high complexity of such massive geometric data sets. However, there has been a consistent lower growth rate of data access speed compared to that of computational processing speed. Moreover, recent multi-core architectures aggravate this phenomenon. Therefore, it is expected that the current architecture improvement does not offer the solution to the problem of dealing with ever growing massive geometric data, especially in the case of using commodity hardware. In this tutorial, I will focus on two orthogonal approaches--multi-resolution and cache-coherent layout techniques--to design scalable graphics/geometric algorithms. First, I will discuss multi-resolution techniques that reduce the amount of data necessary for performing geometric methods within an error bound. Second, I will explain cache-coherent layouts that improve the cache utilization of runtime geometric applications. I have applied these two techniques into rendering, collision detection, and iso-surface extractions and, thereby, have been able to achieve significant performance improvement. I will show live demonstrations of view-dependent rendering and collision detection between massive models consisting of tens of millions of triangles on a laptop during the talk.

  • PDF

A Survey: application of geometric modeling techniques to ship modeling and design

  • Ko, Kwang-Hee
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.2 no.4
    • /
    • pp.177-184
    • /
    • 2010
  • In this study, geometric modeling techniques and their application to ship modeling and design are presented. Traditionally the hull shape is defined by using curves called the lines and various necessary computations are performed based on the discrete points obtained from the lines. However, some applications find difficulty in using the lines such as seakeeping analysis, which requires the computation of wetted part that is changing dynamically over time. To overcome such a problem and increase accuracy and efficiency in computation, two essential geometric modeling techniques, surface modeling and surface-to-surface intersection, are introduced and their application to ship modeling and analysis including hydrostatic computation, slamming and seakeeping analyses is presented.

A Comparative Study on the Decorative Pattern for the Traditional Costume in South and North Korea - Focus on Women Dress Since in the Middle 1990s - (남북한 전통의상에 사용된 장식문양에 관한 비교 연구 - 1990년대 중반이후 여성 한복을 중심으로 -)

  • Chung, Hye-Gyung
    • Fashion & Textile Research Journal
    • /
    • v.8 no.6
    • /
    • pp.627-633
    • /
    • 2006
  • This study examined the kinds, expression, techniques and arrangement of patterns for the traditional women's costume from 1995 to 2002 in North Korea. And the results were compared with South Korean. Conclusions are as follows : In the kinds of patterns the natural plant patterns were much more frequently used in North Korea. These tendency was same to South Korea. And the geometric patterns were more frequently used in South Korea. According to frequency in the expression of patterns, it was the realistic, geometric, stylized shape in North Korea. To the contrary it was the stylized, geometric, realistic shape in South Korea. In terms of decorative techniques, not only the traditional embroidery, gold leaf, multicolored stripes, but also modern collages, painting, beads, applique, flounce, ruffle were used in North Korea. Modern techniques were found comparatively a lot in North Korea, traditional techniques were found comparatively a lot in South Korea. In terms of arrangement of patterns, the modern arrangement was much more frequently used. And localized type of modern arrangement was found comparatively a lot in South and North Korea. Therefore traditional beauty was generally expressed by natural patterns, realistic shape and modern beauty was generally expressed by modern techniques and arrangement of patterns in North Korea.

Real-time geometry identification of moving ships by computer vision techniques in bridge area

  • Li, Shunlong;Guo, Yapeng;Xu, Yang;Li, Zhonglong
    • Smart Structures and Systems
    • /
    • v.23 no.4
    • /
    • pp.359-371
    • /
    • 2019
  • As part of a structural health monitoring system, the relative geometric relationship between a ship and bridge has been recognized as important for bridge authorities and ship owners to avoid ship-bridge collision. This study proposes a novel computer vision method for the real-time geometric parameter identification of moving ships based on a single shot multibox detector (SSD) by using transfer learning techniques and monocular vision. The identification framework consists of ship detection (coarse scale) and geometric parameter calculation (fine scale) modules. For the ship detection, the SSD, which is a deep learning algorithm, was employed and fine-tuned by ship image samples downloaded from the Internet to obtain the rectangle regions of interest in the coarse scale. Subsequently, for the geometric parameter calculation, an accurate ship contour is created using morphological operations within the saturation channel in hue, saturation, and value color space. Furthermore, a local coordinate system was constructed using projective geometry transformation to calculate the geometric parameters of ships, such as width, length, height, localization, and velocity. The application of the proposed method to in situ video images, obtained from cameras set on the girder of the Wuhan Yangtze River Bridge above the shipping channel, confirmed the efficiency, accuracy, and effectiveness of the proposed method.

A Study of Singular Value Decomposition in Data Reduction techniques

  • Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.9 no.1
    • /
    • pp.63-70
    • /
    • 1998
  • The singular value decomposition is a tool which is used to find a linear structure of reduced dimension and to give interpretation of the lower dimensional structure about multivariate data. In this paper the singular value decomposition is reviewed from both algebraic and geometric point of view and, is illustrated the way which the tool is used in the multivariate techniques finding a simpler geometric structure for the data.

  • PDF

Geometric Optimization Algorithm for Path Loss Model of Riparian Zone IoT Networks Based on Federated Learning Framework

  • Yu Geng;Tiecheng Song;Qiang Wang;Xiaoqin Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.7
    • /
    • pp.1774-1794
    • /
    • 2024
  • In the field of environmental sensing, it is necessary to develop radio planning techniques for the next generation Internet of Things (IoT) networks over mixed terrains. Such techniques are needed for smart remote monitoring of utility supplies, with links situated close to but out of range of cellular networks. In this paper, a three-dimension (3-D) geometric optimization algorithm is proposed, considering the positions of edge IoT devices and antenna coupling factors. Firstly, a multi-level single linkage (MLSL) iteration method, based on geometric objectives, is derived to evaluate the data rates over ISM 915 MHz channels, utilizing optimized power-distance profiles of continuous waves. Subsequently, a federated learning (FL) data selection algorithm is designed based on the 3-D geometric positions. Finally, a measurement example is taken in a meadow biome of the Mexican Colima district, which is prone to fluvial floods. The empirical path loss model has been enhanced, demonstrating the accuracy of the proposed optimization algorithm as well as the possibility of further prediction work.

A Study on Modern Applicability of Traditional Colored Thread Quilting Technique (전통 색실누비 기법의 현대적 활용에 관한 연구)

  • Lee, Mi Seok
    • Journal of the Korean Society of Costume
    • /
    • v.65 no.2
    • /
    • pp.92-104
    • /
    • 2015
  • Colored thread quilting is sewed up padded with Han-Ji (한지, korean paper) string using colored thread. This showed up geometric pattern with repeated line of straight, diagonal, curve. According to geometric pattern, Colored thread quilting showed visual effects. The purpose of this study is to present manufacturing techniques, kinds, use, shape of traditional colored thread quilting. furthermore, This study has produced fashion items that can be used in modern life by using techniques of colored thread quilting. According to the fashion items, It present succession and utilization of techniques of colored thread quilting. This study was conducted in the following manner First, It studied traditional colored thread quilting techniques through the documents consideration, previous researches and by surveying antiquity in the museum. 2nd, It tried to make a reproduction about techniques of traditional colored thread quilting. 3rd, This study has selected and developed item and design of fashion items that can be used pragmatically in modern life by using techniques of colored thread quilting. And Fashion items that have been produced in this study is a total 10 kinds that was composed of Vest 4ea, Pendant & Brooch 6ea. Colored thread quilting is a unique technique of thread quilting that combines powerful practicality with decorativeness only in korea. These technique hope that it can developed more variety of items in modern life.

DigitalMicrograph Script Source Listing for a Geometric Phase Analysis

  • Kim, Kyou-Hyun
    • Applied Microscopy
    • /
    • v.45 no.2
    • /
    • pp.101-105
    • /
    • 2015
  • Numerous digital image analysis techniques have been developed with regard to transmission electron microscopy (TEM) with the help of programming. DigitalMicrograph (DM, Gatan Inc., USA), which is installed on most TEMs as operational software, includes a script language to develop customized software for image analysis. Based on the DM script language, this work provides a script source listing for quantitative strain measurements based on a geometric phase analysis.

A Compact and Efficient Polygonal Mesh Representation (간결하고 효율적인 폴리곤 메쉬의 표현 구조)

  • Park S. K.;Lee S. H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.4
    • /
    • pp.294-305
    • /
    • 2004
  • Highly detailed geometric models are rapidly becoming commonplace in computer graphics and other applications. These complex models, which is often represented as complex1 triangle meshes, mainly suffer from the vast memory requirement for real-time manipulation of arbitrary geometric shapes without loss of data. Various techniques have been devised to challenge these problems in views of geometric processing, not a representation scheme. This paper proposes the new mesh structure for the compact representation and the efficient handling of the highly complex models. To verify the compactness and the efficiency, the memory requirement of our representation is first investigated and compared with other existing representations. And then we analyze the time complexity of our data structure by the most critical operation, that is, the enumeration of the so-called one-ring neighborhood of a vertex. Finally, we evaluate some elementary modeling functions such as mesh smoothing, simplification, and subdivision, which is to demonstrate the effectiveness and robustness of our mesh structure in the context of the geometric modeling and processing.

Development of a Geometric Error Analysis and Virtual Manufacturing System for Gantry-Type 5-Axis Machining Centers (문형 5축 머시닝센터의 기하학적 오차해석 및 가상가공 시스템 개발)

  • 윤태선;조재완;김석일;곽병만
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.10
    • /
    • pp.172-179
    • /
    • 1998
  • To quickly determine the effect of the substitute component on the machine's performance is very important in the design and manufacturing processes. And minimizing machine cost and maximizing machine quality mandate predictability of machine accuracy. In this study, in order to evaluate the effects of the component's geometric errors and dimensions on the machining accuracy of gantry-type 5-axis machining centers, a geometric error analysis and virtual manufacturing system are developed based on the mathematical model for the shape generation motion of machine tool considering the component's geometric errors and dimensions, the solid modeling techniques and so on.

  • PDF