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.

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.

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 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.

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 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.

Analytical Determination of Size and Location of Roadside Horizontal Sightline Offsets for Compound Curves

AASHTO’s guideline for geometric design of highways and similar guidelines require that roadside areas on the inside of horizontal curves be cleared of high objects to provide stopping sight distance. The guidelines have analytical models for determining the extent of clearance, known as the horizontal sightline offset or clearance offset, for simple curves. Researchers in the past have developed analytical models for clearance offsets for spiraled and reverse curves. Very few researchers developed analytical models for available sight distances for compound curves. Still missing are models for horizontal sightline offsets and locations of the offsets for compound curves. The objective of this paper is to present development of analytical models and charts for determining horizontal sightline offsets and their locations for compound curves. The paper considers curves whose component arcs are individually shorter than stopping sight distance. The resulting models and the charts have been verified with accurate values determined using graphical methods. The models and the charts will find application in geometric design of highway compound curves.

Effective dynamics for a spin-1/2 particle constrained to a curved layer with inhomogeneous thickness

We derive an effective Hamiltonian for a spin-1/2 particle confined within a curved thin layer with non-uniform thickness using the confining potential approach.Our analysis reveals the presence of a pseudo-magnetic field and effective spin–orbit interaction(SOI)arising from the curvature,as well as an effective scalar potential resulting from variations in thickness.Importantly,we demonstrate that the physical effect of additional SOI from thickness fluctuations vanishes in low-dimensional systems,thus guaranteeing the robustness of spin interference measurements to thickness imperfection.Furthermore,we establish the applicability of the effective Hamiltonian in both symmetric and asymmetric confinement scenarios,which is crucial for its utilization in one-side etching systems.

Nonlinear dynamics of a circular curved cantilevered pipe conveying pulsating fluid based on the geometrically exact model

Due to the novel applications of flexible pipes conveying fluid in the field of soft robotics and biomedicine,the investigations on the mechanical responses of the pipes have attracted considerable attention.The fluid-structure interaction(FSI)between the pipe with a curved shape and the time-varying internal fluid flow brings a great challenge to the revelation of the dynamical behaviors of flexible pipes,especially when the pipe is highly flexible and usually undergoes large deformations.In this work,the geometrically exact model(GEM)for a curved cantilevered pipe conveying pulsating fluid is developed based on the extended Hamilton's principle.The stability of the curved pipe with three different subtended angles is examined with the consideration of steady fluid flow.Specific attention is concentrated on the large-deformation resonance of circular pipes conveying pulsating fluid,which is often encountered in practical engineering.By constructing bifurcation diagrams,oscillating shapes,phase portraits,time traces,and Poincarémaps,the dynamic responses of the curved pipe under various system parameters are revealed.The mean flow velocity of the pulsating fluid is chosen to be either subcritical or supercritical.The numerical results show that the curved pipe conveying pulsating fluid can exhibit rich dynamical behaviors,including periodic and quasi-periodic motions.It is also found that the preferred instability type of a cantilevered curved pipe conveying steady fluid is mainly in the flutter of the second mode.For a moderate value of the mass ratio,however,a third-mode flutter may occur,which is quite different from that of a straight pipe system.

Remote sensing image encryption algorithm based on novel hyperchaos and an elliptic curve cryptosystem

Remote sensing images carry crucial ground information,often involving the spatial distribution and spatiotemporal changes of surface elements.To safeguard this sensitive data,image encryption technology is essential.In this paper,a novel Fibonacci sine exponential map is designed,the hyperchaotic performance of which is particularly suitable for image encryption algorithms.An encryption algorithm tailored for handling the multi-band attributes of remote sensing images is proposed.The algorithm combines a three-dimensional synchronized scrambled diffusion operation with chaos to efficiently encrypt multiple images.Moreover,the keys are processed using an elliptic curve cryptosystem,eliminating the need for an additional channel to transmit the keys,thus enhancing security.Experimental results and algorithm analysis demonstrate that the algorithm offers strong security and high efficiency,making it suitable for remote sensing image encryption tasks.

Sensitive Information Security Based on Elliptic Curves

The elliptic curve cryptography algorithm represents a major advancement in the field of computer security. This innovative algorithm uses elliptic curves to encrypt and secure data, providing an exceptional level of security while optimizing the efficiency of computer resources. This study focuses on how elliptic curves cryptography helps to protect sensitive data. Text is encrypted using the elliptic curve technique because it provides great security with a smaller key on devices with limited resources, such as mobile phones. The elliptic curves cryptography of this study is better than using a 256-bit RSA key. To achieve equivalent protection by using the elliptic curves cryptography, several Python libraries such as cryptography, pycryptodome, pyQt5, secp256k1, etc. were used. These technologies are used to develop a software based on elliptic curves. If built, the software helps to encrypt and decrypt data such as a text messages and it offers the authentication for the communication.

Beyond boundaries:Feasibility of curved linear array echoendoscope in appendiceal neoplasm detection

We recently read with great interest a study by Zhang et al in the World Journal of Gastroenterology.In our practice,we focus specifically on examining appendiceal mucinous neoplasms(AMNs)with endoscopic ultrasound(EUS)using different scopes.AMNs are rare neoplastic lesions characterized by an accumulation of mucin inside a cystic dilatation of the appendix.Clinically,they can present as nonspecific acute appendicitis.AMNs can turn into a life-threatening condition,termed pseudomyxoma peritonei,in which the ruptured appendix causes accumulation of mucin in the abdomen.Therefore,accurate and rapid diagnosis of AMN is essential.EUS is able to confirm and stage AMNs;although,EUS examination was once limited to the rectal and anal regions due to the conven-tional oblique-view scopes.With the emergence of new forward-view linear echoendoscopes and instruments like EUS miniprobes and overtubes,the scope of examination is changing.Herein,we discuss the feasibility of using the curved linear array echoendoscopes to examine cecal and appendiceal orifice lesions.

Resilient performance of self-centering hybrid rocking walls with curved interface under pseudo-static loading

Frame and rocking wall(FRW)structures have excellent resilient performance during earthquakes.However,the concrete at interfacial corners of rocking walls(RWs)is easily crushed due to local extreme compression during the rocking process.An innovative RW with a curved interface is proposed to prevent interfacial corners from producing local damage,enhancing its earthquake resilient performance(ERP).The precast wall panel with a curved interface is assembled into an integral self-centering hybrid rocking wall(SCRW)by two post-tensioned unbonded prestressed tendons.Moreover,two ordinary energy dissipation steel rebars and two shear reinforcements are arranged to increase the energy dissipation capacity and lateral resistance.Two SCRW specimens and one monolithic reinforced concrete(RC)shear wall(SW)were tested under pseudo-static loading to compare the ERPs of the proposed SCRW and the SW,focusing on studying the effect of the curved interface on the SCRW.The key resilient performance of rocking effects,failure modes,and hysteretic properties of the SCRW were explored.The results show that nonlinear deformations of the SCRW are concentrated along the interface between the SCRW and the foundation,avoiding damage within the SCRW.The restoring force provided by the prestressed tendons can effectively realize self-centering capacity with small residual deformation,and the resilient performance of the SCRW is better than that of monolithic SW.In addition,the curved interface of the SCRW makes the rocking center change and move inward,partially relieving the stress concentration and crush of concrete.The rocking range of the rocking center is about 41.4%of the width of the SCRW.

Dynamic and electrical responses of a curved sandwich beam with glass reinforced laminate layers and a pliable core in the presence of a piezoelectric layer under low-velocity impact

The dynamic responses and generated voltage in a curved sandwich beam with glass reinforced laminate(GRL)layers and a pliable core in the presence of a piezoelectric layer under low-velocity impact(LVI)are investigated.The current study aims to carry out a dynamic analysis on the sandwich beam when the impactor hits the top face sheet with an initial velocity.For the layer analysis,the high-order shear deformation theory(HSDT)and Frostig's second model for the displacement fields of the core layer are used.The classical non-adhesive elastic contact theory and Hunter's principle are used to calculate the dynamic responses in terms of time.In order to validate the analytical method,the outcomes of the current investigation are compared with those gained by the experimental tests carried out by other researchers for a rectangular composite plate subject to the LVI.Finite element(FE)simulations are conducted by means of the ABAQUS software.The effects of the parameters such as foam modulus,layer material,fiber angle,impactor mass,and its velocity on the generated voltage are reviewed.

A Review of the Key Points in the Design of Small-Radius Curved Ramp Bridges

This article explores the fundamentals of small-radius curved ramp bridges.It covers the selection of box girder spans,support methods,and forms,along with design optimization techniques for this type of bridge structure.The purpose of this paper is to provide robust support for enhancing the design quality of these bridges and ensuring their efficacy in real-world applications.