Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting

Data fitting with B-splines is a challenging problem in reverse engineering for CAD/CAM, virtual reality, data visualization, and many other fields. It is well-known that the fitting improves greatly if knots are considered as free variables. This leads, however, to a very difficult multimodal and multivariate continuous nonlinear optimization problem, the so-called knot adjustment problem. In this context, the present paper introduces an adapted elitist clonal selection algorithm for automatic knot adjustment of B-spline curves. Given a set of noisy data points, our method determines the number and location of knots automatically in order to obtain an extremely accurate fitting of data. In addition, our method minimizes the number of parameters required for this task. Our approach performs very well and in a fully automatic way even for the cases of underlying functions requiring identical multiple knots, such as functions with discontinuities and cusps. To evaluate its performance, it has been applied to three challenging test functions, and results have been compared with those from other alternative methods based on AIS and genetic algorithms. Our experimental results show that our proposal outperforms previous approaches in terms of accuracy and flexibility. Some other issues such as the parameter tuning, the complexity of the algorithm, and the CPU runtime are also discussed.     

薄壁圆筒试样的扭转断裂曲线

通过比较多种材料的光滑薄圆筒和切口薄壁圆筒试样的扭断裂曲线，测向两种试验的断裂韧性ＫＩＩＣ相同，从而间接证实了利用光滑薄壁筒测定延性金属断裂韧性ＫＣ方法的正确性。     

Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes

We present methods to generate rendering sequences for triangle meshes which preserve mesh locality as much as possible. This is useful for maximizing vertex reuse when rendering the mesh using a FIFO vertex buffer, such as those available in modern 3D graphics hardware. The sequences are universal in the sense that they perform well for all sizes of vertex buffers, and generalize to progressive meshes. This has been verified experimentally.     

Non-pinched, minimum energy distillation designs

Non-pinched, minimum energy solutions are important class of distillation designs that offer the potential advantage of a better trade-off between capital investment and operating costs. In this paper, two important tasks associated with non-pinched distillation designs are studied. Thus the novel contributions of this work to the literature are

(1) A comprehensive methodology for finding non-pinched minimum energy designs.

(2) Understanding of the reasons for the existence of non-pinched distillation designs.

It is shown that the recent shortest stripping line distance approach of Lucia et al. [Lucia, A., Amale, A. and Taylor, R., 2007, Distillation pinch points and more. Comput Chem Eng, available on-line] is capable of systematically and reliably finding non-pinched, minimum energy distillation designs. In addition, we provide an understanding of the reasons behind the existence of non-pinched designs, which include trajectories that follow unstable branches of a pinch point curve in azeotropic systems, the inherent looping structure of trajectories in hydrocarbon separations, and the presence of ancillary constraints in multi-unit processes like extraction/distillation. Several distillation examples are studied and many numerical results and geometric illustrations are presented that show the shortest stripping line distance methodology is indeed a powerful and systematic tool for computing non-pinched, minimum energy designs and that support the underlying reason we provide for the existence of non-pinched designs.     

Education-driven research in CAD

We argue for a new research category, named education-driven research (EDR), which fills the gap between traditional field-specific research that is not concerned with educational objectives and research in education that focuses on fundamental teaching and learning principles and possibly on their customization to broad areas (such as mathematics or physics), but not to specific disciplines (such as CAD). The objective of EDR is to simplify the formulation of the underlying theoretical foundations and of specific tools and solutions in a specialized domain, so as to make them easy to understand and internalize. As such, EDR is a difficult and genuine research activity, which requires a deep understanding of the specific field and can rarely be carried out by generalists with primary expertise in broad education principles. We illustrate the concept of EDR with three examples in CAD: (1) the Split and Tweak subdivisions of a polygon and its use for generating curves, surfaces, and animations; (2) the construction of a topological partition of a plane induced by an arbitrary arrangement of edges; and (3) a romantic definition of the minimal and Hausdorff distances. These examples demonstrate the value of using analogies, of introducing evocative terminology, and of synthesizing the simplest fundamental building blocks. The intuitive understanding provided by EDR enables the students (and even the instructor) to better appreciate the limitations of a particular solution and to explore alternatives. In particular, in these examples, EDR has allowed the author to: (1) reduce the cost of evaluating a cubic B-spline curve; (2) develop a new subdivision curve that is better approximated by its control polygon than either a cubic B-spline or an interpolating 4-point subdivision curve; (3) discover how a circuit inclusion tree may be used for identifying the faces in an arrangement; and (4) rectify a common misconception about the computation of the Hausdorff error between triangle meshes. We invite the scientific community to encourage the development of EDR by publishing its results as genuine research contributions in peer-reviewed professional journals.     

Different insights for improving part and system reliability obtained from exactly same DFOM “failure numbers”

Techniques for improving the reliability and maintainability of both nonrepairable and repairable items can be suggested by failure data analysis. It is shown that a given set of failure numbers leads to very different improvement strategies when the numbers are the times-between-successive-failures of one or more repairable items, rather than the times-to-failure of nonrepairable items. Since this should have been obvious more than 50 years ago, at the onset of formal reliability engineering activities, several reasons are proffered for the widespread and protracted misinterpretation of even the most basic—and simple!—conceptual and practical differences between nonrepairable and repairable items.     

参数三次B样条曲线的一种整体光顺方法

本文在能量法的基础上，提出了一种新的目标函数，给出了参数三次Ｂ样条曲线的一种新的整体光顺方法。利用这种方法得到的曲线不仅具有较小的应变能，而且曲率变化比较均匀，具有很好的光顺效果。该方法能推广到对曲面的光顺。     

Reaction between the tetragonal tungsten bronze niobate K2Sr4Nb10O30 and the perovskite Pb(Mg1/3Nb2/3)O3

The search for dielectric materials with a high dielectric constant and ′_r = ƒ(T) curves with a flat profile fitting the X7R specification is still ongoing. Promising results were obtained by mixing compounds with closely related structures, such as the tetragonal tungsten bronze (TTB) niobate K₂Sr₄Nb₁₀O₃₀ and the perovskite Pb(Mg_1/3Nb_2/3)O₃ (PMN). The present study, based on three methods of synthesis, explores the origin of the spreading out of the dielectric curves ′_r = ƒ(T). For the composition 10x K_0.2Sr_0.4NbO₃ (KSN) + (1 − x)Pb(Mg_1/3Nb_2/3)O₃ (PMN) with x = 0.3–0.6, the three synthesis methods provided similar characteristics and for the highest perovskite ratio (x = 0.3), the ′_r = ƒ(T) curve exhibits a flat profile. When lithium is used as a sintering agent, ′_r = ƒ(T) curves present a linear dependency with the temperature. These materials are also characterized by a structural and a microstructural inhomogeneity. Two phases TTB and perovskite type, different from KSN and PMN, are present after calcination and sintering, but not evenly distributed. The PbO loss during sintering also contributes to the evolution of the properties of the material.     

Prediction of the energy dissipation rate in ductile crack propagation

In this paper, energy dissipation rate D vs. Δa curves in ductile fracture are predicted using a ‘conversion’ between loads, load‐point displacements and crack lengths predicted by NLEFM and those found in real ELPL propagation. The NLEFM/ELPL link was recently discovered for the DCB testpiece, and we believe it applies to other cracked geometries. The predictions for D agree with experimental results. The model permits a crack tip toughness R(Δa) which rises from J_c and saturates out when (if) steady state propagation is reached after a transient stage in which all tunnelling, crack tip necking and shear lip formation is established. J_R is always greater than the crack tip R(Δa) and continues to rise even after R(Δa) levels off. The analysis is capable of predicting the usual D vs. Δa curves in the literature which have high initial values and fall monotonically to a plateau at large Δa. It also predicts that D curves for CCT testpieces should be higher than those for SENB/CT, as found in practice. The possibility that D curves at some intermediate Δa may dip to a minimum below the levelled‐off value at large Δa is predicted and confirmed by experiment. Recently reported D curves that have smaller initial D than the D‐values after extensive propagation can also be predicted. The testpiece geometry and crack tip R(Δa) conditions required to produce these different‐shaped D vs. Δa curves are established and confirmed by comparison with experiment. The energy dissipation rate D vs. Δa is not a transferable property as it depends on geometry. The material characteristic R(Δa) may be the ‘transferable property’ for scaling problems in ELPL fracture. How it can be deduced from D vs. Δa curves (and by implication, J_R vs. Δa curves) is established.     

Analysis and design of Hermite subdivision schemes

Published online: 14 May 2002