Generating free-form grid truss structures from 3D scanned point clouds

DOI10.1155/2017/5818627MaRDI QIDQ1992896zbMATH OpenOpenAlexFDO

Authors Hui Ding, Xian Xu, Yaozhi Luo

Publication date 5 November 2018

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2017/5818627

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Thin bodies, structures (74Kxx) Finite element methods applied to problems in solid mechanics (74S05) Existence, uniqueness, and regularity theory for compressible fluids and gas dynamics (76N10)

Review text

Summary: Reconstruction, according to physical shape, is a novel way to generate free-form grid truss structures. 3D scanning is an effective means of acquiring physical form information and it generates dense point clouds on surfaces of objects. However, generating grid truss structures from point clouds is still a challenge. Based on the advancing front technique (AFT) which is widely used in Finite Element Method (FEM), a scheme for generating grid truss structures from 3D scanned point clouds is proposed in this paper. Based on the characteristics of point cloud data, the search box is adopted to reduce the search space in grid generating. A front advancing procedure suit for point clouds is established. Delaunay method and Laplacian method are used to improve the quality of the generated grids, and an adjustment strategy that locates grid nodes at appointed places is proposed. Several examples of generating grid truss structures from 3D scanned point clouds of seashells are carried out to verify the proposed scheme. Physical models of the grid truss structures generated in the examples are manufactured by 3D print, which solidifies the feasibility of the scheme.

Recommendations

• SURFACE RECONSTRUCTION OF FREEFORM OBJECTS BASED ON HIERARCHICAL SPACE DECOMPOSITION
• Parameterization for reconstruction of 3D freeform objects from laser-scanned data based on a PDE method
• Direct structural analysis of domains defined by point clouds
• scientific article; zbMATH DE number 2064508
• Truss structure design using a length-oriented surface remeshing technique

Cites work

• A hidden-line algorithm using picture subdivision technique
• A surface remeshing approach
• Adaptive remeshing for compressible flow computations
• An automatic mesh generation scheme for plane and curved surfaces by ‘isoparametric’ co‐ordinates
• Direct Reconstruction of a Displaced Subdivision Surface from Unorganized Points
• Extensions and improvements of the advancing front grid generation technique
• Finite element Euler computations in three dimensions
• Generalized Delaunay triangulation for planar graphs
• scientific article; zbMATH DE number 1425465 (Why is no real title available?)
• scientific article; zbMATH DE number 5239216 (Why is no real title available?)
• Numerical representation of the quality measures of triangles and triangular meshes
• Paving: A new approach to automated quadrilateral mesh generation
• Volume discretization into tetrahedra—II. 3D triangulation by advancing front approach

This page was built for publication: Generating free-form grid truss structures from 3D scanned point clouds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1992896)