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.展开更多
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.展开更多
A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corre...A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different con- tours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G2 continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective.展开更多
By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents so...By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents some explicit formulas of the first and second derivatives of rational triangular Bézier surface with respect to each variable (including the mixed derivative) and derives some estimations of bound both on the direction and magnitude of the corresponding derivatives. All the results above have value not only in surface theory but also in practice.展开更多
A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a so...A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a solid model and having coincident edges but no inner-intersection among them. The proposed method calculates the silhouettes of the surfaces without tessellating them into triangle meshes commonly used in previous methods so that arbitrary precision can be obtained. The computed sil- houettes of visible surfaces are projected onto a plane orthogonal to the parallel light. Then their spatial relationship is applied to calculate the boundaries of mutual-occlusion regions. As the connectivity of the surfaces on the solid model is taken into account, a surface clustering technique is also employed and the mutual-occlusion calculation is accelerated. Experimental results showed that our method is efficient and robust, and can also handle complex shapes with arbitrary precision.展开更多
With the help of several discriminants about the zero points of a quartic polynomial, the sufficient and necessary conditions for the positivity and nonnegativity of the quartic polynomial over an interval I(-∞,+...With the help of several discriminants about the zero points of a quartic polynomial, the sufficient and necessary conditions for the positivity and nonnegativity of the quartic polynomial over an interval I(-∞,+∞) was derived. Based on these conclusions, the sufficient and necessary conditions for the positivity and convexity of the 2×2 Bézier surface over a rectangle were obtained. A simple sufficient condition was deduced also and finally several examples were given.展开更多
We implemented accurate FFD in terms of triangular Bezier surfaces as matrix multiplications in CUDA and rendered them via OpenGL. Experimental results show that the proposed algorithm is more efficient than the previ...We implemented accurate FFD in terms of triangular Bezier surfaces as matrix multiplications in CUDA and rendered them via OpenGL. Experimental results show that the proposed algorithm is more efficient than the previous GPU acceleration algorithm and tessel- lation shader algorithms.展开更多
Surface convexity is a key issue in computer aided geometric design, which is widely applied in geometric modeling field, such as physical models, industrial design, automatic manufacturing, etc. In this paper, a suff...Surface convexity is a key issue in computer aided geometric design, which is widely applied in geometric modeling field, such as physical models, industrial design, automatic manufacturing, etc. In this paper, a sufficient convexity condition of the parametric Bézier surface over rectangles is proposed, which is firstly considered as a sufficient convexity condition for the Bézier control grid. The condition is proved by De Casteljau surface subdivision arithmetic, in which the recursive expressions elaborate that the control grid eventually converges to the surface. At last, two examples for the modeling of interpolation-type surface are discussed, one of which is a general surface and the other is a degenerate surface.展开更多
A kind of mixed tensor product negative Bemstein-B6zier basis function is presented in this paper. Some important prop- erties of this kind of basis function are discussed and mixed tensor product negative Bemstein-B6...A kind of mixed tensor product negative Bemstein-B6zier basis function is presented in this paper. Some important prop- erties of this kind of basis function are discussed and mixed tensor product negative Bemstein-B6zier is defined based on it. The ba- sic properties of the such surface are discussed. Via de Casteljan algorithm, the evaluation algorithm and subdivision algorithm for mixed tensor product negative Bernstein-B6zier surfaces are derived as extensions of the algorithms of B6zier curves and negative Bernstein curves.展开更多
Generalized B´ezier surfaces are a multi-sided generalization of classical tensor product B´ezier surfaces with a simple control structure and inherit most of the appealing properties from B´ezier surfa...Generalized B´ezier surfaces are a multi-sided generalization of classical tensor product B´ezier surfaces with a simple control structure and inherit most of the appealing properties from B´ezier surfaces.However,the original degree elevation changes the geometry of generalized B´ezier surfaces such that it is undesirable in many applications,e.g.isogeometric analysis.In this paper,we propose an improved degree elevation algorithm for generalized B´ezier surfaces preserving not only geometric consistency but also parametric consistency.Based on the knot insertion of B-splines,a novel knot insertion algorithm for generalized B´ezier surfaces is also proposed.Then the proposed algorithms are employed to increase degrees of freedom for multi-sided computational domains parameterized by generalized B´ezier surfaces in isogeometric analysis,corresponding to the traditional p-,h-,and k-refinements.Numerical examples demonstrate the effectiveness and superiority of our method.展开更多
The necessary and sufficient conditions and an algorithm to reach continuity between adjacent Bézier patches are presented. The effects of shape parameters for surface connection of G4 geometric continuity are in...The necessary and sufficient conditions and an algorithm to reach continuity between adjacent Bézier patches are presented. The effects of shape parameters for surface connection of G4 geometric continuity are investigated in detail. The algorithm can be generalized directly to the case of surface joining with higher order geometric continuity. It has important applications in surface modeling and surface joining.展开更多
基金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.
基金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.
基金Project supported by the National Natural Science Foundation of China (Nos. 60373070 and 60573147), Postdoctor Foundation of Shanghai (No. 05R214129), and Zhejiang Education Foundation of China (No. 20050786)
文摘A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different con- tours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G2 continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective.
基金Project supported by the National Natural Science Foundation of China (Nos. 60373033 & 60333010), the National Natural Science Foundation for Innovative Research Groups (No. 60021201), and the National Basic Research Program (973) of China (No. 2002CB312101)
文摘By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents some explicit formulas of the first and second derivatives of rational triangular Bézier surface with respect to each variable (including the mixed derivative) and derives some estimations of bound both on the direction and magnitude of the corresponding derivatives. All the results above have value not only in surface theory but also in practice.
基金Project supported by the National Basic Research Program (973) of China (No. 2002CB312106) and the National Natural Science Foundation of China (Nos. 60533070, and 60403047). The third author was supported by the project sponsored by a Foundation for the Author of National Excellent Doctoral Dissertation of China (No. 200342) and a Program for New Century Excellent Talents in Uni-versity (No. NCET-04-0088), China
文摘A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a solid model and having coincident edges but no inner-intersection among them. The proposed method calculates the silhouettes of the surfaces without tessellating them into triangle meshes commonly used in previous methods so that arbitrary precision can be obtained. The computed sil- houettes of visible surfaces are projected onto a plane orthogonal to the parallel light. Then their spatial relationship is applied to calculate the boundaries of mutual-occlusion regions. As the connectivity of the surfaces on the solid model is taken into account, a surface clustering technique is also employed and the mutual-occlusion calculation is accelerated. Experimental results showed that our method is efficient and robust, and can also handle complex shapes with arbitrary precision.
文摘With the help of several discriminants about the zero points of a quartic polynomial, the sufficient and necessary conditions for the positivity and nonnegativity of the quartic polynomial over an interval I(-∞,+∞) was derived. Based on these conclusions, the sufficient and necessary conditions for the positivity and convexity of the 2×2 Bézier surface over a rectangle were obtained. A simple sufficient condition was deduced also and finally several examples were given.
基金Supported by the National Natural Science Foundation of China(61170138 and 61472349)
文摘We implemented accurate FFD in terms of triangular Bezier surfaces as matrix multiplications in CUDA and rendered them via OpenGL. Experimental results show that the proposed algorithm is more efficient than the previous GPU acceleration algorithm and tessel- lation shader algorithms.
文摘Surface convexity is a key issue in computer aided geometric design, which is widely applied in geometric modeling field, such as physical models, industrial design, automatic manufacturing, etc. In this paper, a sufficient convexity condition of the parametric Bézier surface over rectangles is proposed, which is firstly considered as a sufficient convexity condition for the Bézier control grid. The condition is proved by De Casteljau surface subdivision arithmetic, in which the recursive expressions elaborate that the control grid eventually converges to the surface. At last, two examples for the modeling of interpolation-type surface are discussed, one of which is a general surface and the other is a degenerate surface.
文摘A kind of mixed tensor product negative Bemstein-B6zier basis function is presented in this paper. Some important prop- erties of this kind of basis function are discussed and mixed tensor product negative Bemstein-B6zier is defined based on it. The ba- sic properties of the such surface are discussed. Via de Casteljan algorithm, the evaluation algorithm and subdivision algorithm for mixed tensor product negative Bernstein-B6zier surfaces are derived as extensions of the algorithms of B6zier curves and negative Bernstein curves.
基金supported by the National Natural ScienceFoundation of China(Grant Nos.12071057,11671068.12001327)Funds for the Central Universities.V.Ji was also partially supported by the China Scholarship Council(Grant No.202106060082).
文摘Generalized B´ezier surfaces are a multi-sided generalization of classical tensor product B´ezier surfaces with a simple control structure and inherit most of the appealing properties from B´ezier surfaces.However,the original degree elevation changes the geometry of generalized B´ezier surfaces such that it is undesirable in many applications,e.g.isogeometric analysis.In this paper,we propose an improved degree elevation algorithm for generalized B´ezier surfaces preserving not only geometric consistency but also parametric consistency.Based on the knot insertion of B-splines,a novel knot insertion algorithm for generalized B´ezier surfaces is also proposed.Then the proposed algorithms are employed to increase degrees of freedom for multi-sided computational domains parameterized by generalized B´ezier surfaces in isogeometric analysis,corresponding to the traditional p-,h-,and k-refinements.Numerical examples demonstrate the effectiveness and superiority of our method.
文摘The necessary and sufficient conditions and an algorithm to reach continuity between adjacent Bézier patches are presented. The effects of shape parameters for surface connection of G4 geometric continuity are investigated in detail. The algorithm can be generalized directly to the case of surface joining with higher order geometric continuity. It has important applications in surface modeling and surface joining.
