• 제목/요약/키워드: Triangle points

검색결과 101건 처리시간 0.028초

Delaunay삼각형 분할법의 RP에의 응용 (Application of Delaunay Triangulation on RP)

  • 명태식;채희창;김옥현
    • 한국생산제조학회지
    • /
    • 제8권3호
    • /
    • pp.35-41
    • /
    • 1999
  • STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

  • PDF

SHARYGIN TRIANGLES AND ELLIPTIC CURVES

  • Netay, Igor V.;Savvateev, Alexei V.
    • 대한수학회보
    • /
    • 제54권5호
    • /
    • pp.1597-1617
    • /
    • 2017
  • The paper is devoted to the description of family of scalene triangles for which the triangle formed by the intersection points of bisectors with opposite sides is isosceles. We call them Sharygin triangles. It turns out that they are parametrized by an open subset of an elliptic curve. Also we prove that there are infinitely many non-similar integer Sharygin triangles.

A Study on the Distance Measurement Algorithm using Feature-Based Matching for Autonomous Navigation

  • Song, Hyun-Sung;Lee, Ho-Soon;Jeong, Jun-Ik;Son, Kyung-Hee;Rho, Do-Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.63.2-63
    • /
    • 2001
  • It is necessary to distance measurement to detect about obstacles and front vehicles to autonomously navigate. In this paper, we propose an algorithm using stereo vision. It is as follows this algorithm´s procedure. First, It has detected a front vehicle´s common edges from left and right images by image processing. We select number plate of a front vehicle as edges. Then, we estimate distance by triangle measurement method after stereomatching using corner points of the plate´s edges as feature-based points. Experimental results show errors and values compand with experimental ones after set up distance between vehicles in advance.

  • PDF

3차원 인체 형상을 이용한 20대 여성의 하반신 전개패턴에 관한 연구 (2D Lower Body Flat Pattern of the Women in Their Twenties Using 3D Scan Data)

  • 윤미경;남윤자;최경미
    • 한국의류학회지
    • /
    • 제31권5호
    • /
    • pp.692-704
    • /
    • 2007
  • Recently, Basic patterns with excellent body fitness and automation availability are required to be developed in order to automate the patterns of women's clothes. In this study, this reference points, reference lines and segments were fixed onto 3D scan data for the lower body the women in their twenties, they were directly spread out to be 2D flat pattern to facilitate development into the design of slacks adhered closely to the human body such as special and highly-functional clothes, and then slacks 2D pattern was developed for the purpose of seeking scientific approach to the development into basic form slacks and 3d emotional pattern. For conversion of 3D pattern into 2D flat pattern, reference points and segments were created by using Rapid Form of 3D shape analysis software, and triangle mesh of the body surface of the created shape was developed with Auto CAD 2005. The correspondence between slacks and human body was examined by the fixation of major reference lines. Specially, the wearing characteristics of slacks were considered by the fixation of side lines in consideration of posture. As a result of using the way of development to constantly maintain the length while 3D triangle mesh is converted into 2D flat mesh, the shape was shown to be excellently reproduced, and the area of flat pattern was increased compared to the shape of parting plane. Also, the sunk-in curve like the brief line of front crotch length needed a cutting line when it was closely adhered, when mesh was overlapped, and the pattern area was smaller compared to the actual shape.

문화유적의 공간적 입지 유형 분석 (An Analysis of Cultural Relics Location)

  • 김창환;배선학
    • 한국지역지리학회지
    • /
    • 제12권5호
    • /
    • pp.583-594
    • /
    • 2006
  • 조상들의 삶에 관한 흔적인 문화유적은 그 당시의 공간적인 입지에 대한 선인들의 사상을 알아볼 수 있는 좋은 자료다. 본 연구는 문화유적들을 유형별로 분류하고, 각각의 유형별 유적의 입지 특징을 보다 계량적으로 분석하기 위하여 GIS와 삼각다이어그램을 이용하여 분석하였다. 문화유적의 공간적인 입지를 분석하기 위한 지표로는 고도, 도로 접근성, 용수확보가능성의 세 가지 변수를 이용하였다. 분석 결과 각각의 문화유적들은 시대별 유형별로 일정한 분포측정을 보였으며, 이는 문화유적의 분포와 입지에 대한 지리적 관점에서의 접근 가능성이 높음을 의미하는 것이기도 하다. 선사시대에서 역사시대로 넘어오면서 문화유적의 입지는 용수확보가능성이 우수한 지점에서 교통 접근성이 우수한 지점으로 이동하였다. 그리고 각 시대의 지배계급이 남긴 유적들은 대부분 우수한 입지를 보였다.

  • PDF

A Consideration of Breast Imagery in Art as Depicted through Western Painting

  • Hwang, Kun;Park, Ju Yong;Hwang, Se Won
    • Archives of Plastic Surgery
    • /
    • 제42권2호
    • /
    • pp.226-231
    • /
    • 2015
  • The aim of this study is to consider breast imagery in art as depicted through western painting. Twenty western art paintings were collated. Most of the sample paintings were created from the mid-nineteenth century to the late twentieth century and some are from the Renaissance period. Ten anthropometric items were used to measure 15 distances between two landmarks and 3 angles between three points. The distance from the nipple to the sternal notch and to the midclavicular point was the same and they were 0.46 of the distance from the sternal notch to the umbilicus. The shape of the projection of the breast was almost an isosceles triangle and the altitude of the triangle was at a proportion of 0.45 of the bottom length and 0.16 of the distance from the sternal notch to the umbilicus. The distance between the lateral ends of the breasts was 2.14 times the facial width and the distance between nipples was 1.36 times the facial width. Proportions from works of art are more ideal and attractive than clinically measured proportions. The desirable ratios measured from historical paintings might be useful in planning breast surgeries.

폴리곤 기반 역공학 시스템의 구멍메움에 관한 연구 (A Study on Filling Polygonal Holes in a Polygon-based Reverse Engineering System)

  • 전용태;박광현;노형민;최영
    • 한국정밀공학회지
    • /
    • 제21권4호
    • /
    • pp.140-147
    • /
    • 2004
  • In reverse engineering, the whole surfaces of the three-dimensional product are measured using 3D positional scanners. The raw triangle meshes constructed from a scanned point set are not well fitted for direct use in the downstream engineering or graphic activities. No object can be fully described by a single scan. Although multiple scans are usually taken and aligned to achieve a complete model, a set of scanned points does not entirely wrap the whole object. This is because some surfaces may be inaccessible to the scanner, so some portion of the scanned surface may be missing. This paper discusses the algorithms of a hole-filling that are crucial to refine the triangle meshes. In this paper, the holes are filled with flat triangles first by subdivision operation and then smoothed with neighboring triangles. This process continues until it converges to a certain user-defined iteration number. Examples are given and discussed to validate the system.

보행로봇의 이동경로 인식을 위한 스테레오카메라 기반의 평면영역 추출방법 (A Stereo Camera Based Method of Plane Detection for Path Finding of Walking Robot)

  • 강동중
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.236-241
    • /
    • 2008
  • This paper presents a method to recognize the plane regions for movement of walking robots. When the autonomous agencies using stereo camera or laser scanning sensor is under unknown 3D environment, the mobile agency has to detect the plane regions to decide the moving direction and perform the given tasks. In this paper, we propose a very fast method for plane detection using normal vector of a triangle by 3 vertices defined on a small circular region. To reduce the effect of noises and outliers, the triangle rotates with respect to the center position of the circular region and generates a series of triangles with different normal vectors based on different three points on the boundary of the circular region. The vectors for several triangles are normalized and then median direction of the normal vectors is used to test the planarity of the circular region. The method is very fast and we prove the performance of algorithm for real range data obtained from a stereo camera system.

단면 윤곽선을 기반으로 한 두부표변의 재구성 (Reconstruction of Head Surface based on Cross Sectional Contours)

  • 한영환;성현경;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권4호
    • /
    • pp.365-373
    • /
    • 1997
  • 본 논문에는 표면 형태만을 고려한 방법으로 다수의 단면 영상 데이터로부터, 관심있는 기관의 외부 표면을 패치(patch)에 의한 방법으로 재구성하여 삼차원적으로 표시하는 것을 목적으로 한다. 이를 위해 본 논문에서는 표면을 형성하기 위한 특징점을 추출하기 위하여 제거법에 의한 특징점 추출이라는 알고리즘을 제안하여 사용하였으며, 표면을 재구성하기 윟나 과정에서 두 단면의 영상의 특징점 사이의 최소 거리를 비용 함수로 사용하는 방법을 제안하였다. 제안한 알고리즘의 효용성을 확인하기 위하여 두부에 대한 이차원 CT 영상을 사용하여 실험을 실시하고 다른 방법과 비교하여 보았다.

  • PDF

라이다 자료를 이용한 하천지역 인공 제방선 추출 (Construction of a artificial levee line in river zones using LiDAR Data)

  • 정윤재;박현철;조명희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF