In this paper, two new kinds of B-basis functions called algebraic hyperbolic （AH） Bézier basis and AH B-Spline basis are presented in the space Гk=span{ l,t ……f^k-3,sinht,cosht}, in which K is an arbitrary ...In this paper, two new kinds of B-basis functions called algebraic hyperbolic （AH） Bézier basis and AH B-Spline basis are presented in the space Гk=span{ l,t ……f^k-3,sinht,cosht}, in which K is an arbitrary integer larger than or equal to 3. They share most optimal properties as those of the Bézier basis and B-Spline basis respectively and can represent exactly some remarkable curves and surfaces such as the hyperbola, catenary, hyperbolic spiral and the hyperbolic paraboloid. The generation of tensor product surfaces of the AH B-Spline basis have two forms： AH B-Spline surface and AH T-Spline surface.展开更多
In this paper, Bézier basis with shape parameter is constructed by an integral approach. Based on this basis, we define the Bézier curves with shape parameter. The Bézier basis curves with shape paramet...In this paper, Bézier basis with shape parameter is constructed by an integral approach. Based on this basis, we define the Bézier curves with shape parameter. The Bézier basis curves with shape parameter have most properties of Bernstein basis and the Bézier curves. Moreover the shape parameter can adjust the curves’ shape with the same control polygon. As the increase of the shape parameter, the Bézier curves with shape parameter approximate to the control polygon. In the last, the Bézier surface with shape parameter is also constructed and it has most properties of Bézier surface.展开更多
In order to improve performance and security of image encryption algorithm effectively based on chaotic sequences, an extended chaotic sequence generating method is presented based on logistic chaotic system using Ber...In order to improve performance and security of image encryption algorithm effectively based on chaotic sequences, an extended chaotic sequence generating method is presented based on logistic chaotic system using Bernstein form Bézier curve generating algorithm. In order to test the pseudorandom performance of the extended chaotic sequence, we also analyze random performance, autocorrelation performance, and balance performance of the extended chaotic sequence. Simulation results show that the extended chaotic sequence generated using our method is pseudorandom and its correlation performance and balance performance are good. As an application, we apply the extended chaotic sequence in image encryption algorithm, the simulation results show that the performance of the encrypted image using our method is better than that using logistic chaotic sequence.展开更多
To improve the innovation of agricultural machinery product styling,this paper proposes a shape structure behavior function(SSBF)model suitable for the industrial design field.The feature line evolution method combini...To improve the innovation of agricultural machinery product styling,this paper proposes a shape structure behavior function(SSBF)model suitable for the industrial design field.The feature line evolution method combining shape grammar and genetic algorithm was used for modelling the of the grader,which not only maintains the product style characteristics but also reflects the typical identification characteristics of the bionic prototype and produces a new product modelling scheme.By conducting cognitive and recognition experiments on product styling features,the ranking of product styling features and the contribution of each component to product styling were determined.The method of combining shape grammar and quadratic Bézier curve was used to express and encode feature lines,and genetic algorithm was used to evolve biomimetic forms to form product feature lines with typical biological morphological features;The extracted form bionic elements were integrated into the grader modelling design,and the interaction evaluation was carried out through the genetic algorithm evolution scheme.The basic form elements were extracted and analyzed,and the deduction rules were formulated and reorganized.The derived feature line geometric data considered the product’s image features and the bio-inspired prototype,which can be used for the follow-up guidance of industrial design schemes.展开更多
Path planning for field agricultural robots must satisfy several criteria:establishing feeding routes,maintaining gentle slopes,approaching multiple livestock observation points,ensuring timely environmental monitorin...Path planning for field agricultural robots must satisfy several criteria:establishing feeding routes,maintaining gentle slopes,approaching multiple livestock observation points,ensuring timely environmental monitoring,and achieving high efficiency.The complex terrain of outdoor farming areas poses a challenge.Traditional A*algorithms,which generate only the shortest path,fail to meet these requirements and often produce paths that lack smoothness.Therefore,identifying the most suitable path,rather than merely the shortest one,is essential.This study introduced a path-planning algorithm tailored to field-based livestock farming environments,building upon the traditional A*algorithm.It constructed a digital elevation model,integrated an artificial potential field for evaluating multiple target points,calculated terrain slope,optimized the search neighborhood based on robot traversability,and employed Bézier curve segmentation for path optimization.This method segmented the path into multiple curves by evaluating the slopes of the lines connecting adjacent nodes,ensuring a smoother and more efficient route.The experimental results demonstrate its superiority to traditional A^(*),ensuring paths near multiple target points,significantly reducing the search space,and resulting in over 69.4%faster search speeds.Bézier curve segmentation delivers smoother paths conforming to robot trajectories.展开更多
A new method to obtain spline outline description of Chinese font based onstroke extraction is presented. It has two primary advanages: (1) the qualityof Chinese output is greatly improved; (2) the memory requirement ...A new method to obtain spline outline description of Chinese font based onstroke extraction is presented. It has two primary advanages: (1) the qualityof Chinese output is greatly improved; (2) the memory requirement is reduced.The method for stroke extraction is discussed in detail and experimental resultsare presented.展开更多
Ribs and fans are interesting geometric entities that are derived from a given Bézier curve or surface based on the recent theory of rib and fan decomposition. In this paper, we present some of new geometric prop...Ribs and fans are interesting geometric entities that are derived from a given Bézier curve or surface based on the recent theory of rib and fan decomposition. In this paper, we present some of new geometric properties of ribs and fans for a Bézier curve including composite fans, rib-invariant deformation, and fan-continuity in subdivision. We also give some examples for the presented properties.展开更多
Using algebraic and geometric methods,functional relationships between a point on a conic segment and its corresponding parameter are derived when the conic segment is presented by a rational quadratic or cubic Bé...Using algebraic and geometric methods,functional relationships between a point on a conic segment and its corresponding parameter are derived when the conic segment is presented by a rational quadratic or cubic Bézier curve.That is,the inverse mappings of the mappings represented by the expressions of rational conic segments are given.These formulae relate some triangular areas or some angles,determined by the selected point on the curve and the control points of the curve,as well as by the weights of the rational Bézier curve.Also,the relationship can be expressed by the corresponding parametric angles of the selected point and two endpoints on the conic segment,as well as by the weights of the rational Bézier curve.These results are greatly useful for optimal parametrization,reparametrization,etc.,of rational Bézier curves and surfaces.展开更多
In this paper,a new isogeometric topology optimization(ITO)method is proposed by using T-splines based isogeometric analysis(IGA).The arbitrarily shaped design domains,directly obtained from CAD,are represented by a s...In this paper,a new isogeometric topology optimization(ITO)method is proposed by using T-splines based isogeometric analysis(IGA).The arbitrarily shaped design domains,directly obtained from CAD,are represented by a single T-spline surface which overcomes the topological limitations of Non-Uniform Rational B-Spline(NURBS).The coefficients correlated with control points are directly used as design variables.Therefore,the T-spline basis functions applied for geometry description and calculation of structural response are simultaneously introduced to represent the density distribution.Several numerical examples show that the proposed approach leads to a coherent workflow to handle design problems of complicated structures.The optimized results are free of checkerboard patterns without additional stabilization and filtering techniques due to the properties of T-splines,which also simplified the post-processing.In addition,through performing local refinement,we can easily achieve multiresolution optimization and infill optimization within the T-splines based framework.In general,the proposed method provides a possibility to design,analyze,and optimize engineering structures in a uniform model,which has the potential to improve design efficiency and reduce the cost of product development.展开更多
We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorit...We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of sampling points. This energy-minimizing fitting strategy is applied to analytically defined as well as triangulated surfaces. The results confirm that the proposed method straightens and shortens the curves efficiently. Moreover the method preserves the accuracy and convergence behavior of distance-based fitting. Preliminary application to surface mesh generation shows a remarkable improvement of patch quality in high curvature regions.展开更多
A new algorithm is presented that generates developable Bézier surfaces through a Bézier curve called a directrix. The algorithm is based on differential geometry theory on necessary and sufficient condition...A new algorithm is presented that generates developable Bézier surfaces through a Bézier curve called a directrix. The algorithm is based on differential geometry theory on necessary and sufficient conditions for a surface which is developable, and on degree evaluation formula for parameter curves and linear independence for Bernstein basis. No nonlinear characteristic equations have to be solved. Moreover the vertex for a cone and the edge of regression for a tangent surface can be obtained easily. Aumann’s algorithm for developable surfaces is a special case of this paper.展开更多
The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. As for the reason that in most cases the offset curves do not preserve ...The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. As for the reason that in most cases the offset curves do not preserve the same polynomial or rational polynomial representations, it arouses difficulty in applications. Thus approximation methods have been introduced to solve this problem. In this paper, it has been pointed out that the crux of offset curve approximation lies in the approximation of parametric speed. Based on the Jacobi polynomial approximation theory with endpoints interpolation, an algebraic rational approximation algorithm of offset curve, which preserves the direction of normal, is presented.展开更多
To dates,most ship detection approaches for single-pol synthetic aperture radar（SAR） imagery try to ensure a constant false-alarm rate（CFAR）.A high performance ship detector relies on two key components：an accura...To dates,most ship detection approaches for single-pol synthetic aperture radar（SAR） imagery try to ensure a constant false-alarm rate（CFAR）.A high performance ship detector relies on two key components：an accurate estimation to a sea surface distribution and a fine designed CFAR algorithm.First,a novel nonparametric sea surface distribution estimation method is developed based on n-order Bézier curve.To estimate the sea surface distribution using n-order Bézier curve,an explicit analytical solution is derived based on a least square optimization,and the optimal selection also is presented to two essential parameters,the order n of Bézier curve and the number m of sample points.Next,to validate the ship detection performance of the estimated sea surface distribution,the estimated sea surface distribution by n-order Bézier curve is combined with a cell averaging CFAR（CA-CFAR）.To eliminate the possible interfering ship targets in background window,an improved automatic censoring method is applied.Comprehensive experiments prove that in terms of sea surface estimation performance,the proposed method is as good as a traditional nonparametric Parzen window kernel method,and in most cases,outperforms two widely used parametric methods,K and G0 models.In terms of computation speed,a major advantage of the proposed estimation method is the time consuming only depended on the number m of sample points while independent of imagery size,which makes it can achieve a significant speed improvement to the Parzen window kernel method,and in some cases,it is even faster than two parametric methods.In terms of ship detection performance,the experiments show that the ship detector which constructed by the proposed sea surface distribution model and the given CA-CFAR algorithm has wide adaptability to different SAR sensors,resolutions and sea surface homogeneities and obtains a leading performance on the test dataset.展开更多
This paper presents a new basis, the WSB basis, which unifies the Bemstein basis, Wang-Ball basis and Said-Ball basis, and therefore the Bézier curve, Wang-Ball curve and Said-Ball curve are the special cases of ...This paper presents a new basis, the WSB basis, which unifies the Bemstein basis, Wang-Ball basis and Said-Ball basis, and therefore the Bézier curve, Wang-Ball curve and Said-Ball curve are the special cases of the WSB curve based on the WSB basis In addition, the relative degree elevation formula, recursive algorithm and conversion formula between the WSB basis and the Bern- stein basis are given.展开更多
基金Projects supported by the National Natural Science Foundation of China (No. 10371110) and the National Basic Research Program (973) of China (No.G2002CB312101)
文摘In this paper, two new kinds of B-basis functions called algebraic hyperbolic （AH） Bézier basis and AH B-Spline basis are presented in the space Гk=span{ l,t ……f^k-3,sinht,cosht}, in which K is an arbitrary integer larger than or equal to 3. They share most optimal properties as those of the Bézier basis and B-Spline basis respectively and can represent exactly some remarkable curves and surfaces such as the hyperbola, catenary, hyperbolic spiral and the hyperbolic paraboloid. The generation of tensor product surfaces of the AH B-Spline basis have two forms： AH B-Spline surface and AH T-Spline surface.
基金Project supported by the National Natural Science Foundation of China (No. 10371110) and the National Basic Research Program (973)of China (No. G2002CB12101)
文摘In this paper, Bézier basis with shape parameter is constructed by an integral approach. Based on this basis, we define the Bézier curves with shape parameter. The Bézier basis curves with shape parameter have most properties of Bernstein basis and the Bézier curves. Moreover the shape parameter can adjust the curves’ shape with the same control polygon. As the increase of the shape parameter, the Bézier curves with shape parameter approximate to the control polygon. In the last, the Bézier surface with shape parameter is also constructed and it has most properties of Bézier surface.
基金the National Natural Science Foundation of China (No. 60572133)the Scientific Research Fund of Education Department of Shaanxi Province (No.06JK193)
文摘In order to improve performance and security of image encryption algorithm effectively based on chaotic sequences, an extended chaotic sequence generating method is presented based on logistic chaotic system using Bernstein form Bézier curve generating algorithm. In order to test the pseudorandom performance of the extended chaotic sequence, we also analyze random performance, autocorrelation performance, and balance performance of the extended chaotic sequence. Simulation results show that the extended chaotic sequence generated using our method is pseudorandom and its correlation performance and balance performance are good. As an application, we apply the extended chaotic sequence in image encryption algorithm, the simulation results show that the performance of the encrypted image using our method is better than that using logistic chaotic sequence.
基金financially supported by the key research and development project of Shandong Province(Grant No.2021LYXT012)the independent innovation special project of Shandong Province-intelligent laser grader research and industrial demonstration(Grant No.2013CXC90203)。
文摘To improve the innovation of agricultural machinery product styling,this paper proposes a shape structure behavior function(SSBF)model suitable for the industrial design field.The feature line evolution method combining shape grammar and genetic algorithm was used for modelling the of the grader,which not only maintains the product style characteristics but also reflects the typical identification characteristics of the bionic prototype and produces a new product modelling scheme.By conducting cognitive and recognition experiments on product styling features,the ranking of product styling features and the contribution of each component to product styling were determined.The method of combining shape grammar and quadratic Bézier curve was used to express and encode feature lines,and genetic algorithm was used to evolve biomimetic forms to form product feature lines with typical biological morphological features;The extracted form bionic elements were integrated into the grader modelling design,and the interaction evaluation was carried out through the genetic algorithm evolution scheme.The basic form elements were extracted and analyzed,and the deduction rules were formulated and reorganized.The derived feature line geometric data considered the product’s image features and the bio-inspired prototype,which can be used for the follow-up guidance of industrial design schemes.
基金the National Natural Science Foundation of China(Grant No.12272123)the Applied Fundamental Research Program of Changzhou(Grant No.CJ20220058)+2 种基金the Opening Fund of State Key Laboratory of Green Building in Western China(Grant No.LSKF202327)the Independent research project of State Key Laboratory of Green Building in west China(Grant No.LSZZ202209)the Fellowship of China Postdoctoral Science Foundation(Grant No.2022M720955).
基金supported by the Subject construction projects in specific universities(Grant No.2023B10564003)the Science and Technology Rural Commissioner Project of Guangzhou(Grant No.20212100026).
文摘Path planning for field agricultural robots must satisfy several criteria:establishing feeding routes,maintaining gentle slopes,approaching multiple livestock observation points,ensuring timely environmental monitoring,and achieving high efficiency.The complex terrain of outdoor farming areas poses a challenge.Traditional A*algorithms,which generate only the shortest path,fail to meet these requirements and often produce paths that lack smoothness.Therefore,identifying the most suitable path,rather than merely the shortest one,is essential.This study introduced a path-planning algorithm tailored to field-based livestock farming environments,building upon the traditional A*algorithm.It constructed a digital elevation model,integrated an artificial potential field for evaluating multiple target points,calculated terrain slope,optimized the search neighborhood based on robot traversability,and employed Bézier curve segmentation for path optimization.This method segmented the path into multiple curves by evaluating the slopes of the lines connecting adjacent nodes,ensuring a smoother and more efficient route.The experimental results demonstrate its superiority to traditional A^(*),ensuring paths near multiple target points,significantly reducing the search space,and resulting in over 69.4%faster search speeds.Bézier curve segmentation delivers smoother paths conforming to robot trajectories.
文摘A new method to obtain spline outline description of Chinese font based onstroke extraction is presented. It has two primary advanages: (1) the qualityof Chinese output is greatly improved; (2) the memory requirement is reduced.The method for stroke extraction is discussed in detail and experimental resultsare presented.
文摘Ribs and fans are interesting geometric entities that are derived from a given Bézier curve or surface based on the recent theory of rib and fan decomposition. In this paper, we present some of new geometric properties of ribs and fans for a Bézier curve including composite fans, rib-invariant deformation, and fan-continuity in subdivision. We also give some examples for the presented properties.
基金supported by the Foundation of State Key Basic Research 973 Item(Grant No.2004CB719400)the National Natural Science Foundation of China(Grant Nos.60373033&60333010)National Natural Science Foundation for Innovative Research Groups(Grant No.60021201).
文摘Using algebraic and geometric methods,functional relationships between a point on a conic segment and its corresponding parameter are derived when the conic segment is presented by a rational quadratic or cubic Bézier curve.That is,the inverse mappings of the mappings represented by the expressions of rational conic segments are given.These formulae relate some triangular areas or some angles,determined by the selected point on the curve and the control points of the curve,as well as by the weights of the rational Bézier curve.Also,the relationship can be expressed by the corresponding parametric angles of the selected point and two endpoints on the conic segment,as well as by the weights of the rational Bézier curve.These results are greatly useful for optimal parametrization,reparametrization,etc.,of rational Bézier curves and surfaces.
基金supported by the Natural Science Foundation of China(Project Nos.61972011 and 61572056).
文摘In this paper,a new isogeometric topology optimization(ITO)method is proposed by using T-splines based isogeometric analysis(IGA).The arbitrarily shaped design domains,directly obtained from CAD,are represented by a single T-spline surface which overcomes the topological limitations of Non-Uniform Rational B-Spline(NURBS).The coefficients correlated with control points are directly used as design variables.Therefore,the T-spline basis functions applied for geometry description and calculation of structural response are simultaneously introduced to represent the density distribution.Several numerical examples show that the proposed approach leads to a coherent workflow to handle design problems of complicated structures.The optimized results are free of checkerboard patterns without additional stabilization and filtering techniques due to the properties of T-splines,which also simplified the post-processing.In addition,through performing local refinement,we can easily achieve multiresolution optimization and infill optimization within the T-splines based framework.In general,the proposed method provides a possibility to design,analyze,and optimize engineering structures in a uniform model,which has the potential to improve design efficiency and reduce the cost of product development.
基金the funding of this project by the German Research Foundation(DFG,STI 157/4-1).
文摘We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of sampling points. This energy-minimizing fitting strategy is applied to analytically defined as well as triangulated surfaces. The results confirm that the proposed method straightens and shortens the curves efficiently. Moreover the method preserves the accuracy and convergence behavior of distance-based fitting. Preliminary application to surface mesh generation shows a remarkable improvement of patch quality in high curvature regions.
基金Project supported by the National Basic Research Program (973) of China (No. 2004CB719400), the National Natural Science Founda-tion of China (Nos. 60373033 and 60333010) and the National Natural Science Foundation for Innovative Research Groups (No. 60021201), China
文摘A new algorithm is presented that generates developable Bézier surfaces through a Bézier curve called a directrix. The algorithm is based on differential geometry theory on necessary and sufficient conditions for a surface which is developable, and on degree evaluation formula for parameter curves and linear independence for Bernstein basis. No nonlinear characteristic equations have to be solved. Moreover the vertex for a cone and the edge of regression for a tangent surface can be obtained easily. Aumann’s algorithm for developable surfaces is a special case of this paper.
基金Project supported by the National Basic Research Program (973) of China (No. 2002CB312101) and the National Natural Science Foun-dation of China (Nos. 60373033 and 60333010)
文摘The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. As for the reason that in most cases the offset curves do not preserve the same polynomial or rational polynomial representations, it arouses difficulty in applications. Thus approximation methods have been introduced to solve this problem. In this paper, it has been pointed out that the crux of offset curve approximation lies in the approximation of parametric speed. Based on the Jacobi polynomial approximation theory with endpoints interpolation, an algebraic rational approximation algorithm of offset curve, which preserves the direction of normal, is presented.
基金The National Natural Science Foundation of China under contract No.61471024the National Marine Technology Program for Public Welfare under contract No.201505002-1the Beijing Higher Education Young Elite Teacher Project under contract No.YETP0514
文摘To dates,most ship detection approaches for single-pol synthetic aperture radar（SAR） imagery try to ensure a constant false-alarm rate（CFAR）.A high performance ship detector relies on two key components：an accurate estimation to a sea surface distribution and a fine designed CFAR algorithm.First,a novel nonparametric sea surface distribution estimation method is developed based on n-order Bézier curve.To estimate the sea surface distribution using n-order Bézier curve,an explicit analytical solution is derived based on a least square optimization,and the optimal selection also is presented to two essential parameters,the order n of Bézier curve and the number m of sample points.Next,to validate the ship detection performance of the estimated sea surface distribution,the estimated sea surface distribution by n-order Bézier curve is combined with a cell averaging CFAR（CA-CFAR）.To eliminate the possible interfering ship targets in background window,an improved automatic censoring method is applied.Comprehensive experiments prove that in terms of sea surface estimation performance,the proposed method is as good as a traditional nonparametric Parzen window kernel method,and in most cases,outperforms two widely used parametric methods,K and G0 models.In terms of computation speed,a major advantage of the proposed estimation method is the time consuming only depended on the number m of sample points while independent of imagery size,which makes it can achieve a significant speed improvement to the Parzen window kernel method,and in some cases,it is even faster than two parametric methods.In terms of ship detection performance,the experiments show that the ship detector which constructed by the proposed sea surface distribution model and the given CA-CFAR algorithm has wide adaptability to different SAR sensors,resolutions and sea surface homogeneities and obtains a leading performance on the test dataset.
基金Supported by the Key Project of Chinese Ministry of Education(No.309017)the National Natural Science Foundation of China(No.60473114)the Anhui Provincial Natural Science Foundation(No.07041627)
文摘This paper presents a new basis, the WSB basis, which unifies the Bemstein basis, Wang-Ball basis and Said-Ball basis, and therefore the Bézier curve, Wang-Ball curve and Said-Ball curve are the special cases of the WSB curve based on the WSB basis In addition, the relative degree elevation formula, recursive algorithm and conversion formula between the WSB basis and the Bern- stein basis are given.
