{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:56:05Z","timestamp":1753880165785,"version":"3.41.2"},"reference-count":31,"publisher":"ASME International","issue":"4","license":[{"start":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T00:00:00Z","timestamp":1701302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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 \u201ccomposite block\u201d 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 \u201cConnectivity Principle\u201d and generating their end faces. Subsequently, the transitional zone\u2019s 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\u2019s 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\u2019s 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.<\/jats:p>","DOI":"10.1115\/1.4063955","type":"journal-article","created":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T05:42:45Z","timestamp":1698817365000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":1,"title":["Reconstruction Algorithm for Complex Dexel Models Based on Composite Block Partition"],"prefix":"10.1115","volume":"24","author":[{"given":"Haiwen","family":"Yu","sequence":"first","affiliation":[{"name":"Shanghai Jiaotong University School of Mechanical Engineering, , Shanghai 200240 , China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dianliang","family":"Wu","sequence":"additional","affiliation":[{"name":"Shanghai Jiaotong University School of Mechanical Engineering, , Shanghai 200240 , China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanzhong","family":"Xu","sequence":"additional","affiliation":[{"name":"Shanghai Jiaotong University School of Mechanical Engineering, , Shanghai 200240 , China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2023,11,30]]},"reference":[{"issue":"3","key":"2023113015535141000_CIT0001","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1016\/j.jestch.2019.01.006","article-title":"Scanning the Industry 4.0: A Literature Review on Technologies for Manufacturing Systems","volume":"22","author":"Alcacer","year":"2019","journal-title":"Eng. Sci. Technol.- Int. J.-Jestech"},{"key":"2023113015535141000_CIT0002","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2012-70549","article-title":"State-of-the-Art in Geometric Modeling for Virtual Machining","author":"Aras","year":"2012"},{"key":"2023113015535141000_CIT0003","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00170-023-12067-9","article-title":"Augmented Reality-Based Virtual-Real Fusion Commissioning: A Novel Approach to Production Commissioning","author":"Xu","year":"2023","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"B","key":"2023113015535141000_CIT0004","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.jmsy.2019.10.001","article-title":"Enabling Technologies and Tools for Digital Twin","volume":"58","author":"Qi","year":"2021","journal-title":"J. Manuf. Syst."},{"issue":"1\u20132","key":"2023113015535141000_CIT0005","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/0954405420937869","article-title":"Digital Twin-Oriented Real-Time Cutting Simulation for Intelligent Computer Numerical Control Machining","volume":"236","author":"Cao","year":"2022","journal-title":"Proc. Inst. Mech. Eng. Part B-J. Eng. Manuf."},{"key":"2023113015535141000_CIT0006","doi-asserted-by":"crossref","first-page":"668","DOI":"10.4028\/www.scientific.net\/AMM.421.668","article-title":"Brep Model, VOXEL Model, and its Inner Attributes","volume":"421","author":"Gao","year":"2013","journal-title":"Appl. Mech. Mater."},{"issue":"3","key":"2023113015535141000_CIT0007","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BF01179343","article-title":"Simulation of Nc Machining Based on the Dexel Model\u2014A Critical Analysis","volume":"10","author":"Stifter","year":"1995","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"9","key":"2023113015535141000_CIT0008","doi-asserted-by":"publisher","first-page":"5882","DOI":"10.1109\/TII.2021.3136167","article-title":"Improved Dexel Representation: A 3-D CNN Geometry Descriptor for Manufacturing CAD","volume":"18","author":"Fu","year":"2022","journal-title":"IEEE Trans. Ind. Inform."},{"issue":"4","key":"2023113015535141000_CIT0009","doi-asserted-by":"publisher","first-page":"786","DOI":"10.14733\/cadaps.2021.786-798","article-title":"Fast Dexelization of Polyhedral Models Using Ray-Tracing Cores of GPU","volume":"18","author":"Inui","year":"2020","journal-title":"Comput.-Aided Des. Appl."},{"key":"2023113015535141000_CIT0010","first-page":"1","article-title":"On the Approach to CNC Machining Simulation Improving","author":"Kats","year":"2017"},{"issue":"B","key":"2023113015535141000_CIT0011","first-page":"349","article-title":"Digital Surface Twin for Ultra-Precision High Performance Cutting","volume":"77","author":"Schoenemann","year":"2022","journal-title":"Precis. Eng.-J. Int. Soc. Precis. Eng. Nanotechnol."},{"issue":"1","key":"2023113015535141000_CIT0012","first-page":"9","article-title":"Dexel-Based Simulation of Directed Energy Deposition Additive Manufacturing","volume":"5","author":"Boess","year":"2021","journal-title":"J. Manuf. Mater. Process."},{"key":"2023113015535141000_CIT0013","first-page":"185","article-title":"Design and Development of an in Situ Machining Simulation System Using Augmented Reality Technology","author":"Zhang","year":"2012"},{"issue":"9\u201312","key":"2023113015535141000_CIT0014","doi-asserted-by":"publisher","first-page":"2597","DOI":"10.1007\/s00170-018-2577-6","article-title":"Geometric Simulation of 5-Axis Hybrid Additive-Subtractive Manufacturing Based on Tri-Dexel Model","volume":"99","author":"Sun","year":"2018","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"2023113015535141000_CIT0015","first-page":"143","article-title":"Development of Augmented Reality (AR) for Machining Simulation of 3-Axis CNC Milling","author":"Kiswanto","year":"2013"},{"issue":"2","key":"2023113015535141000_CIT0016","doi-asserted-by":"publisher","first-page":"226","DOI":"10.2493\/jjspe.76.226","article-title":"Data Conversion Technology Between Triple Dexel Model and Polygonal Model","volume":"76","author":"Inui","year":"2010","journal-title":"J. Jpn. Soc. Precis. Eng."},{"issue":"6","key":"2023113015535141000_CIT0017","doi-asserted-by":"publisher","first-page":"932","DOI":"10.3722\/cadaps.2008.932-941","article-title":"Feature Conservation and Conversion of Tri-Dexel Volumetric Models to Polyhedral Surface Models for Product Prototyping","volume":"5","author":"Ren","year":"2008","journal-title":"Comput.-Aided Des. Appl."},{"issue":"3","key":"2023113015535141000_CIT0018","doi-asserted-by":"publisher","first-page":"031001","DOI":"10.1115\/1.4034737","article-title":"Quad Pillars and Delta Pillars: Algorithms for Converting Dexel Models to Polyhedral Models","volume":"17","author":"Inui","year":"2017","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2023113015535141000_CIT0019","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.cma.2020.113110","article-title":"A Prediction Method Based on the Voxel Model and the Finite Cell Method for Cutting Force-Induced Deformation in the Five-Axis Milling Process","volume":"367","author":"Wang","year":"2020","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"2023113015535141000_CIT0020","first-page":"218","article-title":"Research of NC Verification Based on the Improved Voxel Model","author":"Fang","year":"2012"},{"key":"2023113015535141000_CIT0021","first-page":"413","volume-title":"Advances in Functional Manufacturing Technologies","author":"Shan","year":"2010"},{"issue":"3","key":"2023113015535141000_CIT0022","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2487228.2487237","article-title":"Screened Poisson Surface Reconstruction","volume":"32","author":"Kazhdan","year":"2013","journal-title":"Acm Trans. Graph."},{"issue":"3","key":"2023113015535141000_CIT0023","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1115\/1.2752817","article-title":"A Novel Contour Generation Algorithm for Surface Reconstruction From Dexel Data","volume":"7","author":"Zhang","year":"2007","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"1","key":"2023113015535141000_CIT0024","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0007-8506(07)60066-3","article-title":"Surface Reconstruction for Interactive Modeling of Freeform Solids by Virtual Sculpting","volume":"54","author":"Leu","year":"2005","journal-title":"CIRP Ann."},{"issue":"1","key":"2023113015535141000_CIT0025","doi-asserted-by":"publisher","first-page":"011008","DOI":"10.1115\/1.3086034","article-title":"Surface Reconstruction Using Dexel Data From Three Sets of Orthogonal Rays","volume":"9","author":"Zhang","year":"2009","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"1","key":"2023113015535141000_CIT0026","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.rcim.2004.05.002","article-title":"A Visibility Sphere Marching Algorithm of Constructing Polyhedral Models for Haptic Sculpting and Product Prototyping","volume":"21","author":"Zhu","year":"2005","journal-title":"Rob. Comput.-Integr. Manuf."},{"issue":"6","key":"2023113015535141000_CIT0027","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1109\/TVCG.2010.106","article-title":"Approximate Boolean Operations on Large Polyhedral Solids With Partial Mesh Reconstruction","volume":"17","author":"Wang","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"4","key":"2023113015535141000_CIT0028","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/369836.571192","article-title":"Review of Computational Geometry: Algorithms and Applications (2nd Ed.) by Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf","volume":"31","author":"Masum and Hassan","year":"2000","journal-title":"ACM SIGACT News"},{"issue":"4","key":"2023113015535141000_CIT0029","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1145\/195826.195828","article-title":"Topological Considerations in Isosurface Generation","volume":"13","author":"van Gelder","year":"1994","journal-title":"ACM Trans. Graph."},{"key":"2023113015535141000_CIT0030","first-page":"65","article-title":"Decimation of Triangle Meshes","author":"Schroeder","year":"1992"},{"issue":"7\u20138","key":"2023113015535141000_CIT0031","doi-asserted-by":"publisher","first-page":"5301","DOI":"10.1007\/s11042-018-6479-2","article-title":"Robust Boolean Operations Algorithm on Regularized Triangular Mesh and Implementation","volume":"79","author":"Wang","year":"2020","journal-title":"Multimed. Tools Appl."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/24\/4\/041004\/7066138\/jcise_24_4_041004.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/24\/4\/041004\/7066138\/jcise_24_4_041004.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T15:54:02Z","timestamp":1701359642000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/24\/4\/041004\/1169856\/Reconstruction-Algorithm-for-Complex-Dexel-Models"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,4,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4063955","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2023,11,30]]},"article-number":"041004"}}