• Title/Summary/Keyword: polygon clipping

Search Result 5, Processing Time 0.019 seconds

Development of Volleyball Match Analysis Program through Polygon Clipping Algorithm (다각형 클리핑 알고리즘(Polygon Clipping Algorithm)을 이용한 배구경기 분석 프로그램 개발)

  • Hong, Seong-Jin;Lee, Ki-Chung
    • Korean Journal of Applied Biomechanics
    • /
    • v.23 no.1
    • /
    • pp.45-51
    • /
    • 2013
  • The current study developed the analysis program by employing the Polygon Clipping Algorithm to calculate the open area on the court when players try to spike a ball. The program consists of two kinds of output screen. First, on the main output screen, it is possible to calculate both blocked area by net and blockers, and opened area to avoid the blocked area when players spike the ball. Additionally, the secondary output screen shows the moving path of setter and the location of set. Main output screen indicates hitting points of spiking, blocking, and open area. Also, it is possible to analyze the movement of setter, location of set, and hitting point of attacker. The program was tested by comparing real coordinate value and location coordinate value which is operated on the program. To apply this program in the field, future study needs to develop the program that can calculate three dimensions coordinate fast by tracking the location of players or ball in real time.

Image Mosaic using Multiresolution Wavelet Analysis (다해상도 웨이블렛 분석 기법을 이용한 영상 모자이크)

  • Yang, In-Tae;Oh, Myung-Jin;Lee, In-Yeub
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.2 s.29
    • /
    • pp.61-66
    • /
    • 2004
  • By the advent of the high-resolution Satellite imagery, there are increasing needs in image mosaicking technology which can be applied to various application fields such as GIS(Geographic Information system). To mosaic images, various methods such as image matching and histogram modification are needed. In this study, automated image mosaicking is performed using image matching method based on the multi-resolution wavelet analysis(MWA). Specifically, both area based and feature based matching method are embedded in the multi-resolution wavelet analysis to construct seam line.; seam points are extracted then polygon clipping method are applied to define overlapped area of two adjoining images. Before mosaicking, radiometric correction is proceeded by using histogram matching method. As a result, mosaicking area is automatically extracted by using polygon clipping method. Also, seamless image is acquired using multi-resolution wavelet analysis.

  • PDF

Tolerance-based Point Classification Algorithm for a Polygonal Region (공차를 고려한 다각형 영역의 내외부 판별 알고리즘)

  • 정연찬;박준철
    • Korean Journal of Computational Design and Engineering
    • /
    • v.7 no.2
    • /
    • pp.75-80
    • /
    • 2002
  • This paper details a robust and efficient algorithm for point classification with respect to a polygon in 2D real number domain. The concept of tolerance makes this algorithm robust and consistent. It enables to define‘on-boundary’ , which can be interpreted as either‘in-’or‘out-’side region, and to manage rounding errors in floating point computation. Also the tolerance is used as a measure of reliability of point classifications. The proposed algorithm is based on a ray-intersection technique known as the most efficient, in which intersections between a ray originating from a given test point and the boundary of a region are counted. An odd number of intersections indicates that the point is inside region. For practical examples the algorithm is most efficient because most edges of the polygon region are processed by simple bit operations.

Development of paint area estimation software for ship compartments and structures

  • Cho, Doo-Yeoun;Swan, Sam;Kim, Dave;Cha, Ju-Hwan;Ruy, Won-Sun;Choi, Hyung-Soon;Kim, Tae-Soo
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.2
    • /
    • pp.198-208
    • /
    • 2016
  • The painting process of large ships is an intense manual operation that typically comprises 9-12% of the total shipbuilding cost. Accordingly, shipbuilders need to estimate the required amount of anti-corrosive coatings and painting resources for inventory and cost control. This study aims to develop a software system which enables the shipbuilders to estimate paint area using existing 3D CAD ship structural models. The geometric information of the ships structure are extracted from the existing shipbuilding CAD/CAM system and used to create painting zones. After specifying the painting zones, users can generate the paint faces by clipping structural parts inside each zone. Finally, the paint resources may be obtained from the product of the paint areas and required paint thickness. Implementing the developed software system to real shipbuilders' operations has contributed to improved productivity, faster resource estimation, better accuracy, and fewer coating defects over their conventional manual calculation methods for painting resource estimation.

An Effective Algorithm for Transmitted Solar Radiation Calculation through Window Glazing on a Clear Day

  • Oh, John Kie-Whan
    • KIEAE Journal
    • /
    • v.14 no.4
    • /
    • pp.35-45
    • /
    • 2014
  • The main objective of this study is to provide an effective algorithm of the transmitted solar radiation calculation through window glazing on a clear day. This algorithm would be used in developing a computer program for fenestration system analysis and shading device design. Various simulation methods have been evaluated to figure out the most accurate and effective procedure in estimation of transmitted solar radiation on a tilted surface on a clear day. Characteristics of simulated results of each step have been scrutinized by comparing them with measured results of the site as well as results from other simulation programs. Generally, the Duffie & Beckman's solar calculation method introducing the HDKR anisotropic model provided the most reliable simulation results. The DOE-2 program usually provided over-estimated simulation results. The estimation of extraterrestrial solar radiation and beam normal radiation were conducted pretty accurately. However, the solar radiation either on horizontal surface or on tilted surface involves complicated factors in estimation. Even though the estimation results were close to the real measured data during summer when solar intensity is getting higher, the estimation provided more error when solar intensities were getting weaker. The convex polygon clipping algorithm with homogeneous coordinates was fastest model in calculation of sunlight to shaded area ratio. It could not be applied because of its shape limitation.