Abstract

Additive manufacturing (AM) has the unprecedented ability to create customized, complex, and nonparametric geometry, and it has made this ability accessible to individuals outside of traditional production environments. Geometric inspection technology, however, has yet to adapt to take full advantage of AM’s abilities. Coordinate measuring machines are accurate, but they are also slow, expensive to operate, and inaccessible to many AM users. On the other hand, 3D-scanners provide fast, high-density measurements, but there is a lack of feature-based analysis techniques for point cloud data. There exists a need for developing fast, feature-based geometric inspection techniques that can be implemented by users without specialized training in inspection according to geometric dimensioning and tolerancing conventions. This research proposes a new scale- and pose-invariant quality inspection method based on a novel location-orientation-shape (LOS) distribution derived from point cloud data. The key technique of the new method is to describe the shape and pose of key features via kernel density estimation and detect nonconformities based on statistical divergence. Numerical examples are provided and tests on physical AM builds are conducted to validate the method. The results show that the proposed inspection scheme is able to identify form, position, and orientation defects. The results also demonstrate how datum features can be incorporated into point cloud inspection, that datum features can be complex, nonparametric surfaces, and how the specification of datums can be more intuitive and meaningful, particularly for users without special training.

References

1.
Brackett
,
D.
,
Ashcroft
,
I.
, and
Hague
,
R.
,
2011
, “
Topology Optimization for Additive Manufacturing
,”
Proceedings of the Solid Freeform Fabrication Symposium
,
Austin, TX
, Vol.
1
, S, pp.
348
362
.
2.
Jin
,
Y.
,
Plott
,
J.
,
Chen
,
R.
,
Wensman
,
J.
, and
Shih
,
A.
,
2015
, “
Additive Manufacturing of Custom Orthoses and Prostheses—A Review
,”
Procedia CIRP
,
36
, pp.
199
204
. 10.1016/j.procir.2015.02.125
3.
Murphy
,
S. V.
, and
Atala
,
A.
,
2014
, “
3D Bioprinting of Tissues and Organs
,”
Nat. Biotechnol.
,
32
(
8
), p.
773
. 10.1038/nbt.2958
4.
Meadows
,
J. D.
,
2009
,
Geometric Dimensioning and Tolerancing: Applications, Analysis & Measurement (per ASME Y14. 5-2009)
,
James D. Meadows & Associates
,
TN
.
5.
Juneja
,
M.
,
Thakur
,
N.
,
Kumar
,
D.
,
Gupta
,
A.
,
Bajwa
,
B.
, and
Jindal
,
P.
,
2018
, “
Accuracy in Dental Surgical Guide Fabrication Using Different 3-D Printing Techniques
,”
Addit. Manuf.
,
22
, pp.
243
255
. 10.1016/j.addma.2018.05.012
6.
Anonymity
,
2017
,
Top 10 Best Low Cost 3D Scanners (2018 Update)
. See also URL https://www.3dnatives.com/en/top-10-low-cost-3d-scanners280320174/, November.
7.
Besl
,
P. J.
, and
McKay
,
N. D.
,
1992
, “
Method for Registration of 3-D Shapes
,”
IEEE Transactions on Pattern Analysis and Machine Intelligence — Special Issue on Interpretation of 3-D Scenes—Part II
,
14
(
2
), pp.
239
256
.
8.
Turk
,
G.
, and
Levoy
,
M.
,
2005
,
The stanford bunny
.
9.
Magnusson
,
M.
,
2009
, “
The Three-Dimensional Normal-Distributions Transform: An Efficient Representation for Registration, Surface Analysis, and Loop Detection
,” Ph.D. thesis,
Örebro universitet
,
Örebro, Sweden
.
10.
Myronenko
,
A.
, and
Song
,
X.
,
2010
, “
Point Set Registration: Coherent Point Drift
,”
IEEE Trans. Pattern Anal. Mach. Intell.
,
32
(
12
), pp.
2262
2275
. 10.1109/TPAMI.2010.46
11.
Eckart
,
B.
,
Kim
,
K.
, and
Kautz
,
J.
,
2018
, “
HGMR: Hierarchical Gaussian Mixtures for Adaptive 3D Registration
,”
Proceedings of the European Conference on Computer Vision (ECCV)
,
Munich, Germany
,
Sept. 8–14
, pp.
705
721
.
12.
Mateus
,
D.
,
Horaud
,
R. P.
,
Knossow
,
D.
,
Cuzzolin
,
F.
, and
Boyer
,
E.
,
2008
, “
Articulated Shape Matching Using Laplacian Eigenfunctions and Unsupervised Point Registration
,”
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
,
Anchorage, AK
,
June 23–28
, pp.
1
8
.
13.
Hong-Seok
,
P.
, and
Mani
,
T. U.
,
2014
, “
Development of An Inspection System for Defect Detection in Pressed Parts Using Laser Scanned Data
,”
Procedia Eng.
,
69
, pp.
931
936
. 10.1016/j.proeng.2014.03.072
14.
Li
,
X.
, and
Guskov
,
I.
,
2005
, “
Multiscale Features for Approximate Alignment of Point-Based Surfaces
,”
Symposium on Geometry Processing
, Vol.
255
,
Citeseer
, p.
217
.
15.
Shi
,
Q.
,
Xi
,
N.
,
Chen
,
Y.
, and
Sheng
,
W.
,
2006
, “
Registration of Point Clouds for 3D Shape Inspection
,”
2006 IEEE/RSJ International Conference on Intelligent Robots and Systems
,
Beijing, China
,
Oct. 9–15
, pp.
235
240
.
16.
Minetola
,
P.
,
2012
, “
The Importance of a Correct Alignment in Contactless Inspection of Additive Manufactured Parts
,”
Int. J. Precis. Eng. Manuf.
,
13
(
2
), pp.
211
218
. 10.1007/s12541-012-0026-2
17.
Standard
,
I.
,
2004
,
1101: 2004 Geometrical Product Specifications (GPS)–Geometrical Tolerancing–Tolerances of Form, Orientation, Location and Run-Out
,
International Organization for Standarization
,
Geneva
.
18.
Ameta
,
G.
,
Witherell
,
P.
,
Moylan
,
S.
, and
Lipman
,
R.
,
2015
, “
Tolerance Specification and Related Issues for Additively Manufactured Products
,”
ASME 2015 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
,
Boston, MA
,
Aug. 2–5
, DETC2015-47531, p.
V01AT02A027
.
19.
Savio
,
E.
,
De Chiffre
,
L.
, and
Schmitt
,
R.
,
2007
, “
Metrology of Freeform Shaped Parts
,”
CIRP Ann.
,
56
(
2
), pp.
810
835
. 10.1016/j.cirp.2007.10.008
20.
Yamaguchi
,
F.
,
2012
,
Curves and Surfaces in Computer Aided Geometric Design
,
Springer Science & Business Media
,
Berlin, Germany
.
21.
Ameta
,
G.
,
Lipman
,
R.
,
Moylan
,
S.
, and
Witherell
,
P.
,
2015
, “
Investigating the Role of Geometric Dimensioning and Tolerancing in Additive Manufacturing
,”
ASME J. Mech. Des.
,
137
(
11
), p.
111401
. 10.1115/1.4031296
22.
Del Castillo
,
E.
,
Colosimo
,
B. M.
, and
Tajbakhsh
,
S. D.
,
2015
, “
Geodesic Gaussian Processes for the Parametric Reconstruction of a Free-Form Surface
,”
Technometrics
,
57
(
1
), pp.
87
99
. 10.1080/00401706.2013.879075
23.
Colosimo
,
B. M.
,
Cicorella
,
P.
,
Pacella
,
M.
, and
Blaco
,
M.
,
2014
, “
From Profile to Surface Monitoring: Spc for Cylindrical Surfaces Via Gaussian Processes
,”
J. Qual. Technol.
,
46
(
2
), pp.
95
113
. 10.1080/00224065.2014.11917956
24.
Colosimo
,
B. M.
,
Pacella
,
M.
, and
Senin
,
N.
,
2015
, “
Multisensor Data Fusion Via Gaussian Process Models for Dimensional and Geometric Verification
,”
Precis. Eng.
,
40
, pp.
199
213
. 10.1016/j.precisioneng.2014.11.011
25.
Jahani
,
S.
,
Kontar
,
R.
,
Veeramani
,
D.
, and
Zhou
,
S.
,
2018
, “
Statistical Monitoring of Multiple Profiles Simultaneously Using Gaussian Processes
,”
Qual. Reliab. Eng. Int.
,
34
(
8
), pp.
1510
1529
.
26.
Zhang
,
C.
,
Lei
,
Y.
,
Zhang
,
L.
, and
Chen
,
N.
,
2017
, “
Modeling Tunnel Profile in the Presence of Coordinate Errors: A Gaussian Process-Based Approach
,”
IISE Trans.
,
49
(
11
), pp.
1065
1077
. 10.1080/24725854.2017.1348646
27.
Choi
,
J.-Y.
,
Choi
,
J.-H.
,
Kim
,
N.-K.
,
Kim
,
Y.
,
Lee
,
J.-K.
,
Kim
,
M.-K.
,
Lee
,
J.-H.
, and
Kim
,
M.-J.
,
2002
, “
Analysis of Errors in Medical Rapid Prototyping Models
,”
Int. J. Oral Maxillofacial Surg.
,
31
(
1
), pp.
23
32
. 10.1054/ijom.2000.0135
28.
Silva
,
D. N.
,
De Oliveira
,
M. G.
,
Meurer
,
E.
,
Meurer
,
M. I.
,
da Silva
,
J. V. L.
, and
Santa-Bárbara
,
A.
,
2008
, “
Dimensional Error in Selective Laser Sintering and 3d-printing of Models for Craniomaxillary Anatomy Reconstruction
,”
J. Cranio-Maxillofacial Surg.
,
36
(
8
), pp.
443
449
. 10.1016/j.jcms.2008.04.003
29.
El-Katatny
,
I.
,
Masood
,
S.
, and
Morsi
,
Y.
,
2010
, “
Error Analysis of FDM Fabricated Medical Replicas
,”
Rapid Prototyping J.
,
16
(
1
), pp.
36
43
. 10.1108/13552541011011695
30.
Ciocca
,
L.
,
De Crescenzio
,
F.
,
Fantini
,
M.
, and
Scotti
,
R.
,
2009
, “
CAD/CAM and Rapid Prototyped Scaffold Construction for Bone Regenerative Medicine and Surgical Transfer of Virtual Planning: A Pilot Study
,”
Comput. Med. Imaging Graph.
,
33
(
1
), pp.
58
62
. 10.1016/j.compmedimag.2008.10.005
31.
Germani
,
M.
,
Raffaeli
,
R.
, and
Mazzoli
,
A.
,
2010
, “
A Method for Performance Evaluation of RE/RP Systems in Dentistry
,”
Rapid Prototyping J.
,
16
(
5
), pp.
345
355
. 10.1108/13552541011065740
32.
Meakin
,
J. R.
,
Shepherd
,
D. E. T.
, and
Hukins
,
D. W. L.
,
2004
, “
Fused Deposition Models From CT Scans
,”
Br. J. Radiol.
,
77
(
918
), pp.
504
507
. 10.1259/bjr/50012454
33.
Zhu
,
Z.
,
Anwer
,
N.
,
Huang
,
Q.
, and
Mathieu
,
L.
,
2018
, “
Machine Learning in Tolerancing for Additive Manufacturing
,”
CIRP Ann.
,
67
(
1
), pp.
157
160
. 10.1016/j.cirp.2018.04.119
34.
Rao
,
P. K.
,
Kong
,
Z.
,
Duty
,
C. E.
,
Smith
,
R. J.
,
Kunc
,
V.
, and
Love
,
L. J.
,
2016
, “
Assessment of Dimensional Integrity and Spatial Defect Localization in Additive Manufacturing Using Spectral Graph Theory
,”
ASME J. Manuf. Sci. Eng.
,
138
(
5
), p.
051007
. 10.1115/1.4031574
35.
Osada
,
R.
,
Funkhouser
,
T.
,
Chazelle
,
B.
, and
Dobkin
,
D.
,
2002
, “
Shape Distributions
,”
ACM Trans. Graphics (TOG)
,
21
(
4
), pp.
807
832
. 10.1145/571647.571648
36.
Kazmi
,
I. K.
,
You
,
L.
, and
Zhang
,
J. J.
,
2013
, “
A Survey of 2D and 3D Shape Descriptors
,”
10th International Conference Computer Graphics, Imaging and Visualization (CGIV)
,
Macau, China
,
Aug. 6–8
, pp.
1
10
.
37.
Tangelder
,
J. W.
, and
Veltkamp
,
R. C.
,
2004
, “
A Survey of Content Based 3D Shape Retrieval Methods
,”
Shape Modeling Applications
,
Genova, Italy
,
June 7–9
, pp.
145
156
.
38.
Mahto
,
Monika
, and
S.
,
B.
,
2017
,
3D Opportunity for Electronics
. See also URL https://www2.deloitte.com/insights/us/en/focus/3d-opportunity/additive-manufacturing-3d-printed-electronics.html, May.
39.
Song
,
X.
,
Pan
,
Y.
, and
Chen
,
Y.
,
2015
, “
Development of a Low-Cost Parallel Kinematic Machine for Multidirectional Additive Manufacturing
,”
ASME J. Manuf. Sci. Eng.
,
137
(
2
), p.
021005
. 10.1115/1.4028897
40.
Pierson
,
H. A.
, and
Chivukula
,
B.
,
2018
, “
Process–Property Relationships for Fused Filament Fabrication on Preexisting Polymer Substrates
,”
ASME J. Manuf. Sci. Eng.
,
140
(
8
), p.
084501
. 10.1115/1.4039766
41.
Zhang
,
X.
,
Li
,
G.
,
Xiong
,
Y.
, and
He
,
F.
,
2008
, “
3D Mesh Segmentation Using Mean-Shifted Curvature
,”
International Conference on Geometric Modeling and Processing
,
Hangzhou, China
,
Apr. 23–25
, pp.
465
474
.
42.
Lu
,
X.
,
Yao
,
J.
,
Tu
,
J.
,
Li
,
K.
,
Li
,
L.
, and
Liu
,
Y.
,
2016
, “
Pairwise Linkage for Point Cloud Segmentation
,”
ISPRS Ann. Photogram., Remote Sens. Spatial Inf. Sci.
,
3
(
3
), pp.
201
208
. 10.5194/isprsannals-III-3-201-2016
43.
Charles
,
R. Q.
,
Su
,
H.
,
Kaichun
,
M.
, and
Guibas
,
L. J.
,
2017
, “
Pointnet: Deep Learning on Point Sets for 3D Classification and Segmentation
,”
2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
,
Honolulu, Hawaii
,
July 22–25
, pp.
652
660
.
44.
Ma
,
C.
,
Guo
,
Y.
,
Lei
,
Y.
, and
An
,
W.
,
2017
, “
Binary Volumetric Convolutional Neural Networks for 3-D Object Recognition
,”
IEEE Transactions on Instrumentation and Measurement
,
68
(
1
), pp.
38
48
.
45.
Grilli
,
E.
,
Menna
,
F.
, and
Remondino
,
F.
,
2017
, “
A Review of Point Clouds Segmentation and Classification Algorithms
,”
Int. Arch. Photogram., Remote Sens. Spatial Inf. Sci.
,
42
, pp.
339
344
. 10.5194/isprs-archives-XLII-2-W3-339-2017
46.
Puzicha
,
J.
,
Buhmann
,
J. M.
,
Rubner
,
Y.
, and
Tomasi
,
C.
,
1999
, “
Empirical Evaluation of Dissimilarity Measures for Color And Texture
,”
Proceedings of the Seventh IEEE International Conference on Computer Vision
,
Kerkyra, Greece
,
Sept. 20–27
, Vol.
2
, pp.
1165
1172
.
47.
Anonymity
,
2017
,
Downsampling a Pointcloud Using a Voxelgrid Filter
. On the WWW, May. URL http://pointclouds.org/documentation/tutorials/voxel˙grid.php
48.
Steinberg
,
D. M.
,
2016
, “
Industrial Statistics: The Challenges and the Research
,”
Qual. Eng.
,
28
(
1
), pp.
45
59
. 10.1080/08982112.2015.1100453
49.
Anonymity
,
2019
,
Topology Optimized Bridge
. On the WWW, March. URL https://www.thingiverse.com/thing:3491813
50.
Colosimo
,
B. M.
,
Moroni
,
G.
, and
Petrò
,
S.
,
2010
, “
A Tolerance Interval Based Criterion for Optimizing Discrete Point Sampling Strategies
,”
Precis. Eng.
,
34
(
4
), pp.
745
754
. 10.1016/j.precisioneng.2010.04.004
51.
Huang
,
D.
,
Du
,
S.
,
Li
,
G.
,
Zhao
,
C.
, and
Deng
,
Y.
,
2018
, “
Detection and Monitoring of Defects on Three-Dimensional Curved Surfaces Based on High-Density Point Cloud Data
,”
Precis. Eng.
,
53
, pp.
79
95
. 10.1016/j.precisioneng.2018.03.001
52.
Pierson
,
H.
,
Celik
,
E.
,
Abbott
,
A.
,
De Jarnette
,
H.
,
Gutierrez
,
L. S.
,
Johnson
,
K.
,
Koerner
,
H.
, and
Baur
,
J.
,
2019
, “
Mechanical Properties of Printed Epoxy-Carbon Fiber Composites
,”
Exp. Mech.
,
59
(
6
), pp.
843
857
.
53.
Rueschhoff
,
L.
,
Costakis
,
W.
,
Michie
,
M.
,
Youngblood
,
J.
, and
Trice
,
R.
,
2016
, “
Additive Manufacturing of Dense Ceramic Parts Via Direct Ink Writing of Aqueous Alumina Suspensions
,”
Int. J. Appl. Ceram. Technol.
,
13
(
5
), pp.
821
830
. 10.1111/ijac.12557
54.
Costakis
,
W. J.
,
Rueschhoff
,
L. M.
,
Diaz-Cano
,
A. I.
,
Youngblood
,
J. P.
, and
Trice
,
R. W.
,
2016
, “
Additive Manufacturing of Boron Carbide Via Continuous Filament Direct Ink Writing of Aqueous Ceramic Suspensions
,”
J. Eur. Ceram. Soc.
,
36
(
14
), pp.
3249
3256
. 10.1016/j.jeurceramsoc.2016.06.002
You do not currently have access to this content.