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.     

Simulation of Temperature Distribution in Stored Wheat without Aeration

A neural-deterministic simulation model applied for calculating distributions of temperatures and moisture content in a bed of wheat stored in a steel silo without aeration is presented in the article. The model consists of differential equations of heat and moisture transfer, initial and boundary conditions, and three artificial neural networks used during simulated ambient air conditions. Experiments and computer simulations were carried out in order to determine temperature fields in wheat grain stored in a steel silo for two months. The computer simulations were carried using MATLAB and FEMLAB software. The difference between measured and simulated temperature in grain near the silo wall at a height of 2.5 m from the bottom was less than 3.0°C. On the basis of the analysis performed it was concluded that the temperature distributions obtained with the model were consistent with the measured results obtained for grain stored in a steel silo without aeration.     

The kinetics of hydrogen transport through amorphous Pd82−yNiySi18 alloys (y=0-32) by analysis of anodic current transient

Hydrogen transport through amorphous Pd_82−yNi_ySi₁₈ alloys (y=0-32) was investigated in 0.1 M NaOH solution by analysis of the anodic current transient. It was found that the anodic current transient shows the non-Cottrell behaviour, but its shape and value remain nearly constant regardless of the hydrogen discharging potential. From the coincidence of the anodic current transient theoretically calculated with that experimentally measured, it is suggested that the change in surface concentration of hydrogen with time is uniquely given by the rate of hydrogen transfer from absorbed state at the electrode sub-surface to adsorbed state on the electrode surface. This means that neither the ‘constraint of constant concentration’ nor the ‘constraint by Butler-Volmer behaviour’ is effective at the electrode surface during hydrogen extraction. On the basis of the theoretical current-time relation under the ‘constraint by hydrogen transfer of absorbed state to adsorbed state’, the hydrogen diffusivity was determined to have an almost constant value of (1.3±0.4)×10⁻⁸ cm² s⁻¹, irrespective of the Ni content and in the absence of Ni. On the other hand, it is inferred that the rate constant of hydrogen transfer decreases markedly with increasing Ni content due to the Ni(OH)₂ layer formed on the electrode surface.     

Kinetics and mechanism of ?-caprolactone and l,l-lactide polymerization coinitiated with zinc octoate or aluminum acetylacetonate: The next proofs for the general alkoxide mechanism and synthetic applications

Following our previous papers on mechanism of cyclic esters' polymerization coinitiated by tin(II) octoate [tin(II) bis-(2-ethylhexanoate), (Sn(Oct)₂)] in the presence of either the low molar mass coinitiator (an alcohol, hydroxy acid, or H₂O) or a macromolecule fitted with a hydroxy end group (ROH), the present work deals with ?-caprolactone (CL) and l,l-lactide (LA) polymerizations coinitiated with zinc octoate (Zn(Oct)₂) or aluminum acetylacetonate (Al(Acac)₃). A series of kinetic measurements revealed that similarly as in the Sn(Oct)₂ coinitiated process, these polymerizations proceed by simple monomer insertion into the …Mt-OR bond, reversibly formed in the reaction -Mt-L + ROH ? …-Mt-OR + LH (where Mt = Sn, Zn or Al; L = Oct or Acac), taking place throughout the whole polymerization process. MtL_n itself does not play an active role in the polymerization. Applicability of the commercially available Zn(Oct)₂ or Al(Acac)₃ for the aliphatic polyester (10³ ≤ M_n ≤ 4 × 10⁵) synthesis is also discussed.     

Queries with CASE expressions

In recent years more and more queries are generated automatically by query managers/builders with end-users providing only specific parameters through GUIs. Queries generated automatically can be quite different from queries written by humans. In particular, they contain non-declarative features, most notorious of which is the CASE expression. Current query optimizers are often ill-prepared for the new types of queries as they do not deal well with procedural ‘insertions’. In this paper, we discuss the inefficiencies of CASE expressions and present several new optimization techniques to address them. We also describe experimental evaluation of the prototype implemented in DB2 UDB V8.2.     

A multicriteria approach to two-level hierarchy scheduling in grids

In this paper we address a multicriteria scheduling problem for computational Grid systems. We focus on the two-level hierarchical Grid scheduling problem, in which at the first level (the Grid level) a Grid broker makes scheduling decisions and allocates jobs to Grid nodes. Jobs are then sent to the Grid nodes, where local schedulers generate local schedules for each node accordingly. A general approach is presented taking into account preferences of all the stakeholders of Grid scheduling (end-users, Grid administrators, and local resource providers) and assuming a lack of knowledge about job time characteristics. A single-stakeholder, single-criterion version of the approach has been compared experimentally with the existing approaches.     

CST: constructive solid trimming for rendering BReps and CSG

Abstract-To eliminate the need to evaluate the intersection curves in explicit representations of surface cutouts or of trimmed faces in BReps of CSG solids, we advocate using Constructive Solid Trimming (CST). A CST face is the intersection of a surface with a Blist representation of a trimming CSG volume. We propose a new GPU-based CSG rendering algorithm that trims the boundary of each primitive using a Blist of its active zone. This approach is faster than the previously reported Blister approach, eliminates occasional speckles of wrongly colored pixels, and provides additional capabilities: painting on surfaces, rendering semitransparent CSG models, and highlighting selected features in the BReps of CSG models.