• Title/Summary/Keyword: inscribed polygon

Search Result 5, Processing Time 0.02 seconds

A Study on RP Part Production Using Intersecting Circle Approximation Method (교차다각형법에 의한 원 근사 방법을 적용한 RP Part 제작에 관한 연구)

  • 신근하
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.1
    • /
    • pp.68-74
    • /
    • 2000
  • The STL file format is an approximation of 3-D model with triangular facets. STL is a standard input file format of Rapid Prototyping(RP) equipment In computer graphics a circle has been approximated with an inscribed polygon which causes an error between the real and approximated circles. In this study an intersecting polygon has been used to approximate the circle and applied to produce more accurate RP part. The newly proposed method shows it's excellence in part accuracy.

  • PDF

Tip-over Terrain Detection Method based on the Support Inscribed Circle of a Mobile Robot (지지내접원을 이용한 이동 로봇의 전복 지형 검출 기법)

  • Lee, Sungmin;Park, Jungkil;Park, Jaebyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.1057-1062
    • /
    • 2014
  • This paper proposes a tip-over detection method for a mobile robot using a support inscribed circle defined as an inscribed circle of a support polygon. A support polygon defined by the contact points between the robot and the terrain is often used to analyze the tip-over. For a robot moving on uneven terrain, if the intersection between the extended line of gravity from the robot's COG and the terrain is inside the support polygon, tip-over will not occur. On the contrary, if the intersection is outside, tip-over will occur. The terrain is detected by using an RGB-D sensor. The terrain is locally modeled as a plane, and thus the normal vector can be obtained at each point on the terrain. The support polygon and the terrain's normal vector are used to detect tip-over. However, tip-over cannot be detected in advance since the support polygon is determined depending on the orientation of the robot. Thus, the support polygon is approximated as its inscribed circle to detect the tip-over regardless of the robot's orientation. To verify the effectiveness of the proposed method, the experiments are carried out using a 4-wheeled robot, ERP-42, with the Xtion RGB-D sensor.

ON THE EXISTENCE OF INSCRIBED POLYGONS

  • Lim, So Yeon;Jin, Hong Sung;Lee, Kwang Seuk;Park, Myeongsoo;Kim, Dong-Soo
    • Honam Mathematical Journal
    • /
    • v.40 no.1
    • /
    • pp.83-91
    • /
    • 2018
  • We consider the existence problem of inscribed n-gons ($n{\geq}5$) in a circle and find a necessary condition on exterior angles $a_1,\;{\cdots},\;a_n$ of an inscribed n-gon. Conversely, we show that this condition is sufficient for an inscribed polygon with exterior angles $a_1,\;{\cdots},\;a_n$ in this cyclic order to exist.

A Study on RP Part Production Using New Circle Approximation Method (새로운 원 근사방법을 적용한 RP Part 제작에 관한 연구)

  • 홍민성;신근하;박시준;최상련;오철호
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.05a
    • /
    • pp.81-86
    • /
    • 1999
  • The STL file format is an approximation of 3-D model with triangular facets. STL is a standard input file format of Rapid Prototyping(RP) equipment. In computer graphics, a circle has been approximated with an inscribed polygon, which causes an error between the real and approximated circles. In this study, an intersecting polygon has been used to approximate the circle and applied to produce more accurate RP part. The newly proposed method shows it's excellence in part accuracy.

  • PDF

Three-dimensional Digital Restoration and Surface Depth Modeling for Shape Analysis of Stone Cultural Heritage: Haeundae Stone Inscription (석조문화유산의 형상분석을 위한 3차원 디지털복원과 표면심도 모델링:해운대 석각을 중심으로)

  • Jo, Young-Hoon;Lee, Chan-Hee
    • Journal of Conservation Science
    • /
    • v.28 no.1
    • /
    • pp.87-94
    • /
    • 2012
  • This study was focused on digital restoration and surface depth modeling applying the three-dimensional laser scanning system of the Haeundae Stone Inscription. Firstly, the three-dimensional digital restoration carried out acquiring of point cloud using wide range and precision scanner, thereafter registering, merging, filtering, polygon mesh and surveyed map drawing. In particular, stroke of letters, inscribed depth and definition appearing the precision scanning polygon was outstanding compared with ones of the wide range polygon. The surface depth modeling completed through separation from polygon, establishment of datum axis, selection of datum point, contour mapping and polygon merging. Also, relative inscribed depth (5~17mm) and outline by the depth modeling was well-defined compared with photograph and polygon image of the inscription stone. The digital restoration technology merging wide range and precision scanning restored the total and detailed shape of the Stone Inscription quickly and accurately. In addition, the surface depth modeling visibly showed unclear parts from naked eye and photograph. In the future, various deteriorations and surrounding environment change of the Stone Inscription will be numerically analyze by periodic monitoring.