A Novel Contour Tracing Algorithm for Object Shape Reconstruction Using Parametric Curves

Parametric curves such as Bézier and B-splines, originally developedfor the design of automobile bodies, are now also used in image processing andcomputer vision. For example, reconstructing an object shape in an image,including different translations, scales, and orientations, can be performedusing these parametric curves. For this, Bézier and B-spline curves can be generatedusing a point set that belongs to the outer boundary of the object. Theresulting object shape can be used in computer vision fields, such as searchingand segmentation methods and training machine learning algorithms. Theprerequisite for reconstructing the shape with parametric curves is to obtainsequentially the points in the point set. In this study, a novel algorithm hasbeen developed that sequentially obtains the pixel locations constituting theouter boundary of the object. The proposed algorithm, unlike the methods inthe literature, is implemented using a filter containing weights and an outercircle surrounding the object. In a binary format image, the starting point ofthe tracing is determined using the outer circle, and the next tracing movementand the pixel to be labeled as the boundary point is found by the filter weights.Then, control points that define the curve shape are selected by reducing thenumber of sequential points. Thus, the Bézier and B-spline curve equationsdescribing the shape are obtained using these points. In addition, differenttranslations, scales, and rotations of the object shape are easily provided bychanging the positions of the control points. It has also been shown that themissing part of the object can be completed thanks to the parametric curves.

The quadratic B-spline curve fitting for the shape of log cross sections

This paper describes a new method for simulation of the cross section shape of log. The self-developed MQK3102 log shape recognizing machine was used to acquire the finite discrete sampling points on the cross section of log and those points were fitted with the quadratic B-spline parametric curve. This method can clearly stimulate the real shape of the log cross section and is characterized by limited sampling points and high speed computing. The computed result of the previous curve does not affect the next one, which may avoid the graphic distortion caused by the accumulative error. The method can be used to simulate the whole body shape of log approximately by sampling the cross sections along the length direction of log, thus providing a reference model for optimum saw cutting of log.

Strength of Thin-Walled Lipped Channel Section Columns with Shell-Shaped Curved Grooves

Thin-walled member is structurally superior to a construction member. However, by reason of complexity in structure the stress and the deformation to yield the cross section are complicated. Specially, in case thin-walled members, such as thin-walled channel section columns, which are subjected to compressive force, these members produce the local buckling, distortional buckling and overall buckling. A number of experimental and theoretical investigations subjected to axial compressive force are generated for thin-walled channel section columns with triangle-shaped folded groove by Hancock [1] and with complex edge stiffeners and web stiffeners by Wang [2]. In case thin-walled channel section column with folded groove which is subjected to axial compressive force, it is cleared that the buckling mode shapes are ordinarily generated for local buckling mode shape of plate-panel composing cross section of member in short member aspect ratio and overall buckling mode shape as column and distortional buckling mode shape interacting between local buckling and overall buckling similarly normal thin-walled member. It is cleared analytically and experimentally that buckling strength and critical strength of thin-walled channel section column with folded groove can increase sharply in comparison with that of normal thin-walled member composing only plate-panel. In this paper a new cross section of shell-shaped curved groove [3] was proposed instead of the thin-walled lipped channel section column with triangle- and rectangle-shaped folded grooves used ordinarily, and therefore the comparison and the examination of buckling strength and buckling behavior were generated in the case of preparing triangle-shaped folded and shell-shaped curved grooves to web and flange of thin-walled channel section column. And then in order to investigate the buckling behavior on the thin-walled channel section column with folded and curved grooves, exact buckling strength and the buckling mode shapes are generated by using the transfer matrix method. The analytical local distortional and overall elastic buckling loads of thin-walled channel section column with folded and curved grooves can be obtained simultaneously by use of the transfer matrix method. Furthermore, a technique to estimate the buckling mode shapes of these members is also shown.

Coupled DEM-FDM analyses of the effects of falling rock’s shape and impact angle on response of granular cushion and rock shed

Rock shed is an effective protection measure against rockfall.To investigate the influences of falling rock’s shape and impact angle on the impact effect of the cushioned rock shed,a modeling approach for a rock shed with a cushion layer using PFC-FLAC.The granular cushion is modeled as an aggregate of discrete non-cohesion particles,while the concrete plate and the beam are modeled as zones.The falling rock with different sphericities and impact angles is modeled as a rigid assembly.The numerical model is validated by comparing the simulation results with experimental and numerical results from previous literature.This model is applied to analyze the effects of rock shape and impact angle on the dynamic interaction effects between falling rock and cushioned rock shed,including the impact force,transmitted bottom force,penetration depth,and plate deflection.The numerical results show that the variation in the falling rock’s shape has different effects on the falling rock with different impact angles.These findings could support rock shed design by revealing the limitations of the assumptions in the past research,which may result in unsafe rock sheds for some rockfall cases.

Shape Modification of Parametric Curves

A technique of shape modification and deformation for parametric curvesthrough cosine extension function (CEF) is presented. First, a special extension function isdefined, based on which a shape operator matrix is constructed. Then combining such matrix with thecenter of extension and principal directions, two kinds of deformation matrices are defined.Finally, curve deformation is achieved through multiplying its position vector in a local coordinatesystem by deformation matrix or adding the multiplication of a vector field and quasi-deformationmatrix to its position vector in the original coordinate system. Since CEF contains several variableparameters, each of which generates a different effect of shape modification such as controllingthe degree of continuity of the modified part of curve with the unchanged part, ideal deformationeffects can be got fairly and easily. Examples of theoretical analysis show that the method ispotentially useful for geometric modeling, computer graphics and so on.

Discussion on relationship between minimal energy and curve shapes

Energy minimization has been widely used for constructing curve and surface in the fields such as computer-aided geometric design, computer graphics. However, our testing examples show that energy minimization does not optimize the shape of the curve sometimes. This paper studies the relationship between minimizing strain energy and curve shapes, the study is carried out by constructing a cubic Hermite curve with satisfactory shape. The cubic Hermite curve interpolates the positions and tangent vectors of two given endpoints. Computer simulation technique has become one of the methods of scientific discovery, the study process is carried out by numerical computation and computer simulation technique. Our result shows that： （1） cubic Hermite curves cannot be constructed by solely minimizing the strain energy; （2） by adoption of a local minimum value of the strain energy, the shapes of cubic Hermite curves could be determined for about 60 percent of all cases, some of which have unsatisfactory shapes, however. Based on strain energy model and analysis, a new model is presented for constructing cubic Hermite curves with satisfactory shapes, which is a modification of strain energy model. The new model uses an explicit formula to compute the magnitudes of the two tangent vectors, and has the properties： （1） it is easy to compute; （2） it makes the cubic Hermite curves have satisfactory shapes while holding the good property of minimizing strain energy for some cases in curve construction. The comparison of the new model with the minimum strain energy model is included.

A Topology Mapping Method for Feature Extraction of Irregular Curve Shape

ＡＴｏｐｏｌｏｇｙＭａｐｐｉｎｇＭｅｔｈｏｄｆｏｒＦｅａｔｕｒｅＥｘｔｒａｃｔｉｏｎｏｆＩｒｒｅｇｕｌａｒＣｕｒｖｅＳｈａｐｅＧＵＯＺｉｈａｉ；ＷＡＮＧＷｅｉ；ＪＩＡＧｕａｎｇ郭子海，王薇，贾光（Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎ...

Establishment Method of Shape Standard Curve Based on Stepwise Optimization and Its Compensation Models

There are very few researches on the shape standard curve currently,and they merely remain on the level of description of the general concept and production experiences,lacking of the in-depth theoretical analysis,and the concrete principle,method and steps for determining the shape standard curve are not put forward,therefore,they are not applicable in industrial production.This is the weakest spot in the research on the basic shape theory.In this paper,the basic shape standard curve and the transverse distribution curve of the exit thickness are attained with stepwise optimization,which is based on the theoretical calculation method of the shape standard curve of strip mills proposed by authors.By calculating the shape discrimination model and the shape forecast model separately,the simultaneous iterative calculation by the previous method is avoided,and the speed and stability of calculation are improved.The compensation models of the transverse temperature difference of the strip,the shape detection roller deflection and the shape of the strip coil are established,respectively,meantime,the basic shape standard curves are compensated,and the relatively perfect theoretical establishment method of the shape standard curve is formed.The simulation and calculation are done on a 1 220 mm five-stand cold strip tandem mill.The simulation and calculation result shows that the principle,method and steps for determining the shape standard curve are correct and feasible,and the correctness of theoretical analysis and calculation is verified.This paper proposes an idea and a method for the establishment of the shape standard curve in the rolling processes of cold strip mills,which develop the theory and model of the shape standard curve and improve the quality and efficiency of the shape control in the rolling processes of cold strip mills.

Bézier curves with shape parameter

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.

MODIFIABLE QUARTIC AND QUINTIC CURVES WITH SHAPE-PARAMETERS

This paper presents a method for creating modificable quartic and quintic curves with shape parameters. The curves can achieve C 2 even C 3 continuity and unify both interpolation and approximation to the control points without solving a system of equations or inserting additional control points. They have the local properties like the cubic B spline. Besides, the quintic curve would be able globally to tend the control polygon.

Longitudinal height-diameter curves for Norway spruce, Scots pine and silver birch in Norway based on shape constraint additive regression models

Background： Generalized height-diameter curves based on a re-parameterized version of the Korf function for Norway spruce （Piceo abies （L.） Karst.）, Scots pine （Pinus sylvestris L.） and silver birch （Betula pendula Roth） in Norwa are presented. The Norwegian National Forest Inventory （NFI） is used as data base for estimating the model parameters. The derived models are developed to enable spatially explicit and site sensitive tree height imputatio in forest inventories as well as future tree height predictions in growth and yield scenario simulations. Methods： Generalized additive mixed models （gamm） are employed to detect and quantify potentially non-linear effects of predictor variables. In doing so the quadratic mean diameter serves as longitudinal covariate since stand ag as measured in the NFI, shows only a weak correlation with a stands developmental status in Norwegian forests. Additionally the models can be locally calibrated by predicting random effects if measured height-diameter pairs are available. Based on the model selection of non-constraint models, shape constraint additive models （scare） were fit tc incorporate expert knowledge and intrinsic relationships by enforcing certain effect patterns like monotonicity. Results： Model comparisons demonstrate that the shape constraints lead to only marginal differences in statistical characteristics but ensure reasonable model predictions. Under constant constraints the developed models predict increasing tree heights with decreasing altitude, increasing soil depth and increasing competition pressure of a tree. / two-dimensional spatially structured effect of UTM-coordinates accounts for the potential effects of large scale spatial correlated covariates, which were not at our disposal. The main result of modelling the spatially structured effect is lower tree height prediction for coastal sites and with increasing latitude. The quadratic mean diameter affects both the level and the slope of the height-diameter curve and both effects are positive. Conclusions： In this investigation it is assumed that model effects in additive modelling of height-diameter curves which are unfeasible and too wiggly from an expert point of view are a result of quantitatively or qualitatively limited data bases. However, this problem can be regarded not to be specific to our investigation but more general since growth and yield data that are balanced over the whole data range with respect to all combinations of predictor variables are exceptional cases. Hence, scare may provide methodological improvements in several applications by combining the flexibility of additive models with expert knowledge.

Formation Mechanism of Curved Martensite Structures in Cu-based Shape Memory Alloys

The curved martensite structures have been observed in CuZnAI-based shape memory alloys by both transmission electron microscope and optical microscope. It was found that the curved martensite structures observed in as-solution treated, as-aged and as-trained alloys usually occurred around dislocation tangles or precipitate, at the plate boundary or grain boundary, and when the growing plates collided with each other or alternate mutually.

An Improved Unique Fatigue Crack Growth Rate Curve Model and Determination of the Model Shape Exponents

It is essential to precisely predict the crack growth,especially the near-threshold regime crack growth under different stress ratios,for most engineering structures consume their fatigue lives in this regime under random loading.In this paper,an improved unique curve model is proposed based on the unique curve model,and the determination of the shape exponents of this model is provided.The crack growth rate curves of some materials taken from the literature are evaluated using the improved model,and the results indicate that the improved model can accurately predict the crack growth rate in the nearthreshold and Paris regimes.The improved unique curve model can solve the problems about the shape exponents determination and weak ability around the near-threshold regime meet in the unique curve model.In addition,the shape exponents in the improved model at negative stress ratios are discussed,which can directly adopt that in the unique curve model.

C2 Continuous Quartic Hermite Spline Curves with Shape Parameters

In order to relieve the deficiency of the usual cubic Hermite spline curves,the quartic Hermite spline curves with shape parameters is further studied in this work. The interpolation error and estimator of the quartic Hermite spline curves are given. And the characteristics of the quartic Hermite spline curves are discussed.The quartic Hermite spline curves not only have the same interpolation and continuity properties of the usual cubic Hermite spline curves, but also can achieve local or global shape adjustment and C;continuity by the shape parameters when the interpolation conditions are fixed.

Shape gradient and classical gradient of curvatures:driving forces on micro/nano curved surfaces

Recent experiments and molecule dynamics simulations have shown that adhesion droplets on conical surfaces may move spontaneously and directionally. Besides, this spontaneous and directional motion is independent of the hydrophilicity and hydrophobicity of the conical surfaces. Aimed at this important phenomenon, a gen- eral theoretical explanation is provided from the viewpoint of the geometrization of micro/nano mechanics on curved surfaces. In the extrinsic mechanics on micro/nano soft curved surfaces, we disclose that the curvatures and their extrinsic gradients form the driving forces on the curved spaces. This paper focuses on the intrinsic mechanics on micro/nano hard curved surfaces and the experiment on the spontaneous and directional motion. Based on the pair potentials of particles, the interactions between an isolated particle and a micro/nano hard curved surface are studied, and the geometric foundation for the interactions between the particle and the hard curved surface is analyzed. The following results are derived： （a） Whatever the exponents in the pair potentials may be, the potential of the particle/hard curved surface is always of the unified curvature form, i.e., the potential is always a unified function of the mean curvature and the Gaussian curvature of the curved surface. （b） On the basis of the curvature-based potential, the geometrization of the micro/nano mechanics on hard curved surfaces may be realized. （c） Similar to the extrinsic mechanics on micro/nano soft curved surfaces, in the intrinsic mechanics on micro/nano hard curved surfaces, the curvatures and their intrinsic gradi- ents form the driving forces on the curved spaces. In other words, either on soft curved surfaces or hard curved surfaces and either in the extrinsic mechanics or the intrinsic mechanics, the curvatures and their gradients are all essential factors for the driving forces on the curved spaces. （d） The direction of the driving force induced by the hard curved surface is independent of the hydrophilieity and hydrophobicity of the curved surface, explaining the experimental phenomenon of the spontaneous and directional motion.

Shape modification of Bézier curves by constrained optimization

The Bézier curve is one of the most commonly used parametric curves in CAGD and Computer Graphics and has many good properties for shape design. Developing more convenient techniques for designing and modifying Bézier curve is an im- portant problem, and is also an important research issue in CAD/CAM and NC technology fields. This work investigates the optimal shape modification of Bézier curves by geometric constraints. This paper presents a new method by constrained optimi- zation based on changing the control points of the curves. By this method, the authors modify control points of the original Bézier curves to satisfy the given constraints and modify the shape of the curves optimally. Practical examples are also given.

Convexity-preserving interpolation of trigonometric polynomial curves with a shape parameter

In computer aided geometric design(CAGD) ,it is often needed to produce a convexity-preserving interpolating curve according to the given planar data points. However,most existing pertinent methods cannot generate convexity-preserving in-terpolating transcendental curves;even constructing convexity-preserving interpolating polynomial curves,it is required to solve a system of equations or recur to a complicated iterative process. The method developed in this paper overcomes the above draw-backs. The basic idea is:first to construct a kind of trigonometric polynomial curves with a shape parameter,and interpolating trigonometric polynomial parametric curves with C2(or G1) continuity can be automatically generated without having to solve any system of equations or do any iterative computation. Then,the convexity of the constructed curves can be guaranteed by the appropriate value of the shape parameter. Performing the method is easy and fast,and the curvature distribution of the resulting interpolating curves is always well-proportioned. Several numerical examples are shown to substantiate that our algorithm is not only correct but also usable.

(G^2-continuous) SHAPE PRESERVING CUBIC INTERPOLATION SPLINE CURVE

（Ｇ~２－ｃｏｎｔｉｎｕｏｕｓ）ＳＨＡＰＥＰＲＥＳＥＲＶＩＮＧＣＵＢＩＣＩＮＴＥＲＰＯＬＡＴＩＯＮＳＰＬＩＮＥ ＣＵＲＶＥＦａｎｇＫｕｉ（ＤｅｐａｒｔｍｅｎｔｏｆＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇａｎｄＭａｔｈｅｍａｔｉｃｓ，ＮＵＤＴ，Ｃｈａｎｇｓｈ?..

A New Shape Adjustment Method of S-λ Curve

In this paper, we study a new method in shape adjustment ofS-λcurves. By examples of finite and infinite degree generation function, we get the conclusion thatS-λcurves can be adjusted by perturbation of generation functionS（t）while the control points and parameters hold.