• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.4
• /
• pp.301-310
• /
• 2013

The aim of the present study is to enhance query speed of large 3D point cloud indexed in octree by parallel query using multi-cores. Especially, it is focused on developing methods of accessing multiple leaf nodes in octree concurrently to query points residing within a radius from a given coordinates. To the end, two parallel query methods are suggested using different strategies to distribute query overheads to each core: one using automatic division of 'for routines' in codes controlled by OpenMP and the other considering spatial division. Approximately 18 million 3D points gathered by a terrestrial laser scanner are indexed in octree and tested in a system with a 8-core CPU to evaluate the performances of a non-parallel and the two parallel methods. In results, the performances of the two parallel methods exceeded non-parallel one by several times and the two parallel rivals showed competing aspects confronting various query radii. Parallel query is expected to be accelerated by anticipated improvements of distribution strategies of query overhead to each core.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.3
• /
• pp.16-22
• /
• 2019

Off-line programming and robot calibration through simulation are essential when setting up a robot in a robot automation production line. In this study, we developed a new robot calibration method to match the CAD data of the production line with the measurement data on the site using 3D scanner. The proposed method calibrates the robot using 3D point cloud data through Iterative Closest Point algorithm. Registration is performed in three steps. First, vertices connected by three planes are extracted from CAD data as feature points for registration. Three planes are reconstructed from the scan point data located around the extracted feature points to generate corresponding feature points. Finally, the transformation matrix is calculated by minimizing the distance between the feature points extracted through the ICP algorithm. As a result of applying the software to the automobile welding robot installation, the proposed method can calibrate the required accuracy to within 1.5mm and effectively shorten the set-up time, which took 5 hours per robot unit, to within 40 minutes. By using the developed system, it is possible to shorten the OLP working time of the car body assembly line, shorten the precision teaching time of the robot, improve the quality of the produced product and minimize the defect rate.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2010.03a
• /
• pp.1324-1333
• /
• 2010

This paper is used in a recent civil engineering field in three-dimensional laser-meter tiles using thermal imaging cameras for the weathered rock slopes precisely measured indirectly, to the degree that began in the will. In the field is difficult to access the degree of weathering of the rock slope to the existing direct way to compensate for the shortcomings of 3D Terrestrial Laser Scanner and weathering characteristics of rocks using thermal imaging cameras to get the information to analyze the degree of rock weathering is. Intensity of 3D TLS and the thermal camera with image analysis to analyze the degree of weathering of bedrock in the field of core drilling targeting indoor laboratory tests were analyzed through the study. Granite, gneiss, sandstone, much of the cancerous samples, each experiment has a 40 per category, each of which 30 were used to analyze the data collected. That degree of rock weathering, the rock, depending on the strength of the Intensity values can change, depending on the level of thermal imaging camera, also weathered the changes in temperature could see. Intensity is the strength of weak rocks, the more value decrease, the temperature of the thermal imaging camera through the swell Intensity and notice that the temperature had an inverse relationship. Intensity value of the low strength of weak rock, but the value came out of the rocks have been proved to be largely dependent on the contrast. The contrast of the surface rocks are weathered dark Intensity values lower temperature to swell the contrary, the degree of weathering can be distinguished.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.24 no.2
• /
• pp.227-234
• /
• 2006

Ministry of construction & transportation is operating for the soil and rock information system and is considered to accurate application of soil conversion factor that is essentially necessary for accurate calculation of earth volume. Since the balance of cutting earth in public work, the plan of spoil bank or borrow pit are directly related to construction costs, accurate calculation of earth volume and efficient scheme of haul are important. As such, this study has provided methods that can acquire information that is more rapid, applicable to job sites, and trustworthy by comparing resultant values of photogrammetry, laser scanning, or inside job site experimentations, and calculated soil conversion factor by applying photogrammetry and laser scanning methods for hard rock that has difficulty in calculating soil conversion factor. The study can provide alternatives that can resolve the problems of unbalanced earth volume that may arise in applying to plans the earth conversion factor that relies on planning books and experience without considering the characteristics of job site earth, and can establish its relevancy by calculating soil conversion factor for hard rock that has relative difficulties in doing inside or job site testing.

• Ecology and Resilient Infrastructure
• /
• v.8 no.4
• /
• pp.204-211
• /
• 2021

In this study, information on vegetation was collected using a point cloud through a 3-D Terrestrial Lidar Scanner, and the physical shape was analyzed by reconfiguring the object based on the refined data. Each filtering step of the raw data was optimized, and the reference volume and the estimated results using the Alpha Shape and Voxel techniques were compared. As a result of the analysis, when the volume was calculated by applying the Alpha Shape, it was overestimated than reference volume regardless of data filtering. In addition, the Voxel method to be the most similar to the reference volume after the 8th filtering, and as the filtering proceeded, it was underestimated. Therefore, when re-implementing an object using a point cloud, internal voids due to the complex shape of the target object must be considered, and it is necessary to pay attention to the filtering process for optimal data analyzed in the filtering process.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.1
• /
• pp.47-56
• /
• 2010

The use of airborne LiDAR data obtained by airborne laser scanners has increased in the field of spatial information such as building modeling. LiDAR data consist of irregularly distributed 3D coordinates and lack visual and semantic information. Therefore, LiDAR data processing is complicate. This study suggested a method of LiDAR data segmentation using roof surface patches from aerial images. Each segmented patch was modeled by analyzing geometric characteristics of the LiDAR data. The optimal functions could be determined with segmented data that fits various shapes of the roof surfaces as flat and slanted planes, dome and arch types. However, satisfiable segmentation results were not obtained occasionally due to shadow and tonal variation on the images. Therefore, methods to remove unnecessary edges result in incorrect segmentation are required.

• Korean Journal of Heritage: History & Science
• /
• v.44 no.2
• /
• pp.76-95
• /
• 2011

After dismantled, Mireuksajiseoktap(Stone pagoda of Mireuksa Templesite) is being in the stage of restoration design. Now, different ways - producing restoration model, a 3 dimension simulation - have been requested to make more detailed and clearer restoration design prior to confirmation of its restoration design and actual restoration carry-out. This thesis proposes the way to build the detailed model for better restoration plan using extensively-used Reverse Engineering technique and Rapid Prototyping. It also introduces each stage such as a 3-dimension actual measurement, building database, a 3-dimension simulation etc., to build a desirable model. On the top of that, this thesis reveals that after dismantled, MIruksaji stone pagoda's interior and exterior were not constructed into pieces but wholeness, so that its looks can be grasped in more virtually and clearly. Secondly, this thesis makes a 3-dimension study on the 2-dimension design possible by acquiring basic materials about a 3-dimension design. Thirdly, the individual feature of each member like the change of member location can be comprehended, considering comparing analysis and joint condition of member. Lastly, in the structural perspective this thesis can be used as reference materials for structure reinforcement design by grasping destructed aspects of stone pagoda and weak points of the structure. In dismantlement-repair and restoration work of cultural properties that require delicate attention and exactness, there may be evitable errors on time and space in building reinforcement and restoration design based on a 2-dimension plan. Especially, the more complicate and bigger the subject is, the more difficult an analysis about the status quo and its delicate design are. A series of pre-review, based on the 3-dimension data according to actual measurement, can be one of the effective way to minimize the possibility that errors about time - space happen by building more delicate plan and resolving difficulties.

• Journal of KIISE
• /
• v.43 no.5
• /
• pp.562-568
• /
• 2016

Point cloud data can be expressed in a specific coordinate system of a data set with a large number of points, to represent any form that generally has different characteristics in the three-dimensional coordinate space. This paper is aimed at finding a cylindrical pipe in the point cloud of the three-dimensional coordinate system using RANSAC, which is faster than the conventional Hough Transform method. In this study, the proposed cylindrical pipe is estimated by combining the results of parameters based on two mathematical models. The two kinds of mathematical models include a sphere and line, searching the sphere center point and radius in the cylinder, and detecting the cylinder with straightening of center. This method can match cylindrical pipe with relative accuracy; furthermore, the process is rapid except for normal estimation and segmentation. Quick cylinders matching could benefit from laser scanning and reverse engineering construction sectors that require pipe real-time estimates.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.33 no.6
• /
• pp.2551-2562
• /
• 2013

Since 2006, an Intelligent Excavation Robot which automatically performs the earth-work without operator has been developed in Korea. The technologies for automatically recognizing the terrain of work environment and detecting the objects such as obstacles or dump trucks are essential for its work quality and safety. In several countries, terrestrial 3D laser scanner and stereo vision camera have been used to model the local area around workspace of the automated construction equipment. However, these attempts have some problems that require high cost to make the sensor system or long processing time to eliminate the noise from 3D model outcome. The objectives of this study are to analyze the advantages of the existing 3D modeling sensors and to examine the applicability for practical use by using Analytic Hierarchical Process(AHP). In this study, 3D modeling quality and accuracy of modeling sensors were tested at the real earth-work environment.

• The Journal of Korean Academy of Prosthodontics
• /
• v.37 no.2
• /
• pp.167-184
• /
• 1999

The purpose of this study was to evaluate and compare the at of denture bases processed by injection pressing technic using laser scanner of reverse engineering technic. The auther duplicated 20 maxillary edentulous models and 20 mandibular edentulous models, which were scanned on HYSCAN 45C 3D BCANNER(Hymarc Co., Canada). The scanned data were stored in the personal computer using SURFACER (Imageware Co. U.S.A.) software program. After 40 dentures were cured by PERform Inkovac system, SR-Ivocap system, Palajet system, and Sulfon system, they were stored in water at room temperature fir 24 hours. The dentures were scanned on HYSCAN 45C 3D SCANNER(Hymarc Co., Canada). The scanned data were stored in the personal computer using SURFACER (Imageware Co., U.S.A.) software program. By overlapping two images using the same program, the fit between two surfaces was scaled by positive and negative errors. The obtained results were as follows 1. In the upper denture, most of the positive errors occurred on the lingual side of anterior alveolar ridge and the negative errors were on the flange of denture bases. 2. In the lower denture, most of the positive errors occurred on the inner side of lingual flange and the negative errors were on the border of anterior labial flange areas, 3. There were no statistical differences among the positive errors of the four types of injection denture curing methods and also no statistical differences between negative errors except only in negative maximum errors. 4. In PERform system and SR-Ivocap system, they have the tendency of inaccurate at of lower denture bases comparing to that of upper denture bases. 5. The negative error scales were greater than the positive error scales in all types of injection denture curing methods.