• Journal of the Korea Computer Graphics Society
• /
• v.26 no.3
• /
• pp.39-48
• /
• 2020

In this paper, we propose a new technique for filling holes in triangular mesh. First, arbitrary shaped holes are detected. Second, source and target hole patches are generated through triangulation, refinement, fairing, and smoothing. Finally, the shape difference between the two patches is analyzed and a patch with enhanced features is obtained through blending between patches. The effectiveness of the proposed technique is demonstrated by applying the hole filling technique to the triangular mesh model with various shaped holes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.1
• /
• pp.127-135
• /
• 2015

In this research, we conducted an experiment on evaluating the extending depth information method and surface reconstruction method and the interaction of these two methods in order to enhance the final intermediate view images, which are acquired using DIBR (Depth-Image-Based Rendering) method. We evaluated the experimental control groups using the Microsoft's "Ballet" and "Break Dancer" data sets with three different hole-filling algorithms. The result revealed that the quality was improved the most by applying both extending depth information and surface reconstruction method as compared to the previous point clouds only. In addition, it found that the quality of the intermediate images was improved vastly by only applying extending depth information when using no hole-filling algorithm.

• Transactions of Materials Processing
• /
• v.13 no.7
• /
• pp.614-622
• /
• 2004

A new approach for the automatic elimination of free edges in the finite element model for the analysis of sheet metal forming processes is presented. In general, the raw finite element model constructed from an automatic mesh generator is not well suited for the direct use in the downstream forming analysis due to the many free edges which requires tedious time consuming interactive graphic operations of the users. In the present study, a general method for the automatic elimination of free edges is proposed by introducing a CAD/CAE hybrid method. In the method a trimmed parametric surface is generated to fill the holes which are orginated from the free edges by using the one step elastic finite element analysis. In addition, mesh generation algorithm is suggested which can be used in the general trimmed surface. In order to verify the validity of the proposed method, various examples including actual automobile sheet metal parts are given and discussed.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.04a
• /
• 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.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.27 no.2
• /
• pp.41-50
• /
• 1999

The purpose of this study is to find out the changes in geomorphic characteristics of a small watershed when a golf course is constructed. The research site is a set of seven small watersheds including an 18-hole golf course that were randomly selected. The size, shape, and drainage network of watersheds were measured by using planimeter, watershed eccentricity, and stream order, respectively. In addition, a 25m$\times$25m mesh was used on topographic maps and grading plans in order to obtain the slope, elevation, and aspect of the watersheds. The major results of this research, while investigating of the changes in geomorphic characteristics of watersheds when a golf course is constructed, are as follows: 1. The size of watersheds is increased in accordance to the difference in elevation between the golf course site and the small watershed. 2. The watershed eccentricities are in general similar except for a few low-valued cases. 3. The changes in the average altitude and the gradient are more drastic with their bigger original values. 4. The aspects are changed more with decreasing elevation. 5. The stream order decreases in the case of a low watershed eccentricity. 6. The surface modification has a closer relationship to the slope rather than the size of effective use area. 7. With a steeper gradient and an excessively low gradient, the height of cutting/filling is increased.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.822-823
• /
• 2014

The usual method of generating an image for a multiview display system requires acquiring a color image and depth information of a reference camera. Then, intermediate images, generated using DIBR method, will be captured at a number of different viewpoints and composed to construct an multiview image. When such intermediate views are generated, several holes would be shown because some hidden parts are shown when the screenshot is taken at different angle. Previous research tried to solve this problem by creating a new hole-filling algorithm or enhancing the depth information. This paper describes a new method of enhancing the intermediate view images by applying the Ball Pivoting algorithm, which constructs meshes from a point cloud. When the new method is applied to the Microsoft's "Ballet" and "Break Dancer" data sets, PSNR comparison shows that about 0.18~1.19 increasement. This paper will explaing the new algorithm and the experiment method and results.