Most divide-and-conquer implementations for Delaunay triangulation utilize quad-edge or winged-edge data structure since triangles are frequently deleted and created during the merge process. How-ever, the proposed divide-and-conquer algorithm utilizes the array based data structure that is much simpler than the quad-edge data structure and requires less memory allocation. The proposed algorithm has two important features. Firstly, the information of space partitioning is represented as a permutation vector sequence in a vertices array, thus no additional data is required for the space partitioning. The permutation vector represents adaptively divided regions in two dimensions. The two-dimensional partitioning of the space is more efficient than one-dimensional partitioning in the merge process. Secondly, there is no deletion of edge in merge process and thus no bookkeeping of complex intermediate state for topology change is necessary. The algorithm is described in a compact manner with the proposed data structures and operators so that it can be easily implemented with computational efficiency.

The objective of this paper is to examine a construction method and verify PLC logic using the logical modeling and simulation of a virtual plant has complex manufacturing system and the domain of application is car body assembly line of automotive industrial operated by PLC Program. The proposed virtual plant model for the analysis of the construction method consists of three types of components which are virtual device, intermediary transfer and controller is modeled by logical model but it the case of the verification of PLC program, HMI and PLC logic in the field substitute for the controller. The implementation of the proposed virtual plant model is conducted PLC Studio which is an object-oriented modeling language based on logical model. As a result, proposed methods enable 3D graphics is designed in the analysis step to use for verification of PLC program without special efforts.

The use of aluminum parts in automobile structuraI applications has increased in an effort to reduce the weight of cars and hence improve fuel economy. But Aluminum bar, I-beam and channels need other processes to vary the cross section in the axial direction. Thus, applications of these parts are limited by high cost. If the cross section of the part is variable by using only extrusion, application of extruded bar, I-beam and channels will increase in the Aluminum industries. In this paper, we propose the variable-shape extrusion process which can control the thickness of Aluminum bar. And we can calculate the speed of center ram by varying the cross section in the extrusion to control the thickness of Aluminum bar.

Nowadays, manufacturing industry has been making its effort not only for productivity elevation but also for cost reduction in order to survive in the global market which is more and more challenging. In this paper, the method for planning of digital manufacturing system is proposed and door trim assembly system is determined as the subject of our research. First of all, the process sequence is generated based on the product analysis. And, the static and dynamic relationships between system components are represented using IDEF0 and UML model. The working time is estimated through the regression analysis based on MODAPTS method. According to the system configuration strategy, initial concept system layout is implemented 3D virtual environment. The problems caused by bad working motions are detected and modified through the ergonomic analysis using RULA method. According to proposed procedure, digital door trim assembly system is implemented in DLEMIA.

Most commercial PDM (product data management) systems, which have been released recently by overseas famous software vendors, are still expensive and heavy to apply to small and medium enterprises (SMEs). Proposed in this paper are an architecture and functions of collaborative BOM (bill-of-material) management system (cBOM-MS) which supports the internal BOM management by BOM Navigator, provides SMEs with constructing the collaborative BOM via Collaborative BOM Portal, and proposes an interface to extract BOM automatically from commercial CAD systems. In the design of cBOM-MS, BOM Navigator and cBOM Portal are positioned separately to reinforce the information security about product data during product development process.

We can save a lot of efforts and time to perform various kinds of multibody system dynamics simulations if the equations of motion of the multibody system can be formulated automatically. In general, the equations of motion are formulated based on Newton's $2^{nd}$law. And they can be transformed into the equations composed of independent variables by using velocity transformation matrix. In this paper the velocity transformation matrix is derived based on a topological modeling approach which considers the topology and the joint property of the multibody system. This approach is, then, used to formulate the equations of motion automatically and to implement a multibody system dynamics simulation program. To verify the the efficiency and convenience of the program, it is applied to the lifting simulation of a floating crane.

An experience based training system concerning various fire situations which may result many casualties has been required to make rapid decision and improve the responsiveness. Recently, the necessity of virtual reality (VR) based training system which can replace a dangerous full-scale fire training and be easily adopted to the training or evaluation process is increasing. This study constructed tile virtual environment according to pre-defined scenarios, utilized the FDS(Fire Dynamics Simulator), three dimensional computational fire analysis program, to derive numerically simulated data on the propagation of fire. Finally, by visualizing the realistic fire and smoke behavior through virtual reality technique and implementing real-time interaction, we developed a VR-based fire training simulator. Also, in order to ensure the sense for tile real of a virtual world and reaI-time performance at the same time, we proposed appropriate data processing and space search algorithms, demonstrate d the value of proposed method through experiments.

Topology optimization has been widely used for the optimal structure design for weight reduction and high performance. Since the result of three-dimensional topology optimization is represented by the discrete material distribution in finite elements, it is hard to interpret from a design point of view. In this paper, the method for interpreting three-dimensional topology optimization resuIt into a series of cross-sectional curve representation is proposed and interfaced with the existing CAD system for the practical use. The concept of node density and virtual grid is introduced to transform element density values into grid density and material boundaries in each cross section are identified based on the element volume rate to satisfy the amount of material specified in the original design intent. Design exampIes show that three-dimensional topology result can be converted into a form of curve CAD model and the seamless interface with CAD software can be achieved.