• Title/Summary/Keyword: 구멍메움

Search Result 4, Processing Time 0.016 seconds

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

  • Jeon, Yong-Tae;Park, Kwang-Hyun;No, Hyung-Min;Choi, Young
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.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 study on the post-processing functions in a polygon-based reverse engineering system (폴리곤 기반 역공학 시스템의 후처리 기능에 관한 연구)

  • Park, Jin-Pyo;park, kwang-Hyun;Choi, Young;Jun, Yong-Tae;Rho, Hyung-Min
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.41-44
    • /
    • 2001
  • In reverse engineering, the whole surfaces of the three-dimensional(3D) product are measured using 3D positional scanners. The raw triangle meshes constructed from a scanned point set are not well suited for direct use in the downstream activities. This is because the amount of triangle meshes may be very large(from millions to hundreds of millions) and usually distorted by scanning error. Furthermore, the triangle meshes may contain several holes that must be filled. Thus, several solutions have to be addressed and implemented before a complete CAD models can be acquired. This paper discusses on the algorithms of decimation, smoothing, and hole-filling that are crucial to refine the triangle meshes. Several examples are also given and discussed to validate the system.

  • PDF

Restoration Efficiency Analysis of Expansive Material Implemented Trenchless Underground Cavity Restoration Method Varying Number and Location of Bore Holes (팽창재료를 이용한 지하 공동 비개착 복구공법에서 천공 개수 및 위치에 따른 복구효율 분석)

  • Choi, Byeong-Hyun;Lee, Kicheol;Lee, Junwon;Kim, Dongwook
    • Journal of the Korean Geosynthetics Society
    • /
    • v.18 no.4
    • /
    • pp.25-37
    • /
    • 2019
  • The conventional representative underground cavity restoration methods, which are mainly open-cut methods, require high cost and long period of time for the restoration. Therefore, various trenchless restoration methods have been proposed to improve these disadvantages. The underground cavity restoration method using the expansive material proposed in this paper is one of the trenchless methods. This method fills the underground cavity with high quality backfill soils through the small hole(s) at asphalt layer and compacts backfill soils by insertion of the expansive material within the cavity. In this study, the restoration method using expansive material was constructed in acrylic chamber. The restoration efficiency of the method was analyzed by the fill ratio and degree of relative compaction according to the location and number of bore holes. As a result of the experiment, the restoration efficiency and the optimum construction location were found to be irrelevant.

Automatic Calculation of Interior Volume of Refrigerator by Hole Filling Algorithm (분해모델과 구멍 메움 알고리즘을 이용한 냉장고 내부 용적의 자동 계산)

  • Park, Raesung;Fu, Jianhui;Jung, Yoongho;Park, Mingeun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.22 no.1
    • /
    • pp.59-69
    • /
    • 2017
  • Internal capacity of a refrigerator is an important indicator for design and purchasing criteria. The components facing the internal space may have holes or gaps between parts. In traditional way, design engineers manually remodeled the parts to fill the holes and the gaps for enclosed boundary of the internal space. Then they calculated internal volume by subtracting the assembly of parts from its enclosing volume. However, filling holes and gaps is not an automated process requiring a plenty of labor and time. In this research, we have developed a voxel-based method to estimate the internal volume of a refrigerator automatically. It starts transforming all components facing the interior space into voxels and fills all holes and gaps automatically by the developed hole-filling algorithm to form a completely closed boundary of the assembly. Then, it identifies the boundary voxels that are facing to the internal voxels with any part of the component. After getting the intersection points between the boundary voxels and the surfaces of components, it generates the boundary surface of triangular facets with the intersection points. Finally, it estimates the internal volume by adding volume of each tetrahedron composed of a triangle of boundary surface and an arbitrary point.