The conventional assignment-based first/best fit decreasing algorithms (FFD/BFD) are not polynomial in the cutting stock input size in its most common format. Therefore, even for small instances with large demands, it is difficult to compute FFD/BFD solutions. We present pattern-based methods that overcome the main problems of conventional heuristics in cutting stock problems by representing th...

Many machine learning algorithms require the features to be categorical. Hence, they require all numeric-valued data to be discretized into intervals. In this paper, we present a new discretization method based on the receiver operating characteristics (ROC) Curve (AUC) measure. Maximum area under ROC curve-based discretization (MAD) is a global, static and supervised discretization method. MAD...

3D reconstruction from 2D images is a central problem in computer vision. Recent works have been focusing on reconstruction directly from a single image. It is well known however that only one image cannot provide enough information for such a reconstruction. A prior knowledge that has been entertained are 3D CAD models due to its online ubiquity. A fundamental question is how to compactly repr...

In order to design industrial products fitting well to the human body, it is necessary to make full use of information of human anatomical landmarks. These landmarks however cannot be extracted automatically from point cloud data of human body surface obtained by a 3D scanner. And the coordinate system for the design model cannot be decided by the point cloud itself. Our previous report propose...

Computer simulation of human facial expressions requires an interactive ability to create arbitrary faces and to provide a controlled simulation of expressions on these faces. The system described in this paper presents the interactive facilities for simulating abstract muscle actions using Free Form Deformations (FFD). The particular muscle action is simulated as the displacement of the contro...

The moduli space of complex structures on a compact Riemann surface of genus 1 or ≥ 2 can be identified with the deformation space of Riemannian metrics of constant curvature 0 or −1, while the latter definition natually gives rise to the Weil-Peterson metric. Let M be a compact manifold of domension 7 with an integrable G2 structure, i.e., a differential 3-form φ that satisfies dφ = 0, and d ∗...

earthquakes could have catastrophic impacts on tunnels and buried structures. liquefaction phenomenon is one of the most destructive effects of earthquakes. liquefaction results in decreasing effective stress and this consequently leads to decreases in shear strength of the soil. as a result, large deformation in both soil and buried structure occurs. moreover, liquefaction causes soil boiling,...

australian grapevine viroid (agvd), an apscaviroid of the family pospiviroidae, was recently identified in vineyards of southern iran. it had a relatively wide host range and caused stunting, leaf deformation, mottling and vein clearing in experimental hosts upon mechanical inoculation of nucleic acid extracts or agroinfiltration of the viroid infectious cloned dna. predicted secondary structur...

A new approach is described which provides deformation methods for multi-patch tensor based free-form surfaces. The surface deformation generated is controlled by global geometric constraints. For example, the objective can be to deform a free-form surface until it becomes tangent to a pre-defined plane at a given point. This point can be fixed or free to slide on the surface. The parametric de...

In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithms to strip packing. More precisely we obtain the following results: (1) Any offline bin packing algorithm can be applied to strip packing maintaining the same asymptotic worst-case ratio. Thus using FFD (MFFD) as a su...