• Title/Summary/Keyword: Arc Segments

Search Result 41, Processing Time 0.024 seconds

Arc/Line Segments-based SLAM by Updating Accumulated Sensor Data (누적 센서 데이터 갱신을 이용한 아크/라인 세그먼트 기반 SLAM)

  • Yan, Rui-Jun;Choi, Youn-sung;Wu, Jing;Han, Chang-soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.10
    • /
    • pp.936-943
    • /
    • 2015
  • This paper presents arc/line segments-based Simultaneous Localization and Mapping (SLAM) by updating accumulated laser sensor data with a mobile robot moving in an unknown environment. For each scan, the sensor data in the set are stored by a small constant number of parameters that can recover the necessary information contained in the raw data of the group. The arc and line segments are then extracted according to different limit values, but based on the same parameters. If two segments, whether they are homogenous features or not, from two scans are matched successfully, the new segment is extracted from the union set with combined data information obtained by means of summing the equivalent parameters of these two sets, not combining the features directly. The covariance matrixes of the segments are also updated and calculated synchronously employing the same parameters. The experiment results obtained in an irregular indoor environment show the good performance of the proposed method.

Development of an Arc Segmentation Technique Based on Line Segment Expansion from Simple Drawing (단순한 도면으로부터 선분 확장을 이용한 아크 분할 기법 개발)

  • 정성태
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.579-591
    • /
    • 2004
  • This paper presents a new arc segmentation method which extracts curves from simple drawing consisted of straight lines and curves and segments them into circular arcs. First, it finds center points and finds line segments and curve segments by tracing connected center points. Next, it expands the segment by searching neighbor segment at the two endpoints. Next, it removes straight lines and segments the extracted curves into circular arcs by using the recursive subdivision method. The proposed method has been compared with previous vectorization software and vector based arc segmentation method. Experimental results show that the proposed method produces more correct results for the curves which contain intersection with other lines or curves.

  • PDF

Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data (항공라이다 데이터의 건물 곡선경계 추출 및 모델링)

  • Lee, Jeong Ho;Kim, Yong Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.4
    • /
    • pp.117-125
    • /
    • 2012
  • Although many studies have been conducted to extract buildings from airborne lidar data, most of them assume that all the boundaries of a building are straight line segments. This makes it difficult to model building boundaries containing curved segments correctly. This paper aims to model buildings containing curved segments as combination of straight lines and arcs. First, two sets of boundary points are extracted by adaptive convex hull algorithm and local convex hull algorithm with a larger radius. Then, arc segments are determined by average spacing of boundary points and intersection ratio of perpendicular lines. Finally, building boundary is modeled through regularization of least squares line or circle fitting. The experimental results showed that the proposed method can model the curved building boundaries as arc segments correctly by completeness of 69% and correctness of 100%. The approach will be utilized effectively to create automatically digital map that meets the conditions of the Korean digital mapping.

Representation of hand written decimal digits by n sequence of fuzzy sets

  • Moon, Byung-Soo;Hwang, In-Koo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.237-241
    • /
    • 2002
  • In this paper, we describe how to represent hand witten decimal digits by a sequence of one to five fuzzy sets. Each fuzzy set represents an arc segment of the digit and is a Cartesian product of four fuzzy sets; the first is fur the arc length of the segment, the second is for the arc direction, the third is fur the arc shape, and the fourth is a crisp number indicating whether it has a junction point and if it has an end point of a stroke. We show that an arbitrary pair of these sequences representing two different digits is mutually disjoint. We also show that various forms of a digit written in different styles can be represented by the same sequence of fuzzy sets and hence the deviations due to different writers can be modeled by using these fuzzy sets.

Elliptical Arc Segmentation Using Area (면적을 이용한 타원 호의 분리)

  • Lyu, Sung-Pil
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.6
    • /
    • pp.91-105
    • /
    • 2007
  • The Hough transform is a popular method for ellipse detection from image. But the method wastes time and memory space severely. And the existing methods for elliptical arc segmentation are very sensitive to noise or detect improper breakpoints. In this paper a fast method is proposed for the segmentation and detection of elliptical arcs from digital curve using its area. Experimental results show that the proposed method segments and detects elliptical arcs from noisy curves and the average of the distance errors between the fitted arc and given curve is within a threshold.

  • PDF

Real-time Line Interpolation of a 2.3D Circular Arc based on the Acceleration and Deceleration of a Servo Motor (서보 모터의 가감속을 고려한 2.3차원 원호의 실시간 직선 보간)

  • Lee, Je-Phill;Lee, Cheol-Soo
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.399-404
    • /
    • 2001
  • In CNC machining, a 3D(3-dimension) linear segment and a 2D(2-dimension) circular arc are general forms given by CAD/CAM system. Generally, the 2D circular arc machining is processed using dividing into some linear segments. A 3D circular arc also don't exist in the standard form of NC data. This paper present a algorithm and method for real-time machining of a circular arc(not only the 2D one, but also the 3D one). The 3D circular arc machining is based on the 2D circular arc machining. It only needs making a new coordinate system, converting given 3D points(a start point, a end point, and a center point of a 3D circular arc) into points of the new coordinate system, and processing a inverse transformation about a interpolated point. The proposed algorithm was implemented and simulated on PC system. It was confirmed to give a gcod result.

  • PDF

Analysis and Experimental Verification of the Moving-Magnet Linear Actuator with Cylindrical Halbach and Radial Array

  • Jang, Seok-Myeong;Park, Jang-Young;Lee, Sung-Ho;Cho, Han-Wook;Jang, Won-Bum
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.3B no.4
    • /
    • pp.179-187
    • /
    • 2003
  • In the machine tool industry, direct drive linear motor technology is of increasing interest as a means to achieve high acceleration and to increase reliability. This paper analyzes and compares the characteristics of the tubular linear actuator with the cylindrical Halbach and radial array, respectively. A tubular linear actuator with cylindrical Halbach array, consisting of parallel magnetized arc segments instead of ideal radial and axial magnetized rings, is manufactured. The magnetic field solutions due to the PMs and to the currents are established analytically in terms of vector potential, using the 2-D cylindrical coordinate system. Motor thrust, flux linkage and back emf are then derived. Thrust characteristics according to such design parameters as magnet height and air gap length are also given. The results are validated extensively by comparison with finite element analysis (FEA). Test results such as thrust measurements are also given to confirm the analysis.

Additional Records of the Hydrothermal Vent Scale Worm Branchinotogluma segonzaci (Polynoidae: Lepidonotopodinae) from the North Fiji Basin and Tonga Arc

  • Lee, Won-Kyung;Lee, Geon Hyeok;Ju, Se-Jong;Kim, Se-Joo
    • Animal Systematics, Evolution and Diversity
    • /
    • v.37 no.4
    • /
    • pp.273-279
    • /
    • 2021
  • Branchinotogluma segonzaci (Miura and Desbruyères, 1995) occurs in hydrothermal vent fields of the southwestern Pacific Ocean. We morphologically compared B. segonzaci from the North Fiji Basin with the original description from the Lau Basin and a subsequent study of specimens from the Manus Basin. The main characteristics of all B. segonzaci populations were similar having 21 segments, 10 pairs of elytra, cylindrical-shaped anterior lobes, and ventral papillae on segment 12 and ventral lamellae on segments 13-17 in males. However, the specimens from the North Fiji Basin had rounded to sub-renifrom elytra rather than oval in the original description. Additionally, we newly obtained 11 cytochrome oxidase subunit I (COI) DNA barcodes from the North Fiji Basin and Tonga Arc populations and compared them with known COI DNA barcodes of Branchinotogluma species. Thirteen sequences of B. segonzaci showed 0.0-1.07% intraspecific variation and formed two clades in the COI neighbor-joining tree, whereas the interspecific variation among Branchinotogluma species was 8.19-22.4%. The results of this study contribute to biogeographic studies of B. segonzaci and the evolution of polynoid scale worms in chemosynthesis-based ecosystems.

Dynamic Characteristics Analysis of High Speed Thomson-coil Arc Eliminator Using Equivalent Electric Circuit Method with Adaptive Segmentation of conducting Plate

  • Li, Wei;Lu, Jiang;Jeong, Young-Woo;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2008.10c
    • /
    • pp.90-92
    • /
    • 2008
  • A novel solving technique has been developed to analyze the dynamic characteristics of high speed Thomson-coil arc eliminator. The electromagnetic repulsion actuator based on Thomson-coil is taken as the driving part of the arc eliminator, due to which, the opening and closing time is quite short compare to other type actuators. The electromagnetic repulsion actuator is composed of one repulsion plate and two fixed coils, corresponding to the opening coil and closing coil, respectively. The new solving technique is derived based on the equivalent electric circuit model of the system which is set up by dividing the repulsion plate into multi segments using adaptive segmentation method. This solving technique is applied to the dynamic characteristic analysis of electromagnetic repulsion actuators in high speed Thomson-coil arc eliminators. The calculation results are testified by the FEM calculation results and experiment results.

  • PDF

Segmentation of Arcs and Line Segments in Planar Curve Using CI Method (CI 방법을 이용한 2차원 곡선 내의 호 및 선분 분리)

  • Lyu, Sung-Pil
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.145-158
    • /
    • 2008
  • The detected arcs by the cone intersection(CI) method exist within a tolerant error from the original curve. But the position of breakpoint by the CI method is sensitive to the tolerant error. The deviation of breakpoint position makes ill effects to the detection of arc center or radius. In this paper a improved CI method for center detection and arc segmentation is proposed. The detected arcs from curves by the proposed method have very stable mean of deviations from the original curves. The experimental results show that the position of breakpoint by the proposed method is closer to real position than the one by other methods.

  • PDF