• 제목/요약/키워드: concave polygon

검색결과 18건 처리시간 0.02초

CENTROIDS AND SOME CHARACTERIZATIONS OF PARALLELOGRAMS

  • Kim, Dong-Soo;Lee, Kwang Seuk;Lee, Kyung Bum;Lee, Yoon Il;Son, Seongjin;Yang, Jeong Ki;Yoon, Dae Won
    • 대한수학회논문집
    • /
    • 제31권3호
    • /
    • pp.637-645
    • /
    • 2016
  • For a polygon P, we consider the centroid $G_0$ of the vertices of P, the centroid $G_1$ of the edges of P and the centroid $G_2$ of the interior of P, respectively. When P is a triangle, the centroid $G_0$ always coincides with the centroid $G_2$. For the centroid $G_1$ of a triangle, it was proved that the centroid $G_1$ of a triangle coincides with the centroid $G_2$ of the triangle if and only if the triangle is equilateral. In this paper, we study the relationships between the centroids $G_0$, $G_1$ and $G_2$ of a quadrangle P. As a result, we show that parallelograms are the only quadrangles which satisfy either $G_0=G_1$ or $G_0=G_2$. Furthermore, we establish a characterization theorem for convex quadrangles satisfying $G_1=G_2$, and give some examples (convex or concave) which are not parallelograms but satisfy $G_1=G_2$.

비축대칭 제품의 냉간단조 공정설계시스템의 개발 (Development of Process Planning System for Cold Forging of Non-axisymmetric Parts)

  • 이봉규;권혁홍;조해용
    • 소성∙가공
    • /
    • 제11권5호
    • /
    • pp.405-413
    • /
    • 2002
  • A process planning system for cold forging of non-axisymmetric parts of comparatively simple shape was developed in this study. Programs for the system have been written with Visual LISP in AutoCAD. Shape of the product must be drawn with the solid line and the hidden line, and with the plane and front view, as well. At the plane, the system recognizes the external shape of non-axisymmetric portions - the number of the sides of the regular polygons and the radii of circles inscribing and circumscribing the polygon. At the front view, the system cognizes the diameter of axisymmetric portions and the height of the primitive geometries such as polygon, cylinder, cone, concave, convex, etc. The system perceives that the list developed from the solid line must be formed by the operation of forward extrusion or upsetting, and that the list developed from the hidden line must be formed by the operation of backward extrusion. The system designs the intermediate geometries again by considering clearance between workpiece and die, and then finally the billet diameter, in reverse order from the finished product, on the basis of volume constancy and using the operations, the forming sequence, the number of operations and the intermediate geometries which were already designed. The design rules and knowledges for the system were extracted from the plasticity theories, handbook, relevant reference and empirical knowledge of field experts. Suitability of the process planning was analyzed using SuperForge of FVM simulation package. The results of analysis showed good formability.

2009 개정 초등학교 수학과 교육과정 및 교과서 분석 -개선을 위한 네 가지 문제점- (An Analysis on Elementary Mathematics Curricula and Textbooks of 2009 Revised Version in Korea - Four Issues to Be Improved)

  • 강완
    • 대한수학교육학회지:학교수학
    • /
    • 제15권3호
    • /
    • pp.569-583
    • /
    • 2013
  • 2013학년도부터 시행되는 2009 개정 초등학교 수학과 교육과정에 대하여 다음과 같은 네 가지 문제점을 지적하고 대안을 모색하였다. 첫째, 네모 상자 모양, 둥근 기둥 모양, 공 모양, 네모, 세모, 동그라미 등 기본 도형의 인지 활동에 필요한 언어 사용을 허용하여야 한다. 둘째, 교과서에 등장하는 약속하기 활동은 다른 용어로 대체하여야 하며, 도형의 이름 붙이기 활동도 절제되어야 한다. 셋째, 오목다각형을 다각형의 다양한 범례로서 포함하여 취급하여야 한다. 넷째, 유리수의 계산과 관련하여 실생활과 관련이 적고 초등학교 학생들에게 부담이 되는 내용을 대폭 경감하여야 한다.

  • PDF

다각형 세그먼트를 이용한 겹쳐진 물체의 인식 및 위치 추정 (Recognition and positioning of occuluded objects using polygon segments)

  • 정종면;문영식
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.73-82
    • /
    • 1996
  • In this paper, an efficient algorithm for recognizing and positioning occuluded objects in a two-dimensional plane is presented. Model objects and unknown input image are approximated by polygonal boundaries, which are compactly represented by shape functions of the polygons. The input image is partitioned into measningful segments whose end points are at the locations of possible occlusion - i.e. at concave vertices. Each segment is matched against known model objects by calculating a matching measure, which is defined as the minimum euclidean distance between the shape functions. An O(mm(n+m) algorithm for computing the measure is presentd, where n and m are the number of veritces for a model and an unknown object, respectively. Match results from aprtial segments are combined based on mutual compatibility, then are verified using distance transformation and translation vector to produce the final recognition. The proposed algorithm is invariant under translation and rotation of objects, which has been shown by experimental results.

  • PDF

Determination of Cutting Orientation in Zigzag Milling Operationa: A Geometrical Approach;

  • Kim, Byeong Keuk;Park, Joon Young;Wee, Nam-Sook
    • 한국CDE학회논문집
    • /
    • 제2권3호
    • /
    • pp.186-194
    • /
    • 1997
  • This paper describes new methods to minimize the cutting time in zigzag milling operation of two dimensional polygonal surfaces. Previous works have been focused on mainly experimental approaches by considering some machining parameters such as, spindle speed, depth of cut, cutter traverse rate, cutter diameter, number of teeth, tool wear, life of tool, and so on. However, in this study, we considered two geometrical factors one by one in order to see the effect separately, which are the length of cut and the number of cutter traverse. In an N-sided concave or convex polygon, an algorithm has been developed which minimize the total length of cut. Also, a heuristic approach was used to minimize the number of cutter traverse.

  • PDF

Extraction and Regularization of Various Building Boundaries with Complex Shapes Utilizing Distribution Characteristics of Airborne LIDAR Points

  • Lee, Jeong-Ho;Han, Soo-Hee;Byun, Young-Gi;Kim, Yong-Il
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.547-557
    • /
    • 2011
  • This study presents an approach for extracting boundaries of various buildings, which have concave boundaries, inner yards, non-right-angled corners, and nonlinear edges. The approach comprises four steps: building point segmentation, boundary tracing, boundary grouping, and regularization. In the second and third steps, conventional algorithms are improved for more accurate boundary extraction, and in the final step, a new algorithm is presented to extract nonlinear edges. The unique characteristics of airborne light detection and ranging (LIDAR) data are considered in some steps. The performance and practicality of the presented algorithm were evaluated for buildings of various shapes, and the average omission and commission error of building polygon areas were 0.038 and 0.033, respectively.

우리나라 초등학교 수학 교과서에서 취급하는 내용과 관련한 문제점 분석 (An Analytical Study on Drawbacks Related to Contents Handled in Elementary Mathematics Textbooks in Korea)

  • 박교식
    • 대한수학교육학회지:학교수학
    • /
    • 제18권1호
    • /
    • pp.1-14
    • /
    • 2016
  • 본 논문에서는 우리나라 초등학교 수학 교과서에서 취급하는 내용의 범위를 명확하게 정하기 위한 토대를 마련하기 위해, 현행 교과서에서 취급하는 내용과 관련한 문제점을 분석하고 있다. 먼저 교육과정과의 불일치라는 의미에서 쟁점이 될 수 있는 것으로 퍼센트포인트, 오목다각형, 사건이 일어날 가능성의 취급에 관해 논의하고 있다. 다음으로 일상생활에서 사용하는 방식과의 간격이라는 의미에서 쟁점이 될 수 있는 것으로 이산량 단위를 붙인 분수와 '배'를 붙인 분수의 취급에 관해 논의하고 있다. 마지막으로 논리적인 비약이라는 의미에서 쟁점이 될 수 있는 것으로, 자연수를 분수로 나타내기와 도형의 위치 관계의 취급에 관해 논의하고 있다. 그리고 이러한 논의 결과로부터 얻은 다음 시사점 세 가지를 결론으로 제시하고 있다. 첫째, 교과서와 교육과정의 관계를 명확히 설정할 필요가 있다. 둘째, 교과서에서 개념을 정의 또는 취급하는 방식과 일상생활에서 그 개념을 사용하는 방식의 혼용에 유의할 필요가 있다. 셋째, 교과서에서 논리적 비약을 확인하고 그것을 해소할 필요가 있다.

이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 (Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets)

  • 김지영;허용;유기윤;김정옥
    • 한국측량학회지
    • /
    • 제31권6_1호
    • /
    • pp.483-491
    • /
    • 2013
  • 차량용 내비게이션의 빠른 확산과 스마트폰 등 개인 단말기의 측위 기술 발달로 사용자 중심위치기반서비스, 특히 보행자 내비게이션 서비스에 대한 관심이 증대되고 있다. 보행자 내비게이션 서비스를 위한 핵심정보인 수치지도는 대용량이고 짧은 갱신주기를 요구하는 경우가 많아 수치지도의 효율적인 갱신이 중요한 이슈가 된다. 본 연구에서는 구축시기가 상이한 이종의 도로망 데이터 셋에 형상유사도 기반 면 객체 매칭을 적용하여 변화 탐지하는 기법을 제안하였다. 변화탐지에 앞서 이종의 도로망 데이터 셋의 면 객체 매칭에서 탐지될 수 있는 갱신 유형을 정의하였다. 면 객체 매칭 기반 변화 탐지를 위하여 이종의 두 도로망 데이터 셋의 선형인 도로객체를 이들로 둘러싸인 면인 블록으로 변환하였다. 변환된 블록을 중첩하여 중첩된 블록 간의 형상유사도를 계산하고, 이 값이 0.6 이상인 것을 후보 블록 쌍으로 추출하였다. 객체 유형별로 이분 그래프 군집화와 오목다각형 특성을 적용하여 정의된 갱신유형별 블록 쌍을 탐지하고, 해당 블록 쌍을 구성하거나 내부에 있는 도로 세그먼트 간의 프레셰 거리를 계산하였다. 이때, 프레셰 거리가 50 이상인 도로명주소기본도 도로구간의 도로객체가 갱신 도로객체로 추출된다. 그 결과 0.965의 높은 탐색율을 보여 제안된 기법이 이종의 도로망 데이터 셋의 선형 객체의 변화탐지에 적용될 수 있음을 확인할 수 있었다.