• 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.

• Journal of Korean Society for Atmospheric Environment
• /
• v.16 no.5
• /
• pp.511-520
• /
• 2000

The urban atmosphere is characterized by th difference in surface and atmospheric environment between urban and more natural area. To investigate th climatic effect of land use type and anthropogenic heat of urban on wind field, numerical simulations were carried out under typical summer synoptic condition. The wind model PNU_MCM(Pusan National University Mesoscale Circulation Model) is based on the three-dimensional Boussinesq equations, taking into account the hydrostatic assumption . Since lane-use differs over every subdivision on Pusan the surface energy budget model includes sub0grid parameterization scheme which can calculate the total heat flux over a grid surface composed of different surfaces. The simulated surface wind agrees well with the observed value, and average over 6 days which represent typical summer lan-sea breeze days, August 1998, i.e. negligible gradient winds and almost clear skies. Urbanization makes sea-breeze enhance at day and reduce land-breeze at night. The results show that contribution of land-use type is much larger than that of anthropogenic heat in Pusan.

• Journal of the Society of Naval Architects of Korea
• /
• v.30 no.4
• /
• pp.17-22
• /
• 1993

The intersection problem of three-dimensional free form surfaces can be solved by geometrical and numerical methods. Up to now, the subdivision technique, which is classified under the former, has been largely employed to find the cross section of ship hull form. In this paper, an algorithm is presented for intersecting ship hull form in high speed. The high speed calculation algorithm is based on simple numerical methods, such as the secant method, false position method and bisection method. The algorithm is directly applicable to depicting arbitrary ship cross sections, drawing ship lines and constructing the offset table.

• Journal of the Korea Institute of Building Construction
• /
• v.22 no.6
• /
• pp.565-575
• /
• 2022

Thanks to the latest developments in digital architectural technologies, free-form designs that maximize the creativity of architects have rapidly increased. However, there are a lot of difficulties in forming various free-form curved surfaces. In panelizing to produce free forms, the methods of mesh, developable surface, tessellation and subdivision are applied. The process of applying such panelizing methods when producing free-form panels is complex, time-consuming and requires a vast amount of manpower when extracting production data. Therefore, algorithms are needed to quickly and systematically extract production data that are needed for panel production after a free-form building is designed. In this respect, the purpose of this study is to propose mathematical algorithms for the automatic generation of production data of free-form panels in consideration of the building model, performance of production equipment and pattern information. To accomplish this, mathematical algorithms were suggested upon panelizing, and production data for a CNC machine were extracted by mapping as free-form curved surfaces. The study's findings may contribute to improved productivity and reduced cost by realizing the automatic generation of data for production of free-form concrete panels.

• Korean Journal of Optics and Photonics
• /
• v.20 no.2
• /
• pp.94-101
• /
• 2009

A novel method for the reconstruction of 3D shape and texture from elemental images has been proposed. Using this method, we can estimate a full 3D polygonal model of objects with seamless triangulation. But in the triangulation process, all the objects are stitched. This generates phantom surfaces that bridge depth discontinuities between different objects. To solve this problem we need to connect points only within a single object. We adopt a segmentation process to this end. The entire process of the proposed method is as follows. First, the central pixel of each elemental image is computed to extract spatial position of objects by correspondence analysis. Second, the object points of central pixels from neighboring elemental images are projected onto a specific elemental image. Then, the center sub-image is segmented and each object is labeled. We used the normalized cut algorithm for segmentation of the center sub-image. To enhance the speed of segmentation we applied the watershed algorithm before the normalized cut. Using the segmentation results, the subdivision process is applied to pixels only within the same objects. The refined grid is filtered with median and Gaussian filters to improve reconstruction quality. Finally, each vertex is connected and an object-based triangular mesh is formed. We conducted experiments using real objects and verified our proposed method.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.9
• /
• pp.333-340
• /
• 2018

Recently, free-form buildings have been designed with complex shapes due to digitization of the construction industry. Exterior and interior components of free-form buildings have free cross sections and curved shapes. Therefore, structural members with curvature are frequently seen. In the modeling and stability evaluation of these structures, commercial programs using classical finite element analysis are not able to perform rapid shape modeling, resulting in a decrease in productivity. Therefore, in this study, pre- and post-processing modules were developed using a prior study to rapidly model the surface of a free-form building and to automatically generate frame structures that make up the cladding. The developed modules use a subdivision algorithm with spline curves. This algorithm is used to automatically generate analytical elements from the configuration information of NURBS curves. In addition, the deformation after analysis can be viewed more realistically. The modules can quickly construct complex curved surfaces. An analysis model of the frame structure was also automatically generated. Therefore, the modules could contribute to the productivity improvement of free-form building design.