Abstract

In machining simulations, dexel models are often used to represent objects to achieve high accuracy and real-time performance. However, this approach leads to the loss of original surface information and topological relationships, thereby affecting the visualization effect of simulations. Furthermore, existing reconstruction methods have the drawbacks of generalization or redundancy. To reconstruct the surface of dexel models efficiently and accurately, this paper proposes an algorithm based on “composite block” partition, which converts the dexel model into a polyhedral model. The algorithm begins by partitioning the entire dexel model within the grids into several composite blocks based on the “Connectivity Principle” and generating their end faces. Subsequently, the transitional zone’s surface is reconstructed based on the connectivity relationships of the boundaries of composite blocks. Finally, an optimization process refines the boundaries to generate smoother side faces at a low computational cost. The paper first validates the algorithm’s reconstruction capability and the effectiveness of edge refinement through the reconstruction of various dexel models with different precision levels. It is observed that edge refinement does not introduce excessive additional computation, doubling the overall efficiency compared to existing algorithms. Furthermore, by changing model volumes and performing separate reconstructions, it’s noted that as the volume increases, the incremental growth in conversion time gradually decreases. This makes the algorithm particularly suitable for reconstructing large-scale complex dexel models. Finally, the application of this algorithm in virtual-real simulation systems and industrial digital twin systems is briefly introduced.

References

1.
Alcacer
,
V.
, and
Cruz-Machado
,
V.
,
2019
, “
Scanning the Industry 4.0: A Literature Review on Technologies for Manufacturing Systems
,”
Eng. Sci. Technol.- Int. J.-Jestech
,
22
(
3
), pp.
899
919
.
2.
Aras
,
E.
, and
Yip-Hoi
,
D.
,
2012
, “
State-of-the-Art in Geometric Modeling for Virtual Machining
,”
Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference 2012, VOL 2, PTS A AND B
,
New York
,
Aug. 12–15, p. 737−+
.
3.
Xu
,
H.
,
Wu
,
D.
,
Zheng
,
Y.
,
Yu
,
Q.
, and
Zhao
,
Y.
,
2023
, “
Augmented Reality-Based Virtual-Real Fusion Commissioning: A Novel Approach to Production Commissioning
,”
Int. J. Adv. Manuf. Technol.
, pp.
1
15
.
4.
Qi
,
Q.
,
Tao
,
F.
,
Hu
,
T.
,
Anwer
,
N.
,
Liu
,
A.
,
Wei
,
Y.
,
Wang
,
L.
, and
Nee
,
A. Y. C.
,
2021
, “
Enabling Technologies and Tools for Digital Twin
,”
J. Manuf. Syst.
,
58
(
B
), pp.
3
21
.
5.
Cao
,
X.
,
Zhao
,
G.
, and
Xiao
,
W.
,
2022
, “
Digital Twin-Oriented Real-Time Cutting Simulation for Intelligent Computer Numerical Control Machining
,”
Proc. Inst. Mech. Eng. Part B-J. Eng. Manuf.
,
236
(
1–2
), pp.
5
15
.
6.
Gao
,
X. R.
,
2013
, “
Brep Model, VOXEL Model, and its Inner Attributes
,”
Appl. Mech. Mater.
,
421
, pp.
668
671
. www.scientific.net/AMM.421.668
7.
Stifter
,
S.
,
1995
, “
Simulation of Nc Machining Based on the Dexel Model—A Critical Analysis
,”
Int. J. Adv. Manuf. Technol.
,
10
(
3
), pp.
149
157
.
8.
Fu
,
X.
,
Peddireddy
,
D.
,
Aggarwal
,
V.
, and
Jun
,
M. B.-G.
,
2022
, “
Improved Dexel Representation: A 3-D CNN Geometry Descriptor for Manufacturing CAD
,”
IEEE Trans. Ind. Inform.
,
18
(
9
), pp.
5882
5892
.
9.
Inui
,
M.
,
Kaba
,
K.
, and
Umezu
,
N.
,
2020
, “
Fast Dexelization of Polyhedral Models Using Ray-Tracing Cores of GPU
,”
Comput.-Aided Des. Appl.
,
18
(
4
), pp.
786
798
.
10.
Kats
,
E. I.
, and
Kitaev
,
A. M.
,
2017
, “
On the Approach to CNC Machining Simulation Improving
,”
Proceedings of the 2017 International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM)
,
St. Petersburg, Russia
,
May 16–19
, pp.
1
4
.
11.
Schoenemann
,
L.
,
Riemer
,
O.
,
Karpuschewski
,
B.
,
Schreiber
,
P.
,
Klemme
,
H.
, and
Denkena
,
B.
,
2022
, “
Digital Surface Twin for Ultra-Precision High Performance Cutting
,”
Precis. Eng.-J. Int. Soc. Precis. Eng. Nanotechnol.
,
77
(
B
), pp.
349
359
.
12.
Boess
,
V.
,
Denkena
,
B.
,
Dittrich
,
M.-A.
,
Malek
,
T.
, and
Friebe
,
S.
,
2021
, “
Dexel-Based Simulation of Directed Energy Deposition Additive Manufacturing
,”
J. Manuf. Mater. Process.
,
5
(
1
), p.
9
.
13.
Zhang
,
J.
,
Ong
,
S. K.
, and
Nee
,
A. Y. C.
,
2012
, “
Design and Development of an in Situ Machining Simulation System Using Augmented Reality Technology
,”
Proceedings of the 45th Cirp Conference on Manufacturing Systems 2012
,
Amsterdam
,
May 16–18
, pp.
185
190
.
14.
Sun
,
Y.-J.
,
Yan
,
C.
,
Wu
,
S.-W.
,
Gong
,
H.
, and
Lee
,
C.-H.
,
2018
, “
Geometric Simulation of 5-Axis Hybrid Additive-Subtractive Manufacturing Based on Tri-Dexel Model
,”
Int. J. Adv. Manuf. Technol.
,
99
(
9–12
), pp.
2597
2610
.
15.
Kiswanto
,
G.
, and
Ariansyah
,
D.
,
2013
, “
Development of Augmented Reality (AR) for Machining Simulation of 3-Axis CNC Milling
,”
Proceedings of the 2013 International Conference on Advanced Computer Science and Information Systems (ICACSIS)
,
IEEE, New York
,
Sept. 28–29
, pp.
143
148
.
16.
Inui
,
M.
,
Sakurai
,
T.
, and
Umezu
,
N.
,
2010
, “
Data Conversion Technology Between Triple Dexel Model and Polygonal Model
,”
J. Jpn. Soc. Precis. Eng.
,
76
(
2
), pp.
226
231
.
17.
Ren
,
Y.
,
Zhu
,
W.
, and
Lee
,
Y.-S.
,
2008
, “
Feature Conservation and Conversion of Tri-Dexel Volumetric Models to Polyhedral Surface Models for Product Prototyping
,”
Comput.-Aided Des. Appl.
,
5
(
6
), pp.
932
941
.
18.
Inui
,
M.
, and
Umezu
,
N.
,
2017
, “
Quad Pillars and Delta Pillars: Algorithms for Converting Dexel Models to Polyhedral Models
,”
ASME J. Comput. Inf. Sci. Eng.
,
17
(
3
), p.
031001
.
19.
Wang
,
J.
,
Quan
,
L.
, and
Tang
,
K.
,
2020
, “
A Prediction Method Based on the Voxel Model and the Finite Cell Method for Cutting Force-Induced Deformation in the Five-Axis Milling Process
,”
Comput. Methods Appl. Mech. Eng.
,
367
, pp.
113
110
.
20.
Fang
,
W.
, and
Jian-ling
,
G.
,
2012
, “
Research of NC Verification Based on the Improved Voxel Model
,”
Proceedings of the 2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization
,
Chengdu, China
,
Oct. 20–21
, IEEE, pp.
218
221
.
21.
Shan
,
Z.
, and
Yongqiang
,
Y.
,
2010
, “Research on Surface Reconstruction Method Oriented Rapid Prototyping,”
Advances in Functional Manufacturing Technologies
,
D. W.
Zuo
,
H.
Guo
,
H. L.
Xu
,
C.
Su
,
C. J.
Liu
, and
W.
Jin
, eds.,
Trans Tech Publications Ltd
,
Stafa-Zurich
, pp.
413
417
.
22.
Kazhdan
,
M.
, and
Hoppe
,
H.
,
2013
, “
Screened Poisson Surface Reconstruction
,”
Acm Trans. Graph.
,
32
(
3
), pp.
1
13
.
23.
Zhang
,
W.
,
Peng
,
X.
,
Leu
,
M. C.
, and
Zhang
,
W.
,
2007
, “
A Novel Contour Generation Algorithm for Surface Reconstruction From Dexel Data
,”
ASME J. Comput. Inf. Sci. Eng.
,
7
(
3
), pp.
203
210
.
24.
Leu
,
M. C.
,
Peng
,
X.
, and
Zhang
,
W.
,
2005
, “
Surface Reconstruction for Interactive Modeling of Freeform Solids by Virtual Sculpting
,”
CIRP Ann.
,
54
(
1
), pp.
131
134
.
25.
Zhang
,
W.
, and
Leu
,
M. C.
,
2009
, “
Surface Reconstruction Using Dexel Data From Three Sets of Orthogonal Rays
,”
ASME J. Comput. Inf. Sci. Eng.
,
9
(
1
), p.
011008
.
26.
Zhu
,
W.
, and
Lee
,
Y.-S.
,
2005
, “
A Visibility Sphere Marching Algorithm of Constructing Polyhedral Models for Haptic Sculpting and Product Prototyping
,”
Rob. Comput.-Integr. Manuf.
,
21
(
1
), pp.
19
36
.
27.
Wang
,
C. C. L.
,
2011
, “
Approximate Boolean Operations on Large Polyhedral Solids With Partial Mesh Reconstruction
,”
IEEE Trans. Vis. Comput. Graph.
,
17
(
6
), pp.
836
849
.
28.
Masum and Hassan
,
2000
, “
Review of Computational Geometry: Algorithms and Applications (2nd Ed.) by Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf
,”
ACM SIGACT News
,
31
(
4
), pp.
10
12
.
29.
van Gelder
,
A.
, and
Wilhelms
,
J.
,
1994
, “
Topological Considerations in Isosurface Generation
,”
ACM Trans. Graph.
,
13
(
4
), pp.
337
375
.
30.
Schroeder
,
W.
,
Zarge
,
J.
, and
Lorensen
,
W.
,
1992
, “
Decimation of Triangle Meshes
,”
Proceedings of the SIGGRAPH 92: Conference Proceedings
,
Chicago, IL
,
July 26–31
, pp.
65
70
.
31.
Wang
,
H.
,
Kan
,
S.
,
Zhang
,
X.
,
Lu
,
X.
, and
Zhou
,
L.
,
2020
, “
Robust Boolean Operations Algorithm on Regularized Triangular Mesh and Implementation
,”
Multimed. Tools Appl.
,
79
(
7–8
), pp.
5301
5320
.
You do not currently have access to this content.