Mesh Decomposition with Cross‐Boundary Brushes

We present a new intuitive UI, which we call cross‐boundary brushes, for interactive mesh decomposition. The user roughly draws one or more strokes across a desired cut and our system automatically returns a best cut running through all the strokes. By the different natures of part components (i.e., semantic parts) and patch components (i.e., flatter surface patches) in general models, we design two corresponding brushes: part‐brush and patch‐brush. These two types of brushes share a common user interface, enabling easy switch between them. The part‐brush executes a cut along an isoline of a harmonic field driven by the user‐specified strokes. We show that the inherent smoothness of the harmonic field together with a carefully designed isoline selection scheme lead to segmentation results that are insensitive to noise, pose, tessellation and variation in user's strokes. Our patch‐brush uses a novel facet‐based surface metric that alleviates sensitivity to noise and fine details common in region‐growing algorithms. Extensive experimental results demonstrate that our cutting tools can produce user‐desired segmentations for a wide variety of models even with single strokes. We also show that our tools outperform the state‐of‐art interactive segmentation tools in terms of ease of use and segmentation quality.     

Hybrid Simulation of Miscible Mixing with Viscous Fingering

By modeling mass transfer phenomena, we simulate solids and liquids dissolving or changing to other substances. We also deal with the very small‐scale phenomena that occur when a fluid spreads out at the interface of another fluid. We model the pressure at the interfaces between fluids with Darcy's Law and represent the viscous fingering phenomenon in which a fluid interface spreads out with a fractal‐like shape. We use hybrid grid‐based simulation and smoothed particle hydrodynamics (SPH) to simulate intermolecular diffusion and attraction using particles at a computable scale. We have produced animations showing fluids mixing and objects dissolving.     

Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

The problem of computing the chromatic number of a P ₅-free graph (a graph which contains no path on 5 vertices as an induced subgraph) is known to be NP-hard. However, we show that for every fixed integer k, there exists a polynomial-time algorithm determining whether or not a P ₅-free graph admits a k-coloring, and finding one, if it does.     

Cascade of genetic algorithm and decision tree for cancer classification on gene expression data

Abstract: Cancer classification, through gene expression data analysis, has produced remarkable results, and has indicated that gene expression assays could significantly aid in the development of efficient cancer diagnosis and classification platforms. However, cancer classification, based on DNA array data, remains a difficult problem. The main challenge is the overwhelming number of genes relative to the number of training samples, which implies that there are a large number of irrelevant genes to be dealt with. Another challenge is from the presence of noise inherent in the data set. It makes accurate classification of data more difficult when the sample size is small. We apply genetic algorithms (GAs) with an initial solution provided by t statistics, called t‐GA, for selecting a group of relevant genes from cancer microarray data. The decision‐tree‐based cancer classifier is built on the basis of these selected genes. The performance of this approach is evaluated by comparing it to other gene selection methods using publicly available gene expression data sets. Experimental results indicate that t‐GA has the best performance among the different gene selection methods. The Z‐score figure also shows that some genes are consistently preferentially chosen by t‐GA in each data set.     

Guiding students to the right questions: adaptive navigation support in an E‐Learning system for Java programming

Rapid growth of the volume of interactive questions available to the students of modern E‐Learning courses placed the problem of personalized guidance on the agenda of E‐Learning researchers. Without proper guidance, students frequently select too simple or too complicated problems and ended either bored or discouraged. This paper explores a specific personalized guidance technology known as adaptive navigation support. We developed JavaGuide, a system, which guides students to appropriate questions in a Java programming course, and investigated the effect of personalized guidance a three‐semester long classroom study. The results of this study confirm the educational and motivational effects of adaptive navigation support.     

Construction safety training via e-Learning: Learning effectiveness and user satisfaction

In Taiwan, promoting knowledge of “Labor Safety” which relates to life and work right is very important. Safety training and learning effectiveness become essential issues of adult learning. To reduce the costs of educational training, enterprises have also started to aggressively introduce e-learning education training. Unlike the construction industry, few studies have investigated the effectiveness of e-learning and conventional learning. This study tested the effectiveness of the safety education to prevent falls by different learning modes used to assess safety behavior and learning effectiveness during the education training period. According to the average pass rate, satisfaction degree of course and total number of unsafe behavior, the e-learning mode improves learning effectiveness. Additionally, when the e-learning mode is introduced in the construction safety education training, the labor can use the teaching material more independently and multimedia system, such as animated teaching materials, case teaching, and repeated course learning, to reduce the error rate of operation, property loss rate, and light (heavy) injury. Under this condition, the e-learning mode is positively associated with the learning effectiveness of construction safety education training. High learning effectiveness promotes safe behavior during construction operations.     

Simulation framework for small scale engagement

Developing future weapons systems has become increasingly complicated and costly. The armed forces of major nations use modeling and simulation techniques for new weapons systems from the conceptual stage to design, production, deployment and training stages to shorten the development cycle and guarantee their effectiveness. Failure in the development cycle carries too much loss in time and money. Therefore, computer-based modeling and simulation techniques are applied from the conceptual stage to gauge the efficacy of new weapons systems. The objective of this study is to develop a modeling and simulation methodology for small scale engagement using the DEVS formalism. The entities required for modeling and simulation are divided into three categories: combat, logical, and environmental entities. Combat entities represent the military hardware or combatants; logical entities represent the judgment and decision entities for the interaction between various entities; and environmental entities emulate the constituents of real combat environment. The combat entities are further modeled into Shell and Core Parts to maximize their reusability under various combat scenarios. The proposed framework is verified using a one-on-one combat engagement simulation (written in C++) between two submarines.     

Development of a mobile robotic system for working in the double-hulled structure of a ship

Shipbuilding processes involve highly dangerous manual welding operations. Welding ship walls inside double-hulled structures presents a particularly hazardous environment for workers. This paper describes the “Rail Runner X” (RRX), a new robotic system that can move autonomously inside the walls of a double-hulled ship and automatically execute the required welding processes. The RRX robotic system is composed of a mobile platform and a welding robot consisting of a 3P3R serial manipulator. The robot is used to weld U-shaped trajectories located between two longitudinal stiffeners. The mobile platform enables traverse movements onto neighboring longitudinal stiffeners. The entire cross section of the robotic system is small enough to be placed inside the double-hulled structure via a conventional access hole from the outside shipyard floor. The overall engineering design process that led to the final robot solution developed is presented in this paper, including kinematic analysis data and experimental results for verifying the autonomous movement and welding performance.     

Knowledge search and people with high epistemic curiosity

Porter sites have tried to increase their business potentials by helping users easily engage in diverse online activities such as search, entertainment, online communities, and others. Knowledge search engine is one of the most successful killer applications increasing user loyalty. However, most studies have independently focused on search engine technology such as search keyword algorithm, presentation of information and user characteristics such as cognitive style, search experiences, and skill levels. However, these previous studies lack an integrated understanding of causal links among critical factors predicting user motives and intention involving more situation-specific user characteristics. To fill these gaps in the literature, the present study focuses on whether knowledge characteristics such as specialization, preciseness, and diversity, and system characteristics such as interactivity, responsiveness, and communication richness are important in forming user motives and intention. The present study also identifies a moderating role of epistemic curiosity in the links between motives and intention. Two hundred and fifty-five data from Korean university students confirmed that knowledge and services characteristics such as specialty, preciseness, diversity, communication richness improve user motives, which have a positive impact on intention. Epistemic curiosity has a moderating effect on the links between motives and intention. Theoretical and practical implications are discussed in conclusion.