Efficient Flexible M-Tree Bulk Loading Using FastMap and Space-Filling Curves

Many database applications currently deal with objects in a metric space.Examples of such objects include unstructured multimedia objects and points of interest(POIs)in a road network.The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space.Studies have been conducted on the bulk loading of large datasets in an M-tree.However,because previous algorithms involve excessive distance computations and disk accesses,they perform poorly in terms of their index construction and search capability.This study proposes two efficient M-tree bulk loading algorithms.Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve,thereby significantly improving the index construction and search performance.Our second algorithm is an extension of the first,and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance.Through the use of various synthetic and real-world datasets,the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm.

Research on a toolpath generation method of NC milling based on space-filling curve

Tool path generated by space-filling curve always turns frequently causing trembling to machine,reducing toollife and affecting workpiece quality. Length and generation time of tool paths are both relatively long. In order to solve these problems,a toolpath generation method of NC milling based on space-filling curve is proposed. First,T-spline surface is regarded as the modeling surface,the grid,which is based on the limited scallop-height,can be got in the parameter space,and the influence value of grid node is determined. Second,a box is defined and planned,and the tool paths are got preliminarily,which is based on minimal spanning tree; Finally,based on an improved chamfering algorithm,the whole tool paths are got. A simulation system is developed for computer simulation,and an experiment is carried out to verify the method. The results of simulation and experiment show that the method is effective and feasible,and length and time of the tool paths are reduced.

An application of space-filling curves to improve results of turbulent aerodynamics modeling with convolutional neural networks

When carrying out calculations for turbulent flow simulation,one inevitably has to face the choice between accuracy and speed of calculations.In order to simultaneously obtain both a computationally efficient and more accurate model,a surrogate model can be built on the basis of some fast special model and knowledge of previous calculations obtained by more accurate base models from various test bases or some results of serial calculations.The objective of this work is to construct a surrogate model which allows to improve the accuracy of turbulent calculations obtained by a special model on unstructured meshes.For this purpose,we use 1D Convolutional Neural Network(CNN)of the encoder-decoder architecture and reduce the problem to a single dimension by applying space-filling curves.Such an approach would have the benefit of being applicable to solutions obtained on unstructured meshes.In this work,a non-local approach is applied where entire flow fields obtained by the special and base models are used as input and ground truth output respectively.Spalart-Allmaras(SA)model and Near-wall Domain Decomposition(NDD)method for SA are taken as the base and special models respectively.The efficiency and accuracy of the obtained surrogate model are demonstrated in a case of supersonic flow over a compression corner with different values for angleαand Reynolds number Re.We conducted an investigation into interpolation and extrapolation by Re and also into interpolation byα.

Spiralchord: a space-filling curve based location awareness, cross-layering P2P file sharing system in WMNs

The common characteristics of peer-to-peer （P2P） overlay networks and wireless multi-hop network, such as self-organization, decentralization, hop-by-hop message transmission mode and high degree of dynamicity, lead to research of operating wired P2P applications on wireless multi-hop networks. Wireless mesh network （WMN） as a relative static multi-hop wireless network which is extended from Ad-Hoc networks, has become one of the key technologies for providing increased network coverage of Internet infrastructures. This paper investigates the problem of enabling P2P file sharing in WMNs. A special chord algorithm--spiralchord is proposed to address the major problem in wireless file sharing system how to efficiently find resources currently available. Spiralchord put forward an identifier （ID） assignment technique based on spiral space-filling curve to integrate location-awareness with cross-layering. Location awareness aims at alleviating the mismatch of physical network topology and overlay network topology, and requires close-by IDs in logical ring of neighboring peers, while cross-layering aims at speeding up resource lookup operations, requires faraway IDs of neighboring peers. Spiralchord uses spiral curve to assign peers＇ IDs which meet the contradictory requirements of location-awareness and cross-layering. The simulation results show spiralchord is effective in reducing message overhead, and increasing lookup performance with respect to basic chord.

Novel Global Optimization Algorithm with a Space-Filling Curve and Integral Function

In this study,we consider the global optimization problem in a hypercube.We use a class of series to construct a curve in a hypercube,which can fill the hypercube,and we present an integral function on the curve.Based on the integral function,we propose an algorithm for solving the global optimization problem.Then,we perform a convergence analysis and numerical experiments to demonstrate the effectiveness of the proposed algorithm.

Inverse design of mechanical metamaterial achieving a prescribedconstitutive curve

Besides exhibiting excellent capabilities such as energy absorption,phase-transforming metamaterials offer a vast design space for achieving nonlinear constitutive relations.This is facilitated by switching between different patterns under deformation.However,the related inverse design problem is quite challenging,due to the lack of appropriate mathematical formulation and the convergence issue in the post-buckling analysis of intermediate designs.In this work,periodic unit cells are explicitly described by the moving morphable voids method and effectively analyzed by eliminating the degrees of freedom in void regions.Furthermore,by exploring the Pareto frontiers between error and cost,an inverse design formulation is proposed for unit cells.This formulation aims to achieve a prescribed constitutive curve and is validated through numerical examples and experimental results.The design approach presented here can be extended to the inverse design of other types of mechanical metamaterials with prescribed nonlinear effective properties.

A comparative study of data-driven battery capacity estimation based on partial charging curves

With its generality and practicality, the combination of partial charging curves and machine learning(ML) for battery capacity estimation has attracted widespread attention. However, a clear classification,fair comparison, and performance rationalization of these methods are lacking, due to the scattered existing studies. To address these issues, we develop 20 capacity estimation methods from three perspectives:charging sequence construction, input forms, and ML models. 22,582 charging curves are generated from 44 cells with different battery chemistry and operating conditions to validate the performance. Through comprehensive and unbiased comparison, the long short-term memory(LSTM) based neural network exhibits the best accuracy and robustness. Across all 6503 tested samples, the mean absolute percentage error(MAPE) for capacity estimation using LSTM is 0.61%, with a maximum error of only 3.94%. Even with the addition of 3 m V voltage noise or the extension of sampling intervals to 60 s, the average MAPE remains below 2%. Furthermore, the charging sequences are provided with physical explanations related to battery degradation to enhance confidence in their application. Recommendations for using other competitive methods are also presented. This work provides valuable insights and guidance for estimating battery capacity based on partial charging curves.

A dynamic soil freezing characteristic curve model for frozen soil

The soil freezing characteristic curve(SFCC)plays a fundamental role in comprehending thermohydraulic behavior and numerical simulation of frozen soil.This study proposes a dynamic model to uniformly express SFCCs amidst varying total water contents throughout the freezing-thawing process.Firstly,a general model is proposed,wherein the unfrozen water content at arbitrary temperature is determined as the lesser of the current total water content and the reference value derived from saturated SFCC.The dynamic performance of this model is verified through test data.Subsequently,in accordance with electric double layer(EDL)theory,the theoretical residual and minimum temperatures in SFCC are calculated to be-14.5℃to-20℃for clay particles and-260℃,respectively.To ensure that the SFCC curve ends at minimum temperature,a correction function is introduced into the general model.Furthermore,a simplified dynamic model is proposed and investigated,necessitating only three parameters inherited from the general model.Additionally,both general and simplified models are evaluated based on a test database and proven to fit the test data exactly across the entire temperature range.Typical recommended parameter values for various types of soils are summarized.Overall,this study provides not only a theoretical basis for most empirical equations but also proposes a new and more general equation to describe the SFCC.

Curve25519点乘算法的高效FPGA实现

为了提高X25519密钥交换算法的运算效率,文章基于现场可编程门阵列(field programmable gate array,FPGA)提出一种高效的曲线Curve25519的点乘设计方案。首先在底层的有限域计算上,针对模约减计算次数多的问题,提出一种基于冗余数的模运算单元,减少了约减次数;同时,所提出的结构可以减少点乘中常系数乘法的运算周期,从而优化了点乘运算通路,提高了并行度,最终减少了运算时间。该文在Xilinx XC7Z020 FPGA上实现了该点乘设计方案,完成一次点乘需要125μs。研究结果表明,与现有的设计相比,所提出的方案具有较低的面积时间积,达到了面积和性能的平衡。

Method for determining the position of landslide slip-surface with a typical inclinometric curves

In the actual monitoring of deep hole displacement,the identification of slip surfaces is primarily based on abrupt changes observed in the inclinometric curve.In conventional identification methods,inclinometric curves exhibiting indications of sliding can be categorized into three types:B-type,D-type,and r-type.The position of the slip surface is typically determined by identifying the depth corresponding to the point of maximum displacement mutation.However,this method is sensitive to the interval of measurement points and the observation scale of the coordinate axes and suffers from unclear sliding surfaces and uncertain values.Based on the variation characteristics of these diagonal curves,we classified the landslide into three components:the sliding body,the sliding interval,and the immobile body.Moreover,three different generalization models were established to analyze the relationships between the curve form and the slip surface location based on different physical indicators such as displacement rate,relative displacement,and acceleration.The results show that the displacement rate curves of an r-type slope exhibit a clustering feature in the sliding interval,and by solving for the depth of discrete points within the step phase,it is possible to determine the location of the slip surface.On the other hand,D-type slopes have inflection points in the relative displacement curve located at the slip surface.The acceleration curves of B-type slopes exhibit clustering characteristics during the sliding interval,while the scattered acceleration data demonstrate wandering characteristics.Consequently,the slip surface location can be revealed by solving the depth corresponding to the maximum acceleration with cubic spline interpolation.The approach proposed in this paper was applied to the monitoring data of a landslide in Yunnan Province,China.The results indicate that our approach can accurately identify the slip surface location and enable computability of its position,thereby enhancing applicability and reliability of the deep-hole displacement monitoring data.

Research into Applicability of Wöhler Curve Method for Low-Cycle Fatigue of Metallic Materials

Recently,a description on a practicability of the Wöhler Curve Method for low-cycle fatigue of metals was given by the author.By the description and the low cycle fatigue test data of 16 MnR steel,it is important to show that,for low cycle fatigue of metals,such a way that a stress-based intensity parameter calculated by the linear-elastic analysis is taken to be a stress intensity parameter,S,to establish a relationship between the stress intensity parameter,S,and the fatigue life,N,is practicable.In this paper,many metallic materials from the literature are given to show that the Wöhler Curve Method is well suitable for low-cycle fatigue analysis of metals.

Compression Properties and Energy Absorption of A Novel Double Curved Beam Negative Stiffness Honeycomb Structures

This paper presents the design of a novel honeycomb structure with a double curved beam.The purpose of this design is to achieve vibration isolation for the main engine of an offshore platform and reduce impact loads.An analytical formula for the force-displacement relationship of the honeycomb single-cell structure is presented based on the modal superposition method.This formula provides a theoretical basis for predicting the compression performance of honeycomb structures.The effects of structural geometric parameters,series and parallel connection methods on the mechanical and energy absorption properties are investigated through mathematical modeling and experimental methods.Furthermore,the study focuses on the vibration isolation and impact resistance performance of honeycomb panels.The results show that the designed honeycomb structure has good mechanical and energy absorption performance,and its energy absorption effect is related to the geometric parameters and series and parallel connection methods of the structure.The isolation efficiency of the honeycomb with 4 rows and 3 columns reaches 38%.The initial isolation frequency of the isolator is 11.7 Hz.

Research on batch multielement rapid quantitative analysis based on the standard curve-assisted calibration-free laserinduced breakdown spectroscopy method

This study proposes a batch rapid quantitative analysis method for multiple elements by combining the advantages of standard curve(SC)and calibration-free laser-induced breakdown spectroscopy(CF-LIBS)technology to achieve synchronous,rapid,and accurate measurement of elements in a large number of samples,namely,SC-assisted CF-LIBS.Al alloy standard samples,divided into calibration and test samples,were applied to validate the proposed method.SC was built based on the characteristic line of Pb and Cr in the calibration sample,and the contents of Pb and Cr in the test sample were calculated with relative errors of 6%and 4%,respectively.SC built using Cr with multiple characteristic lines yielded better calculation results.The relative contents of ten elements in the test sample were calculated using CF-LIBS.Subsequently,the SC-assisted CF-LIBS was executed,with the majority of the calculation relative errors falling within the range of 2%-5%.Finally,the Al and Na contents of the Al alloy were predicted.The results demonstrate that it effectively enables the rapid and accurate quantitative analysis of multiple elements after a single-element SC analysis of the tested samples.Furthermore,this quantitative analysis method was successfully applied to soil and Astragalus samples,realizing an accurate calculation of the contents of multiple elements.Thus,it is important to advance the LIBS quantitative analysis and its related applications.

Deep structure of the Southeast Asian curved subduction system and its dynamic process

The deep structure,material circulation,and dynamic processes in the Southeast Asia have long been an elusive scientific puzzle due to the lack of systematic scientific observations and recognized theoretical models.Based on the deep seismic tomography using long-period natural earthquake data,in this study,the deep structure and material circulation of the curved subduction system in Southeast Asia was studied,and the dynamic processes since 100 million years ago was reconstructed.It is pointed out that challenges still exist in the precise reconstruction of deep mantle structures of the study area,the influence of multi-stage subduction on deep material exchange and shallow magma activity,as well as the spatiotemporal evolution and coupling mechanism of multi-plate convergence.Future work should focus on high-resolution land-sea joint 3-D seismic tomography imaging of the curved subduction system in the Southeast Asia,combined with geochemical analysis and geodynamic modelling works.

Quantum dynamics within curved thin layers with deviation

Combining the deviation between thin layers' adjacent surfaces with the confining potential method applied to the quantum curved systems,we derive the effective Schr?dinger equation describing the particle constrained within a curved layer,accompanied by a general geometric potential V_(gq) composed of a compression-corrected geometric potential V_(gq)~*and a novel potential V_(gq)~(**) brought by the deviation.Applying this analysis to the cylindrical layer emerges two types of deviation-induced geometric potential,resulting from the the cases of slant deviation and tangent deviation,respectively,which strongly renormalizes the purely geometric potential and contribute to the energy spectrum based on a very substantial deepening of bound states they offer.

A Non-Parametric Scheme for Identifying Data Characteristic Based on Curve Similarity Matching

For accurately identifying the distribution charac-teristic of Gaussian-like noises in unmanned aerial vehicle(UAV)state estimation,this paper proposes a non-parametric scheme based on curve similarity matching.In the framework of the pro-posed scheme,a Parzen window(kernel density estimation,KDE)method on sliding window technology is applied for roughly esti-mating the sample probability density,a precise data probability density function(PDF)model is constructed with the least square method on K-fold cross validation,and the testing result based on evaluation method is obtained based on some data characteristic analyses of curve shape,abruptness and symmetry.Some com-parison simulations with classical methods and UAV flight exper-iment shows that the proposed scheme has higher recognition accuracy than classical methods for some kinds of Gaussian-like data,which provides better reference for the design of Kalman filter(KF)in complex water environment.

Bending results of graphene origami reinforced doubly curved shell

The present work investigates higher order stress,strain and deformation analyses of a shear deformable doubly curved shell manufactures by a Copper(Cu)core reinforced with graphene origami auxetic metamaterial subjected to mechanical and thermal loads.The effective material properties of the graphene origami auxetic reinforced Cu matrix are developed using micromechanical models cooperate both material properties of graphene and Cu in terms of temperature,volume fraction and folding degree.The principle of virtual work is used to derive governing equations with accounting thermal loading.The numerical results are analytically obtained using Navier's technique to investigate impact of significant parameters such as thermal loading,graphene amount,folding degree and directional coordinate on the stress,strain and deformation responses of the structure.The graphene origami materials may be used in aerospace vehicles and structures and defence technology because of their low weight and high stiffness.A verification study is presented for approving the formulation,solution methodology and numerical results.

A Tutorial Review of the Solar Power Curve: Regressions, Model Chains, and Their Hybridization and Probabilistic Extensions

Owing to the persisting hype in pushing toward global carbon neutrality,the study scope of atmospheric science is rapidly expanding.Among numerous trending topics,energy meteorology has been attracting the most attention hitherto.One essential skill of solar energy meteorologists is solar power curve modeling,which seeks to map irradiance and auxiliary weather variables to solar power,by statistical and/or physical means.In this regard,this tutorial review aims to deliver a complete overview of those fundamental scientific and engineering principles pertaining to the solar power curve.Solar power curves can be modeled in two primary ways,one of regression and the other of model chain.Both classes of modeling approaches,alongside their hybridization and probabilistic extensions,which allow accuracy improvement and uncertainty quantification,are scrutinized and contrasted thoroughly in this review.

Current Status and Perspectives of External Versus Internal Pancreatic Duct Drainage during the Learning Curve of Laparoscopic Pancreaticoduodenectomy

Objectives: To summarize the current status and outlook of pancreatic duct drainage in the learning curve period of laparoscopic pancreaticoduodenectomy (LPD). Methods: By searching the literature related to the efficacy analysis of internal versus external pancreatic duct drainage in pancreaticoduodenectomy (OPD) and the learning curve period of laparoscopic pancreaticoduodenectomy in recent years at home and abroad and making a review. Results: Because of the complexity of the LPD surgical procedure, the high technical requirements and the high complication rate, it is necessary for the operator and his/her team to carry out a certain number of cases to pass through the learning curve in order to have a basic mastery of the procedure. In recent years, more and more pancreatic surgeons have begun to promote and use pancreatic duct drains. However, no consensus conclusion has been reached on whether to choose internal or external drainage for pancreatic duct placement and drainage in LPD. Conclusions: Intraoperative application of pancreatic duct drainage reduces the incidence of pancreatic fistula during the learning curve of laparoscopic pancreaticoduodenectomy. However, external pancreatic duct drainage and internal pancreatic duct drainage have both advantages and disadvantages, so when choosing the drainage method, one should choose the appropriate drainage method in conjunction with one’s own conditions, so as to reduce the incidence of complications.

Control and vibration analyses of a sandwich doubly curved micro-composite shell with honeycomb,truss,and corrugated cores based on the fourth-order shear deformation theory

Curved shells are increasingly utilized in applied engineering due to their shared characteristics with other sandwich structures,flexibility,and attractive appearance.However,the inability of controlling and regulating vibrations and destroying them afterward is a challenge to scientists.In this paper,the curve shell equations and a linear quadratic regulator are adopted for the state feedback design to manage the structure vibrations in state space forms.A five-layer sandwich doubly curved micro-composite shell,comprising two piezoelectric layers for the sensor and actuator,is modeled by the fourth-order shear deformation theory.The core(honeycomb,truss,and corrugated)is analyzed for the bearing of transverse shear forces.The results show that the honeycomb core has a greater effect on the vibrations.When the parameters related to the core and the weight percentage of graphene increase,the frequency increases.The uniform distribution of graphene platelets results in the lowest natural frequency while the natural frequency increases.Furthermore,without taking into account the piezoelectric layers,the third-order shear deformation theory(TSDT)and fourth-order shear deformation theory(FOSDT)align closely.However,when the piezoelectric layers are incorporated,these two theories diverge significantly,with the frequencies in the FOSDT being lower than those in the TSDT.