• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.11-13
• /
• 2010

Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2007년도 정기 학술대회 논문집
• /
• pp.513-518
• /
• 2007

A polygon-wise constant curvature natural element approximation is presented in this paper for the numerical implementation of the abstract Kirchhoff plate model. The strict continuity requirement in the displacement field is relaxed by converting the area integral of the curvatures into the boundary integral along the Voronoi boundary. Curvatures and bending moments are assumed to be constant within each Voronoi polygon, and the Voronoi-polygon-wise constant curvatures are derived in a selective manner for the sake of the imposition of essential boundary conditions. The numerical results illustrating the proposed method are also given.

• 한국정밀공학회지
• /
• 제22권3호
• /
• pp.107-114
• /
• 2005

A new approach which combines implicit surface scheme and point projection method is presented in order to fill the arbitrarily shaped holes in the polygon model. In the method a trimmed surface which has an outer boundary curve is generated by using the implicit surface scheme and normal projection of point onto the base surface. The base surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In this paper an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$. The base surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In order to show the validity of the present study, various hole fillings are carried out for the complex polygon model of arbitrary topology.

• 한국정밀공학회지
• /
• 제23권9호
• /
• pp.190-199
• /
• 2006

A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.

• 한국CDE학회논문집
• /
• 제7권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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2007년도 춘계학술대회논문집
• /
• pp.859-865
• /
• 2007

This paper presents a method to analyze the unbalance response of a high speed polygon mirror scanner motor supported by sintered bearing and flexible supporting structures by using the finite element method and the mode superposition method. The appropriate finite element equations for polygon mirror are described by rotating annular sector element using Kirchhoff plate theory and von Karman non-linear strain, and its rigid body motion is also considered. The rotating components except for the polygon mirror are modeled by Timoshenko beam element including the gyroscopic effect. The flexible supporting structures are modeled by using a 4-node tetrahedron element and 4-node shell element with rotational degrees of freedom. Finite element equations of each component of the polygon mirror scanner motor and the flexible supporting structures are consistently derived by satisfying the geometric compatibility in the internal boundary between each component. The rigid link constraints are also imposed at the interface area between sleeve and sintered bearing to describe the physical motion at this interface. A global matrix equation obtained by assembling the finite element equations of each substructure is transformed to a state-space matrix-vector equation, and both damped natural frequencies and modal damping ratios are calculated by solving the associated eigenvalue problem by using the restarted Arnoldi iteration method. Unbalance responses in time and frequency domain are performed by superposing the eigenvalues and eigenvectors from the free vibration analysis. The validity of the proposed method is verified by comparing the simulated unbalance response with the experimental results. This research also shows that the flexibility of supporting structures plays an important role in determining the unbalance response of the polygon mirror scanner motor.

• 대한수학교육학회지:수학교육학연구
• /
• 제14권1호
• /
• pp.19-37
• /
• 2004

학교 수학에서는 다각형이나 다면체를 '둘러싸인'이나 '이루어진'과 같은 중의적이거나 불명료한 표현을 사용하여 정의하며, 맥락에 따라 때로는 경계만 때로는 내부까지 의미하는 것으로 사용한다. 다각형과 다면체는 학교수학에서 맥락 의존적 개념으로 취급된다. 초등학교수학에서는 면이 입체라는 맥락 속에서 등장하지만 중학교에서는 보다 일반적인 맥락에서 선이 움직인 자리로 도입된다. 오류주의의 관점에서 볼 때, 다각형, 다면체, 면 개념 지도에 있어 학생들이 기존에 가지고 있는 관념을 수정하고 개선해 가도록 하는 학습 지도가 가능할 뿐 아니라 바람직하다. 한편, 교과서에서 다면체의 면, 다면체의 모서리, 다면체의 꼭지점이라는 표현 대신 단순히 면, 모서리, 꼭지점이라고 하는 것이 적절하다. 중학교 수학 교과서에서 사용되는 '다각형인 면'이라는 표현은 초등학교의 직관적인 접근과 중학교의 논리적인 접근의 충돌을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.541-548
• /
• 2000

3차원 공간상에서 볼록 영역 광원이 주어진 물체를 비추면 각 객체에 대해 두 가지 유형의 그림자 볼륨, 즉 주어진 객체에 의해 부분적으로 가려지는 그림자볼륨과 완전히 가려지는 그림자 볼륨이 생성된다. 이를 각각 반음영부(penumbra)와 완전음영부(umbra)라 한다. 본 논문에서는 원, 타원, 구, 타원체, 실린더 등과 같은 볼록 이차 광원으로부터 볼록 다각형의 완전음영부를 구하는 문제를 고려한다. 먼저 완전음영부의 경계 표면을 특성화하고, 이를 이용하여 완전음영부를 구하는 알고리즘을 제시한다.

• 한국산학기술학회논문지
• /
• 제15권1호
• /
• pp.418-424
• /
• 2014

본 논문에서는 영상감시 시스템을 위한 감시영역 입력방법을 제안한다. 이동물체의 침입 여부는 감시영역과 비교를 통해 이루어지므로 이를 입력하는 방법은 영상감시의 가장 기본적인 기능이다. 기존의 방법은 각 카메라 별로 획득된 영상을 기반으로 감시영역을 설정하기 때문에 감시영역의 크기. 카메라 수, 카메라 위치 등 감시환경의 변화에 대응하기 어려운 단점이 있다. 제안하는 입력방법은 위성지도를 기반으로 감시영역 전체를 다각형으로 정의하고, 이를 각 카메라 환경으로 변환하는 접근방법을 사용한다. 이 방법의 특징은 감시환경에 독립적이라는 점이다. 다각형의 정점의 수를 n이라 하면 침입탐지 수행시간은 O(n)의 복잡도를 보인다. 제안하는 방법의 타당성을 검증하기 위해 3D 시뮬레이션을 수행하였으며, 각 카메라 수와 위치에 무관하게 입력된 감시영역을 재사용할 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제23권9호
• /
• pp.1146-1151
• /
• 2019

히스토그램 H는 가장 왼쪽 수직 에지와 가장 오른쪽 수직 에지를 연결하는 기저라고 불리는 하나의 수평 에지를 가진 x-단조 직교 다각형이다. 여기서 직교 다각형은 수평과 수직 에지들만을 가진 다각형이고, x-단조 다각형 P는 x-축에 수직인 모든 직선이 P와 많아야 두 번 교차하는 성질을 만족하는 다각형이다. 히스토그램 H의 테두리 선을 따라 반시계방향으로 움직이면, 꼭짓점에서 왼쪽 회전과 오른쪽 회전의 수열을 얻는다. 역으로, 꼭짓점에서의 회전들로 이루어진 수열이 히스토그램에 의해서 구현될 수 있다. 이 논문에서 우리는 주어진 회전 수열을 구현하는 히스토그램을 찾는 문제를 다룬다. 특별히 면적을 최소화하는 히스토그램과 구속 상자를 최소화하는 히스토그램을 찾을 것이다. 두 문제 모두 선형 시간 알고리즘들에 의해 풀리는 것을 보일 것이다.