• 제목/요약/키워드: polygonal surface

검색결과 96건 처리시간 0.025초

Free-form Surface Generation from Measuring Points using Laser Scanner

  • Park, Jae-Won;Hur, Sugn-Min;Lee, Seok-Hee
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제3권4호
    • /
    • pp.15-23
    • /
    • 2002
  • With the development of a laser scanner of high precision and increased speed, reverse engineering becomes a key approach to reduce the time for the development of new products. But the modeling process is not so automated enough until now. Modeling in real workshops is usually performed by the experienced operators and it requires a skillful technique to get the resultant surface of high quality and precision. In this paper, a systematic solution is proposed to automate the free-form surface generation from the measured point data. Compatibility is imposed to the measured point data during input curve generation. And the compatibility of cross-sectional curve is also considered for the loft surface generation. The data in each step is produced in IGES file format to make an easy interface to other CAD/CAM software without any further data manipulation.

파일 및 병렬 처리를 이용한 표면 객체의 복셀화 방안 (The Voxelization of Surface Objects using File handling and Parallel Processing)

  • 이수열;안은영
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.113-119
    • /
    • 2015
  • This paper suggests an efficient method for making the high resolution volexlized model from a polygonal surface object. A distinctive strength of the method is that a surface model, however complex one, can be transformed and formed an absolute voxelized solid model in a various resolution. It caused by producing a voxel by integrating the informations for the candidated voxels separately detected in each 3D-axial direction. This method reduces memory complexity by storing the information of voxels that is produced during the 2-phase volxelization(surface and inner voxelization) of a surface object in a binary file. For the computational efficiency, a parallel process using multi-threads is applied in the process of the inner voxelization, it also takes advantage of time complexity.

윤곽선을 이용한 다중해상도적 복원 (Multiresolutional Reconstruction from Contours)

  • 민경하;이인권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.629-654
    • /
    • 2003
  • 본 논문에서는 윤곽선들의 집합으로부터 다각형 곡면을 복원하는 다중해상도적 방법을 제안한다. 그 방법의 첫 단계에서는 방사 조사법을 적용해서 체적 데이타로부터 추출된 여러 장의 영상들로부터 윤곽선을 추출한다. 그리고 이 윤곽선을 구성하는 선분들의 유형들을 분류한 다음, 이를 이용해서 윤곽선을 context-free 문법으로 표현하는 방법을 제시한다. 두 번째 단계에서는 이웃하는 두 윤곽선들 사이에 다각형들을 생성하는 것으로, 이를 위하여 context-free 문법의 유도 트리를 검색함으로써 두 윤곽선들 사이에서 서로 대응되는 꼭지점과 선분을 찾는 방법을 제시한다. 이러한 단계를 거쳐서 생성된 가장 낮은 해상도의 다각형 곡면은 각 윤곽선을 세분화함으로써 더 높은 해상도의 다각형 곡면으로 세분화된다. 여기서 윤곽선은 각 영상에서 더 많은 광선을 방사함으로써 세분화된다. 본 연구에서는 방사 조사법을 이용해서 추출된 다양한 해상도의 윤곽선들의 연결도가 일정하게 유지됨을 이용해서 다양한 해상도의 다각형 곡면들의 연결도는 일정하게 유지됨을 보장한다. 제안된 방법은 효율적인 복원과 복원된 물체의 외형적인 특징을 보장하는 압축 방법을 제공한다.

다각근사법을 이용한 도로방향 결정 (Decision of Road Direction by Polygonal Approximation.)

  • 임영철;박종건;김의선;박진수;박창석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1398-1400
    • /
    • 1996
  • In this paper, a method of the decision of the road direction for ALV(Autonomous Land Vehicle) road following by region-based segmentation is presented. The decision of the road direction requires extracting road regions from images in real-time to guide the navigation of ALV on the roadway. Two thresholds to discriminate between road and non-road region in the image are easily decided, using knowledge of problem region and polygonal approximation that searches multiple peaks and valleys in histogram of a road image. The most likely road region of the binary image is selected from original image by these steps. The location of a vanishing point to indicate the direction of the road can be obtained applying it to X-Y profile of the binary road region again. It can successfully steer a ALV along a road reliably, even in the presence of fluctuation of illumination condition, bad road surface condition such as hidden boundaries, shadows, road patches, dirt and water stains, and unusual road condition. Pyramid structure also saves time in processing road images and a real-time image processing for achieving navigation of ALV is implemented. The efficacy of this approach is demonstrated using several real-world road images.

  • PDF

서해안의 화강암 암체 지형 발달에 대한 연구 - 반발 강도와 화학 조성 특징을 중심으로 - (A study on the evolution of granite hill on the west coast area)

  • 김종연;양동윤;신원정
    • 한국지형학회지
    • /
    • 제21권4호
    • /
    • pp.19-40
    • /
    • 2014
  • 전라북도 고창군 상하면의 가막도에 대한 지형 조사의 일환으로 암석 반발 강도 조사와 각 부분의 화학적 조성을 분석하였다. 가막도의 암체 최상부는 지중 풍화 기원인 핵석이 일부 나타나고 있으며, 그보다 고도가 낮은 부분엔 지중에서 풍화 전선을 형성하던 기반암이 노출되어 있다. 가막도 암체의 반발 강도는 암체의 정상부에서 해안 대지 쪽으로 가면서 증가하는 것으로 나타났다. 이는 정상부가 침식에 대한 저항 정도가 약한 것으로 볼 수 있다. 한편 암체 각 부분의 화학적 풍화 지수, 풍화각 조성 물질의 변화 등으로 볼 때 암체의 하부가 정상부에 비하여 화학적 풍화가 덜 진행된 것으로 나타났다. 하지만 이는 암체 상부의 표면부에서 나타나는 현상으로 풍화층이 제거될 경우 생경한 암석의 풍화대가 나타날 것으로 보인다. 풍화각에 발달한 다각형 균열의 경우 전반적으로 화학적 조성과 화학적 풍화 정도에서 정상부와 하부의 중간 정도의 수준이었다. 풍화각의 특성을 파악하기 위한 분석 결과 풍화각의 표면에 다각형 균열이 형성되는 경우, 표면 부분에 비하여 기저 부분이 화학적 풍화 지수가 높은 경향성이 나타났다. 이는 이전의 연구와 일치하나, SiO2의 함량 등은 이전의 연구와 일치하지 않는 것으로 나타났으며, 이는 풍화 환경과 기반암 조성의 차이에 의한 것으로 판단된다. 이들을 종합할 때 가막도는 풍화 산물이 제거된 풍화 전선의 잔류물로 하부의 풍화 산물제거가 상부보다 활발히 진행된 것으로 보인다.

근사 함수를 이용한 Point-Based Simplification (Point-Based Simplification Using Moving-Least-Squrares)

  • 조현철;배진석;김창헌
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.1312-1314
    • /
    • 2004
  • This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

  • PDF

인체 흉상 복제를 위한 역공학 시스템 (A reverse engineering system for reproducing a 3D human bust)

  • 최회련;전용태;장민호;노형민;박세형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.15-19
    • /
    • 2001
  • A dedicated reverse engineering(RE) system for rapid manufacturing of human head in a 3D bust has been developed. The first step in the process is to capture the surface details of a human head and shoulder by three scanners based upon the digital moire fringe technique. Then the multiple scans captured from different angles are aligned and merged into a single polygonal mesh, and the aligned data set is refined by smoothing, subdividing or hole filling process. Finally, the refined data set is sent to a 4-axis computer numerically control(NC) machine to manufacture a replica. In this paper, we mainly describe on the algorithms and software for aligning multiple data sets. The method is based on the recently popular Iterative Closest Point(ICP) algorithm that aligns different polygonal meshes into one common coordinate system. The ICP algorithm finds the nearest positions on one scan to a collection of points on the other scan by minimizing the collective distance between different scans. We also integrate some heuristics into the ICP to enhance the aligning process. A typical example is presented to validate the system and further research work is also discussed.

  • PDF

화성 Mawrth Vallis 지역에서 관찰되는 파쇄 패턴의 성질 (The Nature of the Fracture Patterns Observed at Mawrth Vallis, Mars)

  • 이차복
    • 한국지형학회지
    • /
    • 제19권2호
    • /
    • pp.145-159
    • /
    • 2012
  • 화성 Mawrth Vallis지역의 점토광물을 함유한 층에서 관찰되는 파쇄 패턴의 성인을 파악하기 위해 HiRISE 영상데이터를 활용하여 분석하였다. 함유된 점토광물의 종류에 따라 지표에서 관찰되는 파쇄 패턴에 차이가 나타나는데 논트로나이트를 주로 함유한 지표의 경우 파쇄 패턴이 불규칙적이고 침식을 심하게 받은 상태이나, 몬모릴로나이트를 주로 함유한 층의 지표에는 크기와 형태가 비교적 일관성을 가지는 폴리곤 패턴이 잘 발달되어있다. 이들 폴리곤 파쇄 패턴의 성질은 점토광물 함유층에 따라 달리 해석되는데, 논트로나이트 함유층의 경우 대부분 하중 제거로 인해 발생한 것으로 보이며, 몬모릴로나이트 함유층의 지표에 발달한 파쇄 패턴은 건조 균열로 인해 발생한 것으로 추정된다.

자유 곡면 생성을 통한 역공학 적용에 관한 연구 (Study on Application of Reverse Engineering by Generation of the Free-Form Surface)

  • 허성민;최재원;이석희
    • 한국정밀공학회지
    • /
    • 제18권10호
    • /
    • pp.168-177
    • /
    • 2001
  • Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and the measurement of clay or wood models fur the development of new products. To generate a surface from measured points by a laser scanner, typical steps include the scanning of a clay or wood model, the generation of compatible input curves, the generation of a surface and manufacturing data like G code or STL file. A laser scanner has a great potential to get geometrical data of a model for its frost measuring speed and higher precision. The data from a laser scanner are composed of many line stripes of points including small spikes and noise. A new approach using automated surface generating algorithm is introduced to deal with problems during reverse engineering process. And the input data and the generated surface are represented in IGES format, thus can be supplied to other CAD/CAM software without any data manipulation.

  • PDF

Analytical Evaluation of the Surface Integral in the Singularity Methods

  • Suh, Jung-Chun
    • Selected Papers of The Society of Naval Architects of Korea
    • /
    • 제2권1호
    • /
    • pp.1-17
    • /
    • 1994
  • For a planar curve-sided panel with constant or linear density distributions of source or doublet in the singularity methods, Cantaloube and Rehbach show that the surface integral can be transformed into contour integral by using Stokes'formulas. As an extension of their formulations, this paper deals with a planar polygonal panel for which we derive the closed-forms of the potentials and the velocities induced by the singularity distributions. Test calculations show that the analytical evaluation of the closed-forms is superior to numerical integration (suggested by Cantaloube and Rehbach) of the contour integral. The compact and explicit expressions may produce accurate values of matrix elements of simultaneous linear equations in the singularity methods with much reduced computer time.

  • PDF