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

검색결과 5건 처리시간 0.019초

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

  • 신근하
    • 한국생산제조학회지
    • /
    • 제9권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)

  • 이성민;박정길;박재병
    • 제어로봇시스템학회논문지
    • /
    • 제20권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
    • 호남수학학술지
    • /
    • 제40권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.

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

  • 홍민성;신근하;박시준;최상련;오철호
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 춘계학술대회 논문집
    • /
    • 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

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

  • 조영훈;이찬희
    • 보존과학회지
    • /
    • 제28권1호
    • /
    • pp.87-94
    • /
    • 2012
  • 이 연구에서는 해운대 석각을 대상으로 3차원 레이저 스캐닝 시스템을 적용하여 디지털복원 및 표면심도 모델링을 수행하였다. 먼저 석각의 3차원 디지털복원은 광대역 및 정밀 스캐너를 이용하여 점군 데이터를 획득하였고, 정합, 병합, 필터링, 폴리곤 메쉬, 도면화 작업 순으로 진행하였다. 특히 정밀 스캐닝 폴리곤은 광대역 폴리곤에 비해 글자의 필획, 음각깊이 및 선명도 등이 매우 뛰어났다. 표면심도 모델링은 폴리곤 분리, 기준축 설정, 기준점 선정, 등고선도 맵핑 및 폴리곤 병합을 통해 완성하였으며, 사진과 폴리곤 이미지에 비해 글자의 상대적 음각깊이(5~17mm)와 윤곽이 매우 뚜렷하게 나타났다. 광대역 및 정밀 스캐닝을 병합한 디지털복원 기술을 통해 석각의 전체 형태와 미세형상을 신속하고 정확하게 복원하였고, 표면심도 모델링은 육안과 사진으로 불분명했던 부분을 가시적으로 표현해주었다. 앞으로 정기적인 모니터링을 통해 석각의 다양한 손상과 시간에 따른 주변 환경 변화를 수치적으로 분석할 수 있을 것으로 판단된다.