• Title/Summary/Keyword: 볼록 영역

Search Result 64, Processing Time 0.028 seconds

삼각형판과 사각형판의 무게중심에 관한 연구

  • Han, In-Gi
    • Communications of Mathematical Education
    • /
    • v.19 no.3 s.23
    • /
    • pp.471-484
    • /
    • 2005
  • 무게중심에 관련된 연구는 수학과 물리, 수학과 공학 분야에서 폭넓은 활용을 가지는 간학문적 접근의 한 예이며, 실생활에서의 경험을 수학적 개념 및 방법에 관련시킬 수 있는 흥미로운 영역이라 할 수 있다. 본 연구에서는 문헌연구를 통해 균일한 다각형판의 무게중심 개념을 소개하고, 삼각형판과 볼록사각형판의 무게중심의 위치 및 성질을 조사하고, 이를 확장하여 볼록n각형판에서 무게중심의 위치를 탐구하였다.

  • PDF

Concrete Optimum Mixture Proportioning Based on a Database Using Convex Hulls (최소 볼록 집합을 이용한 데이터베이스 기반 콘크리트 최적 배합)

  • Lee, Bang-Yeon;Kim, Jae-Hong;Kim, Jin-Keun
    • Journal of the Korea Concrete Institute
    • /
    • v.20 no.5
    • /
    • pp.627-634
    • /
    • 2008
  • This paper presents an optimum mixture design method for proportioning a concrete. In the proposed method, the search space is constrained as the domain defined by the minimal convex region of a database, instead of the available range of each component and the ratio composed of several components. The model for defining the search space which is expressed by the effective region is proposed. The effective region model evaluates whether a mix-proportion is effective on processing for optimization, yielding highly reliable results. Three concepts are adopted to realize the proposed methodology: A genetic algorithm for the optimization; an artificial neural network for predicting material properties; and a convex hull for evaluating the effective region. And then, it was applied to an optimization problem wherein the minimum cost should be obtained under a given strength requirement. Experimental test results show that the mix-proportion obtained from the proposed methodology using convex hulls is found to be more accurate and feasible than that obtained from a general optimum technique that does not consider this aspect.

The Center of Hand Detection Using Geometric feature of Hand Image (손 이미지의 기하학적 특징을 이용한 중심 검출)

  • Kim, Min-Ha;Lee, Sang-Geol;Cho, Jae-Hyun;Cha, Eui-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.311-313
    • /
    • 2012
  • 본 논문에서는 RGBD(Red Green Blue Depth)센서를 이용하여 얻은 영상의 깊이 정보와 손 이미지의 기하학적 특징을 이용하여 손의 중심을 검출하는 방법을 제안한다. 영상의 깊이 정보와 피부색 정보를 이용하여 손 영역을 검출한다. 검출된 손의 기하학적 정보로 손에 대한 볼록 외피(convex hull)를 형성한다. 볼록 외피의 정점들(vertices)의 위치 정보를 이용하여 손의 중심을 찾는다. 손의 중심은 손의 위치를 추적하거나 손가락 개수를 구하는 것 등에 이용될 수 있다. 이러한 응용은 인간과 컴퓨터의 상호작용(HCI, Human Computer Interface)을 이용한 시스템에 적용될 수 있다.

  • PDF

Detection of Candidate Areas for Automatic Identification of Scirtothrips Dorsalis (볼록총채벌레 자동판정을 위한 후보영역 검출)

  • Moon, Chang Bae;Kim, Byeong Man;Yi, Jong Yeol;Hyun, Jae Wook;Yi, Pyoung Ho
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.6
    • /
    • pp.51-58
    • /
    • 2012
  • Scirtothrips Dorsalis (Thysanoptera: Thripidae) recently has been recognized as a major source of the pest damage in the citrus fruit orchards. So its arrival has been predicted periodically but it is difficult to identify adults of the pest with the naked eyes because of their size smaller than the 0.8mm. In this paper, we propose a method to detect candidate areas for automatic identification of Scirtothrips Dorsalis on forecasting traps. The proposed method uses a histogram-based template matching where the composite image synthesized with the gray-scale image and the gradient image is used. In our experiments, images are acquired by the optical microscopy with 50 magnifications. To show the usefulness of the proposed method, it is compared with the method we previously suggested. Also, the performances when the proposed method is applied to noise-reduced images and gradient images are examined. The experimental results show that the proposed method is approximately 14.42% better than our previous method, 41.63% higher than the case that the noise-reduced image is used, and 21.17% higher than the case that the gradient image is used.

Surface-error Measurement for a Convex Aspheric Mirror Using a Double-stitching Method (이중 정합법을 이용한 볼록비구면 반사경의 형상 오차 측정)

  • Kim, Goeun;Lee, Yun-Woo;Yang, Ho-Soon
    • Korean Journal of Optics and Photonics
    • /
    • v.32 no.6
    • /
    • pp.314-322
    • /
    • 2021
  • A reflecting telescope consists of a concave primary mirror and a convex secondary mirror. The primary mirror is easy to measure, because it converges the beam from an interferometer, while the secondary mirror diverges the beam and so is not easy to measure, even though it is smaller than the primary mirror. In addition, the Korsch-type telescope uses the central area of the secondary mirror, so that the entire area of the secondary mirror needs to be measured, which the classical Hindle test cannot do. In this paper, we propose a double-stitching method that combines two separate area measurements: the annular area, measured using the Hindle stitching method, and the central area, measured using a spherical wave from the interferometer. We test the surface error of a convex asphere that is 202 mm in diameter, with 499 mm for its radius of curvature and -4.613 for its conic constant. The surface error is calculated to be 19.5±1.3 nm rms, which is only 0.7 nm rms different from the commercial stitching interferometer, ASI. Also, the two results show a similar 45° astigmatism aberration. Therefore, our proposed method is found to be valuable for testing the whole area of a convex asphere.

Reduction of Hydrodynamic Force Acting on the Vertical Wall of a Portable Water Storage Tank by Convex bottom Design (볼록한 바닥면 설계를 통한 소방용수 저장탱크의 수직 벽면에서의 동수력 저감 연구)

  • So, Soohyun;Park, Jinsoo;Sung, Hong Gun;Jang, Taek Soo
    • Fire Science and Engineering
    • /
    • v.32 no.6
    • /
    • pp.69-73
    • /
    • 2018
  • This study examined the reduction effect of a hydrodynamic force acting on the vertical wall of a portable water storage tank with a convex bottom floor. For the numerical simulation, the linearized Peregrine's equation was used to analyze the lapping waves in the tank caused by water falling from a supplying nozzle. The hydrodynamic force could be calculated by measuring the maximum run-up wave height at the vertical wall. The initial conditions of the numerical experiments were set up by controlling the positions and heights of the water supplying nozzle. Finally, the hydrodynamic force acting on the vertical wall can be reduced by the convex bottom design of the portable water storage tank so it can be applied to improve the structural stability.

Hybrid Silhouette Extraction Using Color and Gradient Informations (색상 및 기울기 정보를 이용한 인간 실루엣 추출)

  • Joo, Young-Hoon;So, Jea-Yun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.913-918
    • /
    • 2007
  • Human motion analysis is an important research subject in human-robot interaction (HRI). However, before analyzing the human motion, silhouette of human body should be extracted from sequential images obtained by CCD camera. The intelligent robot system requires more robust silhouette extraction method because it has internal vibration and low resolution. In this paper, we discuss the hybrid silhouette extraction method for detecting and tracking the human motion. The proposed method is to combine and optimize the temporal and spatial gradient information. Also, we propose some compensation methods so as not to miss silhouette information due to poor images. Finally, we have shown the effectiveness and feasibility of the proposed method through some experiments.

Character Grouping using 3-D Neighborhood Graph on Raster Map (래스터 지도상에서 3차원 인접 그래프를 이용한 문자 그룹핑)

  • Gang, Yong-Bin;Ok, Se-Yeong;Jo, Hwan-Gyu
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.2
    • /
    • pp.273-283
    • /
    • 1999
  • 래스터 지도에서 직선 또는 곡선과 중첩되어 있는 경우의 문자는 추출하기가 쉽지 않다. 따라서 본 논문에서는 고립되어 있는 문자뿐만 아니라 문자이외의 요소와 중첩되어 있는 문자도 효과적으로 추출할수 있는 분할 정복(divide and conquer) 개념에 기반한 문자 추출방법을 제시한다. 이를 위해 먼저 이미지의 연결 요소로부터 볼록다각형(convex hull)을 생성한다. 그리고 이 다각형이 충분한게 문자영역만을 포함할때가지 볼록 다각형을 이등분하면서 가장 긴 선분(투사 선분)을 기준으로 두 영역으로 분할한다. 다음으로 문자를 추출하기 위해서 이 선분을 기준으로 연결 요소상의 픽셀의 밀집도를 계산하는 알고리즘(프로파일링)을 적용한다. 또한 지도상에서 추출된 개별적인 문자들을 의미있는 단어들로 묶기(grouping)한 새로운 알고리즘을 소개한다. 특히 지도상에 나타나는 문자의 종류는 매우 다양하고 또한 이 문자들이 놓여있는 방향 역시 일정하지 않기 때문에 이러한 단어를 찾는 kd법은 쉽지 않다. 이를 위해 본 논문에서는 3차원 인접 그래프(3-D neighborhood graph)G를 소개한다. 이 그래프 G에서 각 노드는 하나의 분리된 문자를 나타내며 자신의 크기와 위치에 따라서 3차원 공간상에서 위치하게된다. 따라서, 크기가 큰 (작은)문자들은 보다 큰 (작은) z값을 가지고 되며 이 그래프 G에서 서로 인접한 노드들을 연결함으로써 지도상에 존재하는 서로 다른 종류의 문자 스트링을 추출할수 있다. 실험결과는 서로 다른 지도 이미지에 대해서 약 95% 이상의 단어 추출율을 보여준다.

Nonlinear Deblurring Algorithm on Convex-Mirror Image for Reducing Occlusion (볼록거울 영상에서 일어나는 영상 겹침 극복을 위한 비선형적 디블러링 알고리즘)

  • Lee, In-Jung
    • The KIPS Transactions:PartA
    • /
    • v.13A no.5 s.102
    • /
    • pp.429-434
    • /
    • 2006
  • A CCTV system reduces some number of cameras if we use convex-mirror. In this case, convex-mirror Image distorted, we need transformation to flat images. In the center of mirror images, a transformed image has no distortion, but at near boundary image has plentiful distortion. This distortion is caused by occlusion of angled ray and diffraction. We know that the linear filtering approach cannot separate noise from signal where their Fourier spectra overlap. But using a non-linear discretization method, we shall reduce blurred noise. In this paper, we introduce the backward solution of nonlinear wave equation for reducing blurred noise and biased expansion of equilibrium contour. We propose, after applying the introduced method, and calculate with discretization method. To analysis the experimental result, we investigate to PSNR and get about 4dB better than current method.

Constant Time RMESH Algorithms for Polygon Intersection Problems (다각형 교차 문제를 위한 상수 시간 재구성메쉬 알고리즘)

  • Kim, Su-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1344-1352
    • /
    • 1999
  • 본 논문에서는 두 단순 다각형의 교차 영역을 구하는 문제를 재구성메쉬(RMESH) 상에서 상수 시간에 해결하는 두 개의 알고리즘을 제시한다. 먼저, 두 다각형이 모두 볼록 다각형일 때, N$\times$N RMESH에서 상수 시간에 교차 영역을 구하는 알고리즘을 제시한다, 여기서 N은 두 다각형의 정점의 개수의 합이다. 그리고, 두 일반적인 단순 다각형의 교차 영역을 구하는 문제에 대해서 (N+T)$\times$(N+T)2 RMESH에서 수행되는 상수 시간 알고리즘을 제시한다, 여기서 T는 최악의 경우 두 다각형의 경계선 상의 교차점의 개수로서 두 다각형의 정점의 개수가 각각 n과 m일 때 n.m에 해당한다. 두 다각형 중 하나가 볼록 다각형인 경우는 T = 2.max{n, m}이다. 이 알고리즘은 두 다각형의 모든 교차 영역 조각들을 구한 후 RMESH의 0번째 열에 차례로 배치해 준다. Abstract In this paper, we consider two constant time algorithms for polygon intersection problems on a reconfigurable mesh(in short, RMESH). First, we present a constant time algorithm for computing the intersection of two convex polygons on an N$\times$N RMESH, where N is the total number of vertices in both polygons. Second, we present a constant time algorithm for computing the intersection of two simple polygons on an (N+T)$\times$(N+T)2 RMESH, where T is the worstcase number of intersection points between the boundaries of them. T = n m, where n and m are the numbers of vertices of two polygons respectively. If either of them is convex, then T = 2 max{n,m}. The algorithm computes the intersection of them, and then arranges each intersection component onto the 0-th column of the mesh.