Article
Computer Science, Interdisciplinary Applications
Wei Wei, Qiuyuan Hu, Weidong Yang
Summary: This article proposes a new approximation algorithm for the minimum cut (min-cut) problem in undirected graphs, which can accelerate existing methods by up to 6 orders of magnitude with limited preprocessing overhead. By checking and recording the cut values of various traversal trees, the algorithm estimates the upper bound of the min-cut value between any pair of nodes. Experimental results show that even the serial implementation of the algorithm achieves a larger acceleration ratio compared to existing methods.
ADVANCES IN ENGINEERING SOFTWARE
(2022)
Article
Mathematics
Ganesh Bhagwat, Shristi Kumari, Vaishnavi Patekar, Adrian Marius Deaconu
Summary: This paper introduces a new method for representing multi-layer forest data structure in array format without using recursion, aiming to optimize memory and reduce code complexities. The applications of forest data structures are extensive and can be applied in various fields. Additionally, the paper discusses applications in Simulink debugging and Forest visualization in detail.
Article
Engineering, Chemical
A. Mohandass Gandhi, S. Shanmugan, Shiva Gorjian, Catalin I. Pruncu, S. Sivakumar, Ammar H. Elsheikh, F. A. Essa, Z. M. Omara, Hitesh Panchal
Summary: Precision design of a basin solar still is usually unattainable, but coating the basin area with a nanolayer and utilizing adaptive neural network-based approaches can enhance design performance. The use of SiO2/TiO2 nanoparticles and a binary search tree can significantly improve efficiency and help find optimal costs for better-performing solar still designs.
Article
Telecommunications
Wei Wei, Xiaohui Gong, Weidong Yang, Yashuang Mu
Summary: The researchers proposed the TCMA algorithm, which uses injections from traversal trees to cuts in an undirected graph to calculate the upper bound of min-cut value between any node pair, leading to a high probability match with the accurate min-cut value. Unlike other methods, TCMA is general enough to not rely on any special topology and can achieve high acceleration ratio and precision in various graphs.
IEEE COMMUNICATIONS LETTERS
(2021)
Article
Computer Science, Information Systems
Wei Wei, Yuting Liu, Qinghui Zhang
Summary: In this paper, an optimal pruned tree-based min-cut acceleration algorithm (PTMA) is proposed for the problem by exploiting the mapping between the cuts and pruned depth-first traversal trees. The algorithm can quickly obtain accurate min-cuts in dense graphs.
INFORMATION SCIENCES
(2024)
Article
Energy & Fuels
P. Thamizharasu, S. Shanmugan, S. Sivakumar, Catalin Pruncu, A. E. Kabeel, J. Nagaraj, Lakshmi Sarvani Videla, K. Vijai Anand, L. Lamberti, Meena Laad
Summary: The design of the solar cooker is complex, with main issues in the irregular recharge system and limited quantity of availability. Traditional methods are not effective in producing an efficient design, but using adaptive neural network control and nanolayer materials coated on the bar plate has significantly improved the efficiency.
Article
Computer Science, Hardware & Architecture
Junjie Xue, Dihan Ai, Mingjiang Wang
Summary: With the advancement of technology and increase in consumer demand for higher picture quality, there is a growing need for improved GPU performance. This study enhances rasterization algorithms by introducing tile-based multi-parallel midpoint traversal, validating its superiority through software and hardware implementation and performance comparison with other algorithms. The proposed algorithm's feasibility is further confirmed through deployment on FPGA hardware.
Article
Multidisciplinary Sciences
Hao Chen, Fei Gao, Qingsong Zhu, Qing Yan, Dengxin Hua, Samo Stanic
Summary: This paper presents a novel approach to storing multi-channel lidar data based on the principle of the tree structure, the adjacency linked list, and binary data storage. The results show that the proposed method can improve storage efficiency and retrieval speed, meet the needs for storage and retrieval of multi-channel lidar data, and improve the practicality of the system.
SCIENTIFIC REPORTS
(2022)
Article
Physics, Multidisciplinary
David C. Spierings, Aephraim M. Steinberg
Summary: Experimental observations show that tunneling particles generally spend less time traversing higher barriers, and the lower the energy of the particles, the shorter the crossing time. Larmor clock measurements of tunneling times confirm longstanding predictions of particle behavior when crossing barriers.
PHYSICAL REVIEW LETTERS
(2021)
Article
Multidisciplinary Sciences
D. Sokolovski, E. Akhmatskaya
Summary: This passage discusses the controversy surrounding the tunnelling time problem in quantum mechanics, highlighting the difficulties in using a Larmor clock to measure forbidden transitions and the impact of the Uncertainty Principle on these measurements.
SCIENTIFIC REPORTS
(2021)
Article
Engineering, Aerospace
Yangjing Wang, Jinquan Huang, Muxuan Pan, Wenxiang Zhou
Summary: This paper investigates a general control schedule design method for mode switch to achieve smooth and fast switching between different working modes of a variable cycle engine. The feasible switching domains of single-bypass working mode and double-bypass working modes are obtained based on multifurcating tree traversal, and the switching point in the feasible switching domain is determined by solving the collaboration-game optimization problem based on sequential quadratic programming (SQP). Finally, the schedule of control variables is designed to realize smooth and fast switching between different working modes of variable cycle engine. The simulations show that based on the general control schedule of mode switch proposed in this paper, smooth transition of thrust and rotor speed can be achieved under the premise of safe engine operation, with small fluctuations and a short switching time, which is about 2.5 s.
Article
Computer Science, Interdisciplinary Applications
Leighton Wilson, Nathan Vaughn, Robert Krasny
Summary: A GPU-accelerated fast multipole method called BLDTT is proposed, which uses barycentric Lagrange interpolation for near-field and far-field approximations. It achieves better performance than traditional particle-cluster barycentric Lagrange treecode for various problem sizes and particle distributions. The method is kernel-independent and employs FMM-type upward and downward passes, adapting them to interlevel polynomial interpolation.
COMPUTER PHYSICS COMMUNICATIONS
(2021)
Article
Optics
Reuven Ianconescu, Eli Pollak
Summary: The paper demonstrates that tunneling flight times are related to Wigner phase times, showing that the oscillating-barrier model does not provide any new information on tunneling flight times.
Article
Optics
Tom Rivlin, Eli Pollak, Randall S. Dumont
Summary: This study investigates the flight time of a particle tunneling through a square barrier potential, and finds that the distributions of transmitted and reflected particles are identical when momentum filtering is considered. The results show that the tunneling time through a square barrier is determined by the reflected phase time, independent of the barrier width. The analysis also suggests that wave-packet reshaping is not the explanation for the MacColl-Hartman effect.
Article
Physics, Multidisciplinary
Andrei M. Beloborodov
Summary: This article discusses the interaction between powerful radio waves and particles in the magnetosphere of a neutron star. It is found that waves with amplitudes greater than the background magnetic field can increase particle energy through resonance events, leading to a larger scattering cross section. This has implications for models of fast radio bursts and magnetars.
PHYSICAL REVIEW LETTERS
(2022)
Review
Computer Science, Software Engineering
Xiaoqun Dai, Yan Hong
Summary: The primary objective of this research is to enhance the understanding of fabric mechanical behaviors, measurement techniques, and parameters essential for cloth simulation. The findings and information presented herein can be effectively utilized to enhance the precision and fidelity of apparel CAD systems, thereby facilitating advancements in virtual garment design and production.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Zhen-Pei Wang, Brian N. Cox, Shemuel Joash Kuehsamy, Mark Hyunpong Jhon, Olivier Sudre, N. Sridhar, Gareth J. Conduit
Summary: Three-dimensional non-periodic woven composite preforms have great design flexibility, but the design space is too large. This paper proposes a Background Vector Method (BVM) for generating candidate designs that can adapt to local architecture and global design goals while ensuring fabricability. Examples are provided to illustrate the design scope and speed of the BVM, as well as pathways for incorporating it into optimization algorithms.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Mohammad Mahdi Behzadi, Jiangce Chen, Horea T. Ilies
Summary: This paper proposes an approach to enhance the topological accuracy of machine learning-based topology optimization methods. The approach utilizes a predicted dual connectivity graph to improve the connectivity of the predicted designs. Experimental results show that the proposed method significantly improves the connectivity of the final predicted structures.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Jiaze Li, Shengfa Wang, Eric Paquette
Summary: In this study, a texture-driven adaptive mesh refinement method is proposed to generate high-quality 3D reliefs. By conducting feature-preserving adaptive sampling of the texture contours and using constraint-driven and feature-adaptive mesh subdivision, the method is able to accurately follow the texture contours and maintain good polygon quality.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Xi Zou, Sui Bun Lo, Ruben Sevilla, Oubay Hassan, Kenneth Morgan
Summary: This work presents a new method for generating triangular surface meshes in three dimensions for the NURBS-enhanced finite element method. The method allows for triangular elements that span across multiple NURBS surfaces, while maintaining the exact representation of the CAD geometry. This eliminates the need for de-featuring complex watertight CAD models and ensures compliance with user-specified spacing function requirements.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Ulderico Fugacci, Chiara Romanengo, Bianca Falcidieno, Silvia Biasotti
Summary: This paper proposes a method for suitably resampling a 3D point cloud while preserving the feature curves to which some points belong. The method enriches the cloud by approximating curvilinear profiles and allows for point removal or insertion without affecting the approximated profiles. The effectiveness of the method is evaluated through experiments and comparisons.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
J. Hinz, O. Chanon, A. Arrigoni, A. Buffa
Summary: The objective of this study is to address the difficulty of simplifying a geometric model while maintaining the accuracy of the solution. A goal-oriented adaptive strategy is proposed to reintroduce geometric features in regions with significant impact on the quantity of interest. This approach enables faster and more efficient simulations.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Hao Qiu, Yixiong Feng, Yicong Gao, Zhaoxi Hong, Jianrong Tan
Summary: Sandwich panels with excellent mechanical properties are widely used, and kirigami-inspired structural designs are receiving increasing attention. In this study, novel graded self-locking kirigami panels based on a tucked-interleaved pattern are developed and analyzed. The experimental and simulation results demonstrate that the proposed kirigami panels have outstanding load-to-weight ratios and can generate graded stiffness and superior specific energy absorption.
COMPUTER-AIDED DESIGN
(2024)
Article
Computer Science, Software Engineering
Zheng Zhan, Wenping Wang, Falai Chen
Summary: This article proposes a learning based method using a deep neural network to simultaneously parameterize the boundary and interior of a computational domain. The method achieves robust parameterization by optimizing a loss function and fitting a tensor-product B-spline function. Experimental results demonstrate that the proposed approach yields parameterization results with lower distortion and higher bijectivity ratio.
COMPUTER-AIDED DESIGN
(2024)