scholarly journals Feature curve extraction from point clouds via developable strip intersection

2015 ◽  
Vol 3 (2) ◽  
pp. 102-111 ◽  
Author(s):  
Kai Wah Lee ◽  
Pengbo Bo

Abstract In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.

Author(s):  
Kotaro Yoshida ◽  
Hidefumi Wakamatsu ◽  
Eiji Morinaga ◽  
Takahiro Kubo

Abstract A method to design the two-dimensional shapes of patterns of two piece brassiere cup is proposed when its target three-dimensional shape is given as a cloud of its data points. A brassiere cup consists of several patterns and their shapes are designed by repeatedly making a paper cup model and checking its three-dimensional shape. For improvement of design efficiency of brassieres, such trial and error must be reduced. As a cup model for check is made of paper not cloth, it is assumed that the surface of the model is composed of several developable surfaces. When two lines that consist in the developable surface are given, the surface can be determined. Then, the two-piece brassiere cup can be designed by minimizing the error between the surface and given data points. It was mathematically verified that the developable surface calculated by our propose method can reproduce the given data points which is developable surface.


2021 ◽  
Vol 16 (4) ◽  
pp. 579-587
Author(s):  
Pitisit Dillon ◽  
Pakinee Aimmanee ◽  
Akihiko Wakai ◽  
Go Sato ◽  
Hoang Viet Hung ◽  
...  

The density-based spatial clustering of applications with noise (DBSCAN) algorithm is a well-known algorithm for spatial-clustering data point clouds. It can be applied to many applications, such as crack detection, rockfall detection, and glacier movement detection. Traditional DBSCAN requires two predefined parameters. Suitable values of these parameters depend upon the distribution of the input point cloud. Therefore, estimating these parameters is challenging. This paper proposed a new version of DBSCAN that can automatically customize the parameters. The proposed method consists of two processes: initial parameter estimation based on grid analysis and DBSCAN based on the divide-and-conquer (DC-DBSCAN) approach, which repeatedly performs DBSCAN on each cluster separately and recursively. To verify the proposed method, we applied it to a 3D point cloud dataset that was used to analyze rockfall events at the Puiggcercos cliff, Spain. The total number of data points used in this study was 15,567. The experimental results show that the proposed method is better than the traditional DBSCAN in terms of purity and NMI scores. The purity scores of the proposed method and the traditional DBSCAN method were 96.22% and 91.09%, respectively. The NMI scores of the proposed method and the traditional DBSCAN method are 0.78 and 0.49, respectively. Also, it can detect events that traditional DBSCAN cannot detect.


Author(s):  
Lee J. Wells ◽  
Mohammed S. Shafae ◽  
Jaime A. Camelio

Ever advancing sensor and measurement technologies continually provide new opportunities for knowledge discovery and quality control (QC) strategies for complex manufacturing systems. One such state-of-the-art measurement technology currently being implemented in industry is the 3D laser scanner, which can rapidly provide millions of data points to represent an entire manufactured part’s surface. This gives 3D laser scanners a significant advantage over competing technologies that typically provide tens or hundreds of data points. Consequently, data collected from 3D laser scanners have a great potential to be used for inspecting parts for surface and feature abnormalities. The current use of 3D point clouds for part inspection falls into two main categories; 1) Extracting feature parameters, which does not complement the nature of 3D point clouds as it wastes valuable data and 2) An ad-hoc manual process where a visual representation of a point cloud (usually as deviations from nominal) is analyzed, which tends to suffer from slow, inefficient, and inconsistent inspection results. Therefore our paper proposes an approach to automate the latter approach to 3D point cloud inspection. The proposed approach uses a newly developed adaptive generalized likelihood ratio (AGLR) technique to identify the most likely size, shape, and magnitude of a potential fault within the point cloud, which transforms the ad-hoc visual inspection approach to a statistically viable automated inspection solution. In order to aid practitioners in designing and implementing an AGLR-based inspection process, our paper also reports the performance of the AGLR with respect to the probability of detecting specific size and magnitude faults in addition to the probability of a false alarms.


2021 ◽  
Vol 30 ◽  
pp. 126-130
Author(s):  
Jan Voříšek ◽  
Bořek Patzák ◽  
Edita Dvořáková ◽  
Daniel Rypl

Laser scanning is used widely in architecture and construction to document existing buildings by providing accurate data for creating a 3D model. The output is a set of data points in space, so-called point cloud. While point clouds can be directly rendered and inspected, they do not hold any semantics. Typically, engineers manually obtain floor plans, structural models, or the whole BIM model, which is a very time-consuming task for large building projects. In this contribution, we present the design and concept of a PointCloud2BIM library [1]. It provides a set of algorithms for automated or user assisted detection of fundamental entities from scanned point cloud data sets, such as floors, rooms, walls, and openings, and identification of the mutual relationships between them. The entity detection is based on a reasonable degree of human interaction (i.e., expected wall thickness). The results reside in a platform-agnostic JSON database allowing future integration into any existing BIM software.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Linh Truong-Hong ◽  
Roderik Lindenbergh ◽  
Thu Anh Nguyen

PurposeTerrestrial laser scanning (TLS) point clouds have been widely used in deformation measurement for structures. However, reliability and accuracy of resulting deformation estimation strongly depends on quality of each step of a workflow, which are not fully addressed. This study aims to give insight error of these steps, and results of the study would be guidelines for a practical community to either develop a new workflow or refine an existing one of deformation estimation based on TLS point clouds. Thus, the main contributions of the paper are investigating point cloud registration error affecting resulting deformation estimation, identifying an appropriate segmentation method used to extract data points of a deformed surface, investigating a methodology to determine an un-deformed or a reference surface for estimating deformation, and proposing a methodology to minimize the impact of outlier, noisy data and/or mixed pixels on deformation estimation.Design/methodology/approachIn practice, the quality of data point clouds and of surface extraction strongly impacts on resulting deformation estimation based on laser scanning point clouds, which can cause an incorrect decision on the state of the structure if uncertainty is available. In an effort to have more comprehensive insight into those impacts, this study addresses four issues: data errors due to data registration from multiple scanning stations (Issue 1), methods used to extract point clouds of structure surfaces (Issue 2), selection of the reference surface Sref to measure deformation (Issue 3), and available outlier and/or mixed pixels (Issue 4). This investigation demonstrates through estimating deformation of the bridge abutment, building and an oil storage tank.FindingsThe study shows that both random sample consensus (RANSAC) and region growing–based methods [a cell-based/voxel-based region growing (CRG/VRG)] can be extracted data points of surfaces, but RANSAC is only applicable for a primary primitive surface (e.g. a plane in this study) subjected to a small deformation (case study 2 and 3) and cannot eliminate mixed pixels. On another hand, CRG and VRG impose a suitable method applied for deformed, free-form surfaces. In addition, in practice, a reference surface of a structure is mostly not available. The use of a fitting plane based on a point cloud of a current surface would cause unrealistic and inaccurate deformation because outlier data points and data points of damaged areas affect an accuracy of the fitting plane. This study would recommend the use of a reference surface determined based on a design concept/specification. A smoothing method with a spatial interval can be effectively minimize, negative impact of outlier, noisy data and/or mixed pixels on deformation estimation.Research limitations/implicationsDue to difficulty in logistics, an independent measurement cannot be established to assess the deformation accuracy based on TLS data point cloud in the case studies of this research. However, common laser scanners using the time-of-flight or phase-shift principle provide point clouds with accuracy in the order of 1–6 mm, while the point clouds of triangulation scanners have sub-millimetre accuracy.Practical implicationsThis study aims to give insight error of these steps, and the results of the study would be guidelines for a practical community to either develop a new workflow or refine an existing one of deformation estimation based on TLS point clouds.Social implicationsThe results of this study would provide guidelines for a practical community to either develop a new workflow or refine an existing one of deformation estimation based on TLS point clouds. A low-cost method can be applied for deformation analysis of the structure.Originality/valueAlthough a large amount of the studies used laser scanning to measure structure deformation in the last two decades, the methods mainly applied were to measure change between two states (or epochs) of the structure surface and focused on quantifying deformation-based TLS point clouds. Those studies proved that a laser scanner could be an alternative unit to acquire spatial information for deformation monitoring. However, there are still challenges in establishing an appropriate procedure to collect a high quality of point clouds and develop methods to interpret the point clouds to obtain reliable and accurate deformation, when uncertainty, including data quality and reference information, is available. Therefore, this study demonstrates the impact of data quality in a term of point cloud registration error, selected methods for extracting point clouds of surfaces, identifying reference information, and available outlier, noisy data and/or mixed pixels on deformation estimation.


Author(s):  
Mojahed Alkhateeb ◽  
Jeremy L. Rickli ◽  
Nicholas J. Christoforou

Abstract A point cloud is a digital representation of a part that consists of a set of data points in space. Typically point clouds are produced by 3D scanners that hover above a part and records points in a large number that represent the external surface of a part. Additive remanufacturing offers a sustainable solution to end-of-use (EoU) core disposal and recovery and requires quantification of part damage or wear that requires reprocessing. This paper proposes an error propagation approach that models the interaction of each step of the additive remanufacturing process. This proposed model is formulated, and the results of the errors generated from the parameters of the scanner and point cloud smoothing are presented. Smoothing is an important step to reduce the noises generated from scanning, knowing the right smoothing factor is important since over smoothing results in dimensional inaccuracies and errors, especially in cores with smaller degrees of damage. It is important to know the error generated from scanning and point cloud smoothing to compensate in the following steps and generate appropriate material deposition paths. Inaccuracies in the 3D model renders can impact the remainder of the additive remanufacturing accuracy, especially because there are multiple steps in the process. Sources of error from smoothing, meshing, slicing, and material deposition are proposed in the error propagation model for additive remanufacturing. Results of efforts to quantify the scanning and smoothing steps within this model are presented.


2015 ◽  
Vol 741 ◽  
pp. 204-208
Author(s):  
Ting Jian Dong ◽  
Hua Peng Ding ◽  
Tao Wang ◽  
Hao Wang ◽  
Jin Chen

A local adaptive neighborhood model is proposed in this paper in order to deal with the mistake judgment in the existing scanning beam point cloud denoising algorithms. Such a model regards larger curvatures as the potential noises, can select angle thresholds of noise points and the median values of filtering windows adaptively, so as address the issues of mistake judgment and missing judgment of the point clouds denoising algorithms with different curvatures. The adaption theory in the angle threshold denoising algorithm classifies the noise points and data points. Therefore, it can ensure the smoothness in low frequency, and as well keep the high frequency characteristics. The new method improves the accuracy of median filtering, prevents the diffusion of noise, remove noises effectively while preserving sharp features, and avoid fuzzy data margin.


Author(s):  
Hamid Ghorbani ◽  
Farbod Khameneifar

Abstract This paper presents a novel method for aligning the scanned point clouds of damaged blades with their nominal CAD model. To inspect a damaged blade, the blade surface is scanned and the scan data in the form of a point cloud is compared to the nominal CAD model of the blade. To be able to compare the two surfaces, the scanned point cloud and the CAD model must be brought to the same coordinate system via a registration algorithm. The geometric nonconformity between the scanned point cloud and the nominal model stemmed from the damaged regions can affect the registration (alignment) outcome. The alignment errors then cause wrong inspection results. To prevent this from happening, the data points from the damaged regions have to be removed from the alignment calculations. The proposed registration method in this work can accurately and automatically eliminate the unreliable scanned data points of the damaged regions from the registration process. The main feature is a correspondence search technique based on the geometric properties of the local neighborhood of points. By combining the average curvature Hausdorff distance and average Euclidean Hausdorff distance, a metric is defined to locally measure the dissimilarities between the scan data and the nominal model and progressively remove the identified unreliable data points of the damaged regions with each iteration of the fine-tuned alignment algorithm. Implementation results have demonstrated that the proposed method is accurate and robust to noise with superior performance in comparison with the existing methods.


Author(s):  
Jiayong Yu ◽  
Longchen Ma ◽  
Maoyi Tian, ◽  
Xiushan Lu

The unmanned aerial vehicle (UAV)-mounted mobile LiDAR system (ULS) is widely used for geomatics owing to its efficient data acquisition and convenient operation. However, due to limited carrying capacity of a UAV, sensors integrated in the ULS should be small and lightweight, which results in decrease in the density of the collected scanning points. This affects registration between image data and point cloud data. To address this issue, the authors propose a method for registering and fusing ULS sequence images and laser point clouds, wherein they convert the problem of registering point cloud data and image data into a problem of matching feature points between the two images. First, a point cloud is selected to produce an intensity image. Subsequently, the corresponding feature points of the intensity image and the optical image are matched, and exterior orientation parameters are solved using a collinear equation based on image position and orientation. Finally, the sequence images are fused with the laser point cloud, based on the Global Navigation Satellite System (GNSS) time index of the optical image, to generate a true color point cloud. The experimental results show the higher registration accuracy and fusion speed of the proposed method, thereby demonstrating its accuracy and effectiveness.


2021 ◽  
Vol 13 (5) ◽  
pp. 957
Author(s):  
Guglielmo Grechi ◽  
Matteo Fiorucci ◽  
Gian Marco Marmoni ◽  
Salvatore Martino

The study of strain effects in thermally-forced rock masses has gathered growing interest from engineering geology researchers in the last decade. In this framework, digital photogrammetry and infrared thermography have become two of the most exploited remote surveying techniques in engineering geology applications because they can provide useful information concerning geomechanical and thermal conditions of these complex natural systems where the mechanical role of joints cannot be neglected. In this paper, a methodology is proposed for generating point clouds of rock masses prone to failure, combining the high geometric accuracy of RGB optical images and the thermal information derived by infrared thermography surveys. Multiple 3D thermal point clouds and a high-resolution RGB point cloud were separately generated and co-registered by acquiring thermograms at different times of the day and in different seasons using commercial software for Structure from Motion and point cloud analysis. Temperature attributes of thermal point clouds were merged with the reference high-resolution optical point cloud to obtain a composite 3D model storing accurate geometric information and multitemporal surface temperature distributions. The quality of merged point clouds was evaluated by comparing temperature distributions derived by 2D thermograms and 3D thermal models, with a view to estimating their accuracy in describing surface thermal fields. Moreover, a preliminary attempt was made to test the feasibility of this approach in investigating the thermal behavior of complex natural systems such as jointed rock masses by analyzing the spatial distribution and temporal evolution of surface temperature ranges under different climatic conditions. The obtained results show that despite the low resolution of the IR sensor, the geometric accuracy and the correspondence between 2D and 3D temperature measurements are high enough to consider 3D thermal point clouds suitable to describe surface temperature distributions and adequate for monitoring purposes of jointed rock mass.


Sign in / Sign up

Export Citation Format

Share Document