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

검색결과 60건 처리시간 0.022초

B-스플라인 곡선의 기하특성을 이용한 형상 옵셋(1) -B-스플라인 제어 다각형 옵셋 기법의 연구- (Shape offectting using the geometric properties of B -spline curve(1) -A Study on offsetting of B-spline control polygon-)

  • 정재현;김희중
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제20권1호
    • /
    • pp.44-48
    • /
    • 1996
  • In manufacturing of exact products, the offsetting is required to transfer the design data of shape to manufacturing data. In offsetting the degeneracies are occurred, and these problems are mere difficult in freeform shapr manufacuring. This paper is using the geometric properties of B-spline curves to solve the degeneracy of offsetting and to generating of enhanced offsetting. The offsetting of B-spline control polygon spans generates exact control polygon of original shapes. This method is faster in generating offset curve than the normal offsetting, and the resulted offset curves are exact. The additional property of this method is using to control offset shape as B-spline curves. We believe that this method is as effective solution for modifying of offset curves.

  • PDF

B-스플라인 곡선의 기하특성을 이용한 형상 옵셋 (2) -제어다각형 옵셋에서 발생하는 루프의 제거에 대한 연구- (Shape offsetting using the geometric properties of B-spline curves(2) - A Study on the removal of loops in control polygon offsetting -)

  • 정재현;김희중;조우승
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권4호
    • /
    • pp.381-386
    • /
    • 1997
  • The offsetting method using geometric properties of B-spline control polygon is more faster than using of general normal vector in offset processing. But this method itself does not solve the prob¬lems of loop removal in normal offsetting. Generally the distance between neighborhood spans of B-spline control polygon is greater than the offset distance, the loops are occurred in offsetting. For generating of the more precision tool-path in NC machining, the loops of offset must be removed. In this paper, two methods for loop removal are introduced in offsetting of B-spline curve. One is using the intersection of B-spline control span which being occurred of the loop. The other is using two B-spline curve divisions divided from original B-spline curve or its offset curve. After the inter¬section point of loop was searched, the loop being removed to cusp. Also the method for filleting of cusp is inspected to more precision cutting. It is shown that the offsetting using B-spline control polygon is more effective in the sculptured surface machining.

  • PDF

삼각망의 형상 변형 (Shape Deformation of Triangular Net)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제24권11호
    • /
    • pp.134-143
    • /
    • 2007
  • A new approach based on mean value coordinate combined with Laplacian coordinate is proposed for shape deformation of a large polygon model composed of triangular net. In the method, the spherical mean value coordinates for closed control meshes is introduced to describe a vertex in the triangle meshes to be deformed. Furthermore, the well known quardratic least square method for the Laplacian coordinates is employed in order to deform the control meshes. Because the mean value coordinates are continuous and smooth on the interior of control meshes, deforming operation of control meshes change the shape of polygon model while preserving the intrinsic surface detail. The effectiveness and validity of this novel approach was demonstrated by using it to deform large and complex polygon models with arbitrary topologies.

키넥트 거리센서를 이용한 실내 이동로봇의 위치인식 및 3 차원 다각평면 지도 작성 (Localization and 3D Polygon Map Building Method with Kinect Depth Sensor for Indoor Mobile Robots)

  • 권대현;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제22권9호
    • /
    • pp.745-752
    • /
    • 2016
  • We suggest an efficient Simultaneous Localization and 3D Polygon Map Building (SLAM) method with Kinect depth sensor for mobile robots in indoor environments. In this method, Kinect depth data is separated into row planes so that scan line segments are on each row plane. After grouping all scan line segments from all row planes into line groups, a set of 3D Scan polygons are fitted from each line group. A map matching algorithm then figures out pairs of scan polygons and existing map polygons in 3D, and localization is performed to record correct pose of the mobile robot. For 3D map-building, each 3D map polygon is created or updated by merging each matched 3D scan polygon, which considers scan and map edges efficiently. The validity of the proposed 3D SLAM algorithm is revealed via experiments.

지지내접원을 이용한 이동 로봇의 전복 지형 검출 기법 (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.

회전다면경을 이용한 줄무늬 격자 영사방법에 관한 연구 (A Study on the Grating Projection Method using Polygon Mirror)

  • 박윤창;정경민;장석준;박경근
    • 한국정밀공학회지
    • /
    • 제18권6호
    • /
    • pp.159-165
    • /
    • 2001
  • Recently Moire and PMP(Phase Measuring Profilometry) are adopted as a practical methodology for non-contact 3-D measurement of free surface. These methods extract the 3-D informations from the images of the object projected with stripe-pattern light. This paper presents a simple projector generating stripe-pattern light using expensive polygon mirror. In this projector, slit-beam is generated with a Laser diode and a rod lens and the laser diode is switched on/off synchronizing with the rotation of the polygon mirror. So its structure is very simple and light-weighted compared to the existent projection methods using several lenses and it is also easy to change the pitch and the phase of the stripe pattern. Experimental results show that the intensity profile of the stripe pattern can be approximated with sinusoidal curve by reducing the pitch of the stripe pattern.

  • PDF

폴리곤 분할 기법을 사용한 해안선 지도 전시 성능개선 (Performance Improvement of Coastline Map Using Polygon Splitting Technique)

  • 장택수;나범철;홍동호;박근국
    • 한국군사과학기술학회지
    • /
    • 제23권5호
    • /
    • pp.494-501
    • /
    • 2020
  • When we develop an OpenGL-based coastline map that displays the high resolution data of GSHHG, it takes tens of seconds until the first scene is rendered. That is because it takes time to tessellate polygons with a huge number of vertices. A commonly used solution is that it converts original data to a customized data in advance, and it displays these. But if we should use original data to display a coastline map, we need to find another solution. In this paper we suggest using a polygon splitting technique to minimize tessellation time. In order to prove its effectiveness, we implemented a software applied this technique and measured its performance. The software applied this technique took a few seconds to display the first scene and we confirmed its effectiveness.

Semi-automatic Field Morphing : Polygon-based Vertex Selection and Adaptive Control Line Mapping

  • Kwak, No-Yoon
    • International Journal of Contents
    • /
    • 제3권4호
    • /
    • pp.15-21
    • /
    • 2007
  • Image morphing deals with the metamorphosis of one image into another. The field morphing depends on the manual work for most of the process, where a user has to designate the control lines. It takes time and requires skills to have fine quality results. It is an object of this paper to propose a method capable of realizing the semi-automation of field morphing using adaptive vertex correspondence based on image segmentation. The adaptive vertex correspondence process efficiently generates a pair of control lines by adaptively selecting reference partial contours based on the number of vertices that are included in the partial contour of the source morphing object and in the partial contour of the destination morphing object, in the pair of the partial contour designated by external control points through user input. The proposed method generates visually fluid morphs and warps with an easy-to-use interface. According to the proposed method, a user can shorten the time to set control lines and even an unskilled user can obtain natural morphing results as he or she designates a small number of external control points.

4족 보행 로봇의 걸음새 안정화를 위한 몸체 임피던스 제어 (Body Impedance Control for Walking Stabilization of a Quadrupedal Robot)

  • 이수영;홍예선
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권5호
    • /
    • pp.257-263
    • /
    • 2000
  • One of the basic assumptions in the static gait design for a walking robot is that the weight of leg should be negligible compared to that of body, so that the total gravity center is not affected by swing of a leg. Based on the ideal assumption of zero leg-weight, conventional static gait has been simply designed for the gravity center of body to be inside the support polygon, consisting of each support leg's tip position. In case that the weight of leg is relatively heavy, however, while the gravity center of body is kept inside the support polygon, the total gravity center of walking robot can be out of the polygon due to weight of a swinging leg, which causes instability in walking. Thus, it is necessary in the static gait design of a real robot a compensation scheme for the fluctuation in the gravity center. In this paper, a body impedance control is proposed to obtain the total gravity center based on foot forces measured from load cells of a real walking robot and to adjust its position to track the pre-designed trajectory of the corresponding ideal robot's body center. Therefore, the walking stability is secured even in case that the weight of leg has serious influence on the total gravity center of robot.

  • PDF

TERNARY UNIVARIATE CURVATURE-PRESERVING SUBDIVISION

  • JEON MYUNGJIN;HAN DONGSOONG;PARK KYEONGSU;CHOI GUNDON
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.235-246
    • /
    • 2005
  • We present an interpolating, univariate subdivision scheme which preserves the discrete curvature and tangent direction at each step of subdivision. Since the polygon have a geometric information of some original(in some sense) curve as a discrete curvature, we can expect that the limit curve has the same curvature at each vertex as the control polygon. We estimate the curvature bound of odd vertices and give an error estimate for restoring a curve from sampled vertices on curves.