基于复合块划分的复杂Dexel模型重构算法

IF 2.6 3区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Journal of Computing and Information Science in Engineering Pub Date : 2023-11-01 DOI:10.1115/1.4063955
Haiwen Yu, Dianliang Wu, Xu Hanzhong
{"title":"基于复合块划分的复杂Dexel模型重构算法","authors":"Haiwen Yu, Dianliang Wu, Xu Hanzhong","doi":"10.1115/1.4063955","DOIUrl":null,"url":null,"abstract":"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's observed that edge refinement doesn't 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 system and industrial digital twin system is briefly introduced.","PeriodicalId":54856,"journal":{"name":"Journal of Computing and Information Science in Engineering","volume":null,"pages":null},"PeriodicalIF":2.6000,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Reconstruction Algorithm for Complex Dexel Models Based on Composite Block Partition\",\"authors\":\"Haiwen Yu, Dianliang Wu, Xu Hanzhong\",\"doi\":\"10.1115/1.4063955\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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's observed that edge refinement doesn't 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 system and industrial digital twin system is briefly introduced.\",\"PeriodicalId\":54856,\"journal\":{\"name\":\"Journal of Computing and Information Science in Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.6000,\"publicationDate\":\"2023-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computing and Information Science in Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1115/1.4063955\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computing and Information Science in Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1115/1.4063955","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

摘要在机械加工仿真中,为了达到高精度和实时性的要求,经常使用dexel模型来表示对象。然而,这种方法会导致原始表面信息和拓扑关系的丢失,从而影响仿真的可视化效果。此外,现有的重构方法存在泛化或冗余的缺点。为了高效、准确地重建dexel模型的表面,本文提出了一种基于“复合块”分割的算法,将dexel模型转化为多面体模型。该算法首先根据“连通性原则”将网格内的整个dexel模型划分为多个复合块,并生成其端面。然后,基于复合块边界的连通性关系重构过渡区表面。最后,优化过程细化边界,以较低的计算成本生成更光滑的侧面。本文首先通过对不同精度等级的各种网格模型进行重构,验证了算法的重构能力和边缘细化的有效性。可以观察到,边缘细化不会引入过多的额外计算,与现有算法相比,总体效率提高了一倍。此外,通过改变模型体积和单独重建可以发现,随着体积的增加,转换时间的增量增长逐渐减小。这使得该算法特别适用于大规模复杂模型的重建。最后简要介绍了该算法在虚拟现实仿真系统和工业数字孪生系统中的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Reconstruction Algorithm for Complex Dexel Models Based on Composite Block Partition
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's observed that edge refinement doesn't 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 system and industrial digital twin system is briefly introduced.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
6.30
自引率
12.90%
发文量
100
审稿时长
6 months
期刊介绍: The ASME Journal of Computing and Information Science in Engineering (JCISE) publishes articles related to Algorithms, Computational Methods, Computing Infrastructure, Computer-Interpretable Representations, Human-Computer Interfaces, Information Science, and/or System Architectures that aim to improve some aspect of product and system lifecycle (e.g., design, manufacturing, operation, maintenance, disposal, recycling etc.). Applications considered in JCISE manuscripts should be relevant to the mechanical engineering discipline. Papers can be focused on fundamental research leading to new methods, or adaptation of existing methods for new applications. Scope: Advanced Computing Infrastructure; Artificial Intelligence; Big Data and Analytics; Collaborative Design; Computer Aided Design; Computer Aided Engineering; Computer Aided Manufacturing; Computational Foundations for Additive Manufacturing; Computational Foundations for Engineering Optimization; Computational Geometry; Computational Metrology; Computational Synthesis; Conceptual Design; Cybermanufacturing; Cyber Physical Security for Factories; Cyber Physical System Design and Operation; Data-Driven Engineering Applications; Engineering Informatics; Geometric Reasoning; GPU Computing for Design and Manufacturing; Human Computer Interfaces/Interactions; Industrial Internet of Things; Knowledge Engineering; Information Management; Inverse Methods for Engineering Applications; Machine Learning for Engineering Applications; Manufacturing Planning; Manufacturing Automation; Model-based Systems Engineering; Multiphysics Modeling and Simulation; Multiscale Modeling and Simulation; Multidisciplinary Optimization; Physics-Based Simulations; Process Modeling for Engineering Applications; Qualification, Verification and Validation of Computational Models; Symbolic Computing for Engineering Applications; Tolerance Modeling; Topology and Shape Optimization; Virtual and Augmented Reality Environments; Virtual Prototyping
期刊最新文献
Multi-UAV Assisted Flood Navigation of Waterborne Vehicles using Deep Reinforcement Learning Engineering-guided Deep Feature Learning for Manufacturing Process Monitoring What to consider at the development of educational programs and courses about next-generation cyber-physical systems? JCISE Special Issue: Cybersecurity in Manufacturing Robust Contact Computation in Non-Rigid Variation Simulation
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1