In time-variant reliability problems,there are a lot of uncertain variables from different sources.Therefore,it is important to consider these uncertainties in engineering.In addition,time-variant reliability problems...In time-variant reliability problems,there are a lot of uncertain variables from different sources.Therefore,it is important to consider these uncertainties in engineering.In addition,time-variant reliability problems typically involve a complexmultilevel nested optimization problem,which can result in an enormous amount of computation.To this end,this paper studies the time-variant reliability evaluation of structures with stochastic and bounded uncertainties using a mixed probability and convex set model.In this method,the stochastic process of a limit-state function with mixed uncertain parameters is first discretized and then converted into a timeindependent reliability problem.Further,to solve the double nested optimization problem in hybrid reliability calculation,an efficient iterative scheme is designed in standard uncertainty space to determine the most probable point(MPP).The limit state function is linearized at these points,and an innovative random variable is defined to solve the equivalent static reliability analysis model.The effectiveness of the proposed method is verified by two benchmark numerical examples and a practical engineering problem.展开更多
It is very difficult to know the exact boundaries of the variable domain for problems with small sample size,and the traditional convex set model is no longer applicable.In view of this,a novel reliability model was p...It is very difficult to know the exact boundaries of the variable domain for problems with small sample size,and the traditional convex set model is no longer applicable.In view of this,a novel reliability model was proposed on the basis of the fuzzy convex set(FCS)model.This new reliability model can account for different relations between the structural failure region and variable domain.Key computational algorithms were studied in detail.First,the optimization strategy for robust reliability is improved.Second,Monte Carlo algorithms(i.e.,uniform sampling method)for hyper-ellipsoidal convex sets were studied in detail,and errors in previous reports were corrected.Finally,the Gauss-Legendre integral algorithm was used for calculation of the integral reliability index.Three numerical examples are presented here to illustrate the rationality and feasibility of the proposed model and its corresponding algorithms.展开更多
Interval model updating(IMU)methods have been widely used in uncertain model updating due to their low requirements for sample data.However,the surrogate model in IMU methods mostly adopts the one-time construction me...Interval model updating(IMU)methods have been widely used in uncertain model updating due to their low requirements for sample data.However,the surrogate model in IMU methods mostly adopts the one-time construction method.This makes the accuracy of the surrogate model highly dependent on the experience of users and affects the accuracy of IMU methods.Therefore,an improved IMU method via the adaptive Kriging models is proposed.This method transforms the objective function of the IMU problem into two deterministic global optimization problems about the upper bound and the interval diameter through universal grey numbers.These optimization problems are addressed through the adaptive Kriging models and the particle swarm optimization(PSO)method to quantify the uncertain parameters,and the IMU is accomplished.During the construction of these adaptive Kriging models,the sample space is gridded according to sensitivity information.Local sampling is then performed in key subspaces based on the maximum mean square error(MMSE)criterion.The interval division coefficient and random sampling coefficient are adaptively adjusted without human interference until the model meets accuracy requirements.The effectiveness of the proposed method is demonstrated by a numerical example of a three-degree-of-freedom mass-spring system and an experimental example of a butted cylindrical shell.The results show that the updated results of the interval model are in good agreement with the experimental results.展开更多
In this paper,we explore bound preserving and high-order accurate local discontinuous Galerkin(LDG)schemes to solve a class of chemotaxis models,including the classical Keller-Segel(KS)model and two other density-depe...In this paper,we explore bound preserving and high-order accurate local discontinuous Galerkin(LDG)schemes to solve a class of chemotaxis models,including the classical Keller-Segel(KS)model and two other density-dependent problems.We use the convex splitting method,the variant energy quadratization method,and the scalar auxiliary variable method coupled with the LDG method to construct first-order temporal accurate schemes based on the gradient flow structure of the models.These semi-implicit schemes are decoupled,energy stable,and can be extended to high accuracy schemes using the semi-implicit spectral deferred correction method.Many bound preserving DG discretizations are only worked on explicit time integration methods and are difficult to get high-order accuracy.To overcome these difficulties,we use the Lagrange multipliers to enforce the implicit or semi-implicit LDG schemes to satisfy the bound constraints at each time step.This bound preserving limiter results in the Karush-Kuhn-Tucker condition,which can be solved by an efficient active set semi-smooth Newton method.Various numerical experiments illustrate the high-order accuracy and the effect of bound preserving.展开更多
Two non-probabilistic, set-theoretical methods for determining the maximum and minimum impulsive responses of structures to uncertain-but-bounded impulses are presented. They are, respectively, based on the theories o...Two non-probabilistic, set-theoretical methods for determining the maximum and minimum impulsive responses of structures to uncertain-but-bounded impulses are presented. They are, respectively, based on the theories of interval mathematics and convex models. The uncertain-but-bounded impulses are assumed to be a convex set, hyper-rectangle or ellipsoid. For the two non-probabilistic methods, less prior information is required about the uncertain nature of impulses than the probabilistic model. Comparisons between the interval analysis method and the convex model, which are developed as an anti-optimization problem of finding the least favorable impulsive response and the most favorable impulsive response, are made through mathematical analyses and numerical calculations. The results of this study indicate that under the condition of the interval vector being determined from an ellipsoid containing the uncertain impulses, the width of the impulsive responses predicted by the interval analysis method is larger than that by the convex model; under the condition of the ellipsoid being determined from an interval vector containing the uncertain impulses, the width of the interval impulsive responses obtained by the interval analysis method is smaller than that by the convex model.展开更多
The bonnet tool polishing is a novel, advanced and ultra-precise polishing process, by which the freeform surface can be polished. However, during the past few years, not only the key technology of calculating the dwe...The bonnet tool polishing is a novel, advanced and ultra-precise polishing process, by which the freeform surface can be polished. However, during the past few years, not only the key technology of calculating the dwell time and controlling the surface form in the bonnet polishing has been little reported so far, but also little attention has been paid to research the material removal function of the convex surface based on the geometry model considering the influence of the curvature radius. Firstly in this paper, for realizing the control of the freeform surface automatically by the bonnet polishing, on the basis of the simplified geometric model of convex surface, the calculation expression of the polishing contact spot on the convex surface considering the influence of the curvature radius is deduced, and the calculation model of the pressure distribution considering the influence of the curvature radius on the convex surface is derived by the coordinate transformation. Then the velocity distribution model is built in the bonnet polishing the convex surface. On the basis of the above research and the semi-experimental modified Preston equation obtained from the combination method of experimental and theoretical derivation, the material removal model of the convex surface considering the influence of the curvature radius in the bonnet polishing is established. Finally, the validity of the model through the simulation method has been validated. This research presents an effective prediction model and the calculation method of material removal for convex surface in bonnet polishing and prepares for the bonnet polishing the free surface numerically and automatically.展开更多
For structures that only the predicted bounds of uncertainties are available,this study proposes a Bayesianmethod to logically evaluate the nonprobabilistic reliability of structures based on multi-ellipsoid convex mo...For structures that only the predicted bounds of uncertainties are available,this study proposes a Bayesianmethod to logically evaluate the nonprobabilistic reliability of structures based on multi-ellipsoid convex model and performance test data.According to the given interval ranges of uncertainties,we determine the initial characteristic parameters of a multi-ellipsoid convex set.Moreover,to update the plausibility of characteristic parameters,a Bayesian network for the information fusion of prior uncertainty knowledge and subsequent performance test data is constructed.Then,an updated multi-ellipsoid set with the maximum likelihood of the performance test data can be achieved.The credible non-probabilistic reliability index is calculated based on the Kriging-based surrogate model of the performance function.Several numerical examples are presented to validate the proposed Bayesian updating method.展开更多
In this paper, by means of combining non-probabilistic convex modeling with perturbation theory, an improvement is made on the first order approximate solution in convex models of uncertainties. Convex modeling is ext...In this paper, by means of combining non-probabilistic convex modeling with perturbation theory, an improvement is made on the first order approximate solution in convex models of uncertainties. Convex modeling is extended to largely uncertain and non-convex sets of uncertainties and the combinational convex modeling is developed. The presented method not only extends applications of convex modeling, but also improves its accuracy in uncertain problems and computational efficiency. The numerical example illustrates the efficiency of the proposed method.展开更多
The 3D clearance of a high-speed train(HST) is critical to ensure the safety of railway transportation. Many studies have been conducted on the inspection of the clearance profile in railway operation based on the vis...The 3D clearance of a high-speed train(HST) is critical to ensure the safety of railway transportation. Many studies have been conducted on the inspection of the clearance profile in railway operation based on the vision system, but few researchers have focused on the computation of the 3D clearance in the design phase of an HST. This paper summarizes the virtual 3D clearance computation of an HST based on model integration and the convex hull method. First, both the aerodynamic and kinetic analysis models of the HST are constructed. The two models are then integrated according to the corresponding relationship map, and an array of transformation matrixes of the HST is created to drive the designed model simulating the physical railway motion. Furthermore, the convex hull method is adopted to compute the 3D envelope of the moving train. Finally, the Hausdorff metric is involved in the measurement of the minimum clearance model and the 3D envelope model. In addition, the color map of the Hausdorff distance is established to verify that the designed shape of the HST meets the national standards. This paper provides an effective method to accurately calculate the 3D clearance for the shape design of an HST, which greatly reduces the development cost by minimizing the physical prototype that must be built.展开更多
Modeling and simulation have emerged as an indispensable approach to create numerical experiment platforms and study engineering systems.However,the increasingly complicated systems that engineers face today dramatica...Modeling and simulation have emerged as an indispensable approach to create numerical experiment platforms and study engineering systems.However,the increasingly complicated systems that engineers face today dramatically challenge state-of-the-art modeling and simulation approaches.Such complicated systems,which are composed of not only continuous states but also discrete events,and which contain complex dynamics across multiple timescales,are defined as generalized hybrid systems(GHSs)in this paper.As a representative GHS,megawatt power electronics(MPE)systems have been largely integrated into the modern power grid,but MPE simulation remains a bottleneck due to its unacceptable time cost and poor convergence.To address this challenge,this paper proposes the numerical convex lens approach to achieve state-discretized modeling and simulation of GHSs.This approach transforms conventional time-discretized passive simulations designed for pure-continuous systems into state-discretized selective simulations designed for GHSs.When this approach was applied to a largescale MPE-based renewable energy system,a 1000-fold increase in simulation speed was achieved,in comparison with existing software.Furthermore,the proposed approach uniquely enables the switching transient simulation of a largescale megawatt system with high accuracy,compared with experimental results,and with no convergence concerns.The numerical convex lens approach leads to the highly efficient simulation of intricate GHSs across multiple timescales,and thus significantly extends engineers’capability to study systems with numerical experiments.展开更多
Generally, the finite element analysis of a structure is completed under deterministic inputs.However,uncertainties corresponding to geometrical dimensions,material properties, boundary conditions cannot be neglected ...Generally, the finite element analysis of a structure is completed under deterministic inputs.However,uncertainties corresponding to geometrical dimensions,material properties, boundary conditions cannot be neglected in engineering applications. The probabilistic methods are the most popular techniques to handle these uncertain parameters but subjective results could be obtained if insufficient information is unavailable. Non-probabilistic methods can be alternatively employed,which has led to the procedures for nonprobabilistic finite element analysis. Each non-probabilistic finite element analysis method consists of two individual parts,including the core algorithm and pre-processing procedure. In this context,three types of algorithms and two typical pre-processing procedures as well as their effectiveness are described in detail,based on which novel hybrid algorithms can be conceived for the specific problems and the future work in this research field can be fostered.展开更多
In this paper, we present continuous iteratively reweighted least squares algorithm (CIRLS) for solving the linear models problem by convex relaxation, and prove the convergence of this algorithm. Under some condition...In this paper, we present continuous iteratively reweighted least squares algorithm (CIRLS) for solving the linear models problem by convex relaxation, and prove the convergence of this algorithm. Under some conditions, we give an error bound for the algorithm. In addition, the numerical result shows the efficiency of the algorithm.展开更多
Efficiency and scalability are still the bottleneck for secure multi-party computation geometry (SMCG). In this work a secure planar convex hull (SPCH) protocol for large-scaled point sets in semi-honest model has...Efficiency and scalability are still the bottleneck for secure multi-party computation geometry (SMCG). In this work a secure planar convex hull (SPCH) protocol for large-scaled point sets in semi-honest model has been proposed efficiently to solve the above problems. Firstly, a novel priva- cy-preserving point-inclusion (PPPI) protocol is designed based on the classic homomorphic encryp- tion and secure cross product protocol, and it is demonstrated that the complexity of PPPI protocol is independent of the vertex size of the input convex hull. And then on the basis of the novel PPPI pro- tocol, an effective SPCH protocol is presented. Analysis shows that this SPCH protocol has a good performance for large-scaled point sets compared with previous solutions. Moreover, analysis finds that the complexity of our SPCH protocol relies on the size of the points on the outermost layer of the input point sets only.展开更多
基金partially supported by the National Natural Science Foundation of China(52375238)Science and Technology Program of Guangzhou(202201020213,202201020193,202201010399)GZHU-HKUST Joint Research Fund(YH202109).
文摘In time-variant reliability problems,there are a lot of uncertain variables from different sources.Therefore,it is important to consider these uncertainties in engineering.In addition,time-variant reliability problems typically involve a complexmultilevel nested optimization problem,which can result in an enormous amount of computation.To this end,this paper studies the time-variant reliability evaluation of structures with stochastic and bounded uncertainties using a mixed probability and convex set model.In this method,the stochastic process of a limit-state function with mixed uncertain parameters is first discretized and then converted into a timeindependent reliability problem.Further,to solve the double nested optimization problem in hybrid reliability calculation,an efficient iterative scheme is designed in standard uncertainty space to determine the most probable point(MPP).The limit state function is linearized at these points,and an innovative random variable is defined to solve the equivalent static reliability analysis model.The effectiveness of the proposed method is verified by two benchmark numerical examples and a practical engineering problem.
基金funded by National Natural Science Foundation of China(No.51509254).
文摘It is very difficult to know the exact boundaries of the variable domain for problems with small sample size,and the traditional convex set model is no longer applicable.In view of this,a novel reliability model was proposed on the basis of the fuzzy convex set(FCS)model.This new reliability model can account for different relations between the structural failure region and variable domain.Key computational algorithms were studied in detail.First,the optimization strategy for robust reliability is improved.Second,Monte Carlo algorithms(i.e.,uniform sampling method)for hyper-ellipsoidal convex sets were studied in detail,and errors in previous reports were corrected.Finally,the Gauss-Legendre integral algorithm was used for calculation of the integral reliability index.Three numerical examples are presented here to illustrate the rationality and feasibility of the proposed model and its corresponding algorithms.
基金Project supported by the National Natural Science Foundation of China(Nos.12272211,12072181,12121002)。
文摘Interval model updating(IMU)methods have been widely used in uncertain model updating due to their low requirements for sample data.However,the surrogate model in IMU methods mostly adopts the one-time construction method.This makes the accuracy of the surrogate model highly dependent on the experience of users and affects the accuracy of IMU methods.Therefore,an improved IMU method via the adaptive Kriging models is proposed.This method transforms the objective function of the IMU problem into two deterministic global optimization problems about the upper bound and the interval diameter through universal grey numbers.These optimization problems are addressed through the adaptive Kriging models and the particle swarm optimization(PSO)method to quantify the uncertain parameters,and the IMU is accomplished.During the construction of these adaptive Kriging models,the sample space is gridded according to sensitivity information.Local sampling is then performed in key subspaces based on the maximum mean square error(MMSE)criterion.The interval division coefficient and random sampling coefficient are adaptively adjusted without human interference until the model meets accuracy requirements.The effectiveness of the proposed method is demonstrated by a numerical example of a three-degree-of-freedom mass-spring system and an experimental example of a butted cylindrical shell.The results show that the updated results of the interval model are in good agreement with the experimental results.
文摘In this paper,we explore bound preserving and high-order accurate local discontinuous Galerkin(LDG)schemes to solve a class of chemotaxis models,including the classical Keller-Segel(KS)model and two other density-dependent problems.We use the convex splitting method,the variant energy quadratization method,and the scalar auxiliary variable method coupled with the LDG method to construct first-order temporal accurate schemes based on the gradient flow structure of the models.These semi-implicit schemes are decoupled,energy stable,and can be extended to high accuracy schemes using the semi-implicit spectral deferred correction method.Many bound preserving DG discretizations are only worked on explicit time integration methods and are difficult to get high-order accuracy.To overcome these difficulties,we use the Lagrange multipliers to enforce the implicit or semi-implicit LDG schemes to satisfy the bound constraints at each time step.This bound preserving limiter results in the Karush-Kuhn-Tucker condition,which can be solved by an efficient active set semi-smooth Newton method.Various numerical experiments illustrate the high-order accuracy and the effect of bound preserving.
基金The project supported by the National Outstanding Youth Science Foundation of China (10425208)the National Natural Science Foundation of ChinaInstitute of Engineering Physics of China (10376002) The English text was polished by Keren Wang
文摘Two non-probabilistic, set-theoretical methods for determining the maximum and minimum impulsive responses of structures to uncertain-but-bounded impulses are presented. They are, respectively, based on the theories of interval mathematics and convex models. The uncertain-but-bounded impulses are assumed to be a convex set, hyper-rectangle or ellipsoid. For the two non-probabilistic methods, less prior information is required about the uncertain nature of impulses than the probabilistic model. Comparisons between the interval analysis method and the convex model, which are developed as an anti-optimization problem of finding the least favorable impulsive response and the most favorable impulsive response, are made through mathematical analyses and numerical calculations. The results of this study indicate that under the condition of the interval vector being determined from an ellipsoid containing the uncertain impulses, the width of the impulsive responses predicted by the interval analysis method is larger than that by the convex model; under the condition of the ellipsoid being determined from an interval vector containing the uncertain impulses, the width of the interval impulsive responses obtained by the interval analysis method is smaller than that by the convex model.
基金Supported by Young Teacher Independent Research Subject of Yanshan University of China(Grant No.15LGA002)
文摘The bonnet tool polishing is a novel, advanced and ultra-precise polishing process, by which the freeform surface can be polished. However, during the past few years, not only the key technology of calculating the dwell time and controlling the surface form in the bonnet polishing has been little reported so far, but also little attention has been paid to research the material removal function of the convex surface based on the geometry model considering the influence of the curvature radius. Firstly in this paper, for realizing the control of the freeform surface automatically by the bonnet polishing, on the basis of the simplified geometric model of convex surface, the calculation expression of the polishing contact spot on the convex surface considering the influence of the curvature radius is deduced, and the calculation model of the pressure distribution considering the influence of the curvature radius on the convex surface is derived by the coordinate transformation. Then the velocity distribution model is built in the bonnet polishing the convex surface. On the basis of the above research and the semi-experimental modified Preston equation obtained from the combination method of experimental and theoretical derivation, the material removal model of the convex surface considering the influence of the curvature radius in the bonnet polishing is established. Finally, the validity of the model through the simulation method has been validated. This research presents an effective prediction model and the calculation method of material removal for convex surface in bonnet polishing and prepares for the bonnet polishing the free surface numerically and automatically.
基金This work was supported financially by the National Key R&D Program of China(2017YFB0203604)the National Natural Science Foundation of China(11972104,11772077)the Liaoning Revitalization Talents Program(XLYC1807187).
文摘For structures that only the predicted bounds of uncertainties are available,this study proposes a Bayesianmethod to logically evaluate the nonprobabilistic reliability of structures based on multi-ellipsoid convex model and performance test data.According to the given interval ranges of uncertainties,we determine the initial characteristic parameters of a multi-ellipsoid convex set.Moreover,to update the plausibility of characteristic parameters,a Bayesian network for the information fusion of prior uncertainty knowledge and subsequent performance test data is constructed.Then,an updated multi-ellipsoid set with the maximum likelihood of the performance test data can be achieved.The credible non-probabilistic reliability index is calculated based on the Kriging-based surrogate model of the performance function.Several numerical examples are presented to validate the proposed Bayesian updating method.
基金The project supported by the National Outstanding Youth Science Foundation of China the National Post Doctor Science Foundation of China
文摘In this paper, by means of combining non-probabilistic convex modeling with perturbation theory, an improvement is made on the first order approximate solution in convex models of uncertainties. Convex modeling is extended to largely uncertain and non-convex sets of uncertainties and the combinational convex modeling is developed. The presented method not only extends applications of convex modeling, but also improves its accuracy in uncertain problems and computational efficiency. The numerical example illustrates the efficiency of the proposed method.
基金Projects(51605495,51575541)supported by the National Natural Science Foundation of ChinaProject(2015JJ2168)supported by the Natural Science Foundation of Hunan Province of China
文摘The 3D clearance of a high-speed train(HST) is critical to ensure the safety of railway transportation. Many studies have been conducted on the inspection of the clearance profile in railway operation based on the vision system, but few researchers have focused on the computation of the 3D clearance in the design phase of an HST. This paper summarizes the virtual 3D clearance computation of an HST based on model integration and the convex hull method. First, both the aerodynamic and kinetic analysis models of the HST are constructed. The two models are then integrated according to the corresponding relationship map, and an array of transformation matrixes of the HST is created to drive the designed model simulating the physical railway motion. Furthermore, the convex hull method is adopted to compute the 3D envelope of the moving train. Finally, the Hausdorff metric is involved in the measurement of the minimum clearance model and the 3D envelope model. In addition, the color map of the Hausdorff distance is established to verify that the designed shape of the HST meets the national standards. This paper provides an effective method to accurately calculate the 3D clearance for the shape design of an HST, which greatly reduces the development cost by minimizing the physical prototype that must be built.
基金the Major Program of National Natural Science Foundation of China(51490683).
文摘Modeling and simulation have emerged as an indispensable approach to create numerical experiment platforms and study engineering systems.However,the increasingly complicated systems that engineers face today dramatically challenge state-of-the-art modeling and simulation approaches.Such complicated systems,which are composed of not only continuous states but also discrete events,and which contain complex dynamics across multiple timescales,are defined as generalized hybrid systems(GHSs)in this paper.As a representative GHS,megawatt power electronics(MPE)systems have been largely integrated into the modern power grid,but MPE simulation remains a bottleneck due to its unacceptable time cost and poor convergence.To address this challenge,this paper proposes the numerical convex lens approach to achieve state-discretized modeling and simulation of GHSs.This approach transforms conventional time-discretized passive simulations designed for pure-continuous systems into state-discretized selective simulations designed for GHSs.When this approach was applied to a largescale MPE-based renewable energy system,a 1000-fold increase in simulation speed was achieved,in comparison with existing software.Furthermore,the proposed approach uniquely enables the switching transient simulation of a largescale megawatt system with high accuracy,compared with experimental results,and with no convergence concerns.The numerical convex lens approach leads to the highly efficient simulation of intricate GHSs across multiple timescales,and thus significantly extends engineers’capability to study systems with numerical experiments.
基金Sponsored by the National Natural Science Foundation of China(Grant Nos.11432002,11372025 and 11602012)the National Key Research and Development Program(Grant No.2016YFB0200704)+1 种基金the Defense Industrial Technology Development Program(Grant Nos.JCKY2013601B001,JCKY2016601B001)the 111 Project(Grant No.B07009)
文摘Generally, the finite element analysis of a structure is completed under deterministic inputs.However,uncertainties corresponding to geometrical dimensions,material properties, boundary conditions cannot be neglected in engineering applications. The probabilistic methods are the most popular techniques to handle these uncertain parameters but subjective results could be obtained if insufficient information is unavailable. Non-probabilistic methods can be alternatively employed,which has led to the procedures for nonprobabilistic finite element analysis. Each non-probabilistic finite element analysis method consists of two individual parts,including the core algorithm and pre-processing procedure. In this context,three types of algorithms and two typical pre-processing procedures as well as their effectiveness are described in detail,based on which novel hybrid algorithms can be conceived for the specific problems and the future work in this research field can be fostered.
文摘In this paper, we present continuous iteratively reweighted least squares algorithm (CIRLS) for solving the linear models problem by convex relaxation, and prove the convergence of this algorithm. Under some conditions, we give an error bound for the algorithm. In addition, the numerical result shows the efficiency of the algorithm.
基金Supported by the Young Scientists Program of CUEB(No.2014XJQ016,00791462722337)National Natural Science Foundation of China(No.61302087)+1 种基金Young Scientific Research Starting Foundation of CUEBImprove Scientific Research Foundation of Beijing Education
文摘Efficiency and scalability are still the bottleneck for secure multi-party computation geometry (SMCG). In this work a secure planar convex hull (SPCH) protocol for large-scaled point sets in semi-honest model has been proposed efficiently to solve the above problems. Firstly, a novel priva- cy-preserving point-inclusion (PPPI) protocol is designed based on the classic homomorphic encryp- tion and secure cross product protocol, and it is demonstrated that the complexity of PPPI protocol is independent of the vertex size of the input convex hull. And then on the basis of the novel PPPI pro- tocol, an effective SPCH protocol is presented. Analysis shows that this SPCH protocol has a good performance for large-scaled point sets compared with previous solutions. Moreover, analysis finds that the complexity of our SPCH protocol relies on the size of the points on the outermost layer of the input point sets only.