Critical point analysis using domain lifting for fast geometry queries

In this paper, a general scheme for solving coherent geometric queries on freeform geometry is presented and demonstrated on a variety of problems common in geometric modeling. The underlying strategy of the approach is to lift the domain of the problem into a higher-dimensional space to enable analysis on the continuum of all possible configurations of the geometry. This higher-dimensional space supports analysis of changes to solution topology by solving for critical points using a B-spline-based constraint solver. The critical points are then used to guide fast, local methods to robustly update repeated queries. This approach effectively combines the speed of local updates with the robustness of global search solutions. The effectiveness of the domain lifting scheme (DLS) is demonstrated on several geometric computations, including accurately generating offset curves and finding minimum distances. Our approach requires a preprocessing step that computes the critical points, but once the topology is analyzed, an arbitrary number of geometry queries can be solved using fast local methods. Experimental results show that the approach solves for several hundred minimum distance computations between planar curves in one second and results in a hundredfold speedup for trimming self-intersections in offset curves.     

A new vertical‐alignment LC mode with high‐transmittance and fast‐response‐time features

Abstract— A novel pixel design for vertical‐alignment LCDs with superior transmittance has been developed. The new liquid‐crystal mode, refered to as the hole‐induced vertical‐alignment mode (Hi‐VA), uses a via hole of an organic layer on a TFT substrate to achieve multi‐domain alignment. Compared to the conventional design, the Hi‐VA mode has a transmittance of up to 135% with a contrast ratio of 2000:1. Moreover, the new structure is free from ITO patterning or protrusion on the color‐filter side, which makes the fabrication process simple and low cost.     

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.     

Nanotextured superhydrophobic micromesh

A superhydrophobic micromesh covered with nanoprotrusions has been introduced and its applicability to a waterproof mobile phone speaker has been evaluated. The nanotextured superhydrophobic micromesh showed excellent water repellency, self-cleaning and waterproofing performances. In a waterproof speaker test using the fabricated nanotextured micromesh, the micromesh did not lose its waterproof function at 2 m water depth and did not form a remnant water film after being removed from the water. The packaged speaker showed almost the same sound quality before and after dipping at a 2 m water depth. These results demonstrate that the superhydrophobic nanotextured micromesh could be directly applicable for various products that need to resist water penetration, yet allow the transmission of gases and sound/light waves.     

A small‐area and low‐power data driver IC using two‐stage DAC with a capacitor array for active matrix flat‐panel displays

A small‐area and low‐power data driver integrated circuit (IC) using a two‐stage digital‐to‐analog converter (DAC) with a capacitor array is proposed for active matrix flat‐panel displays. The proposed data driver IC employs a capacitor array in the two‐stage DAC so as to reduce the DAC area and eliminate the need for a resistor string, which has high‐power consumption. To verify the proposed two‐stage DAC, a 20‐channel data driver IC with the proposed 10‐bit two‐stage DAC was fabricated using a 0.18‐μm complementary metal–oxide–semiconductor process with 1.8 and 6 V complementary metal–oxide–semiconductor devices. The proposed 10‐bit two‐stage DAC occupies only 43.8% of the area of a conventional 10‐bit two‐stage DAC. The measurement results show that the differential nonlinearity and integral nonlinearity are +0.58/?0.52 least significant bit and +0.62/?0.59 least significant bit, respectively. The measured interchannel deviation of the voltage outputs is 8.8 mV, and the measured power consumption of the 20‐channel data driver IC is reduced to 7.1 mW, which is less than half of the power consumed by the conventional one.     

Real-time approximation of molecular interaction interfaces based on hierarchical space decomposition

The interaction interface between two molecules can be represented as a bisector surface equidistant from the two sets of spheres of varying radii representing atoms. We recursively divide a box containing both sphere-sets into uniform pairs of sub-boxes. The distance from each new box to each sphere-set is conservatively approximated by an interval, and the number of sphere-box computations is greatly reduced by pre-partitioning each sphere-set using a kd-tree. The subdivision terminates at a specified resolution, creating a box partition (BP) tree. A piecewise linear approximation of the bisector surface is then obtained by traversing the leaves of the BP tree and connecting points equidistant from the sphere-sets. In 124 experiments with up to 16,728 spheres, a bisector surface with a resolution of 1/2⁴ of the original bounding box was obtained in 28.8 ms on average.     

Innovations in Individual Feature History Management—The Significance of Feature-based Temporal Model

A feature relies on three dimensions (space, theme, and time) for its representation. Even though spatiotemporal models have been proposed, they have principally focused on the spatial changes of a feature. In this paper, a feature-based temporal model is proposed to represent the changes of both space and theme independently. The proposed model modifies the ISO’s temporal schema and adds new explicit temporal relationship structure that stores temporal topological relationship with the ISO’s temporal primitives of a feature in order to keep track feature history. The explicit temporal relationship can enhance query performance on feature history by removing topological comparison during query process. Further, a prototype system has been developed to test a proposed feature-based temporal model by querying land parcel history in Athens, Georgia. The result of temporal query on individual feature history shows the efficiency of the explicit temporal relationship structure.

Optimization of 3.5-in. HDD spindle motors for OP-vibration performance: theoretical prediction and experimental verification

The purpose of this paper is to optimize OP-vibration performance of 3.5-in. hard disk drive (HDD) spindle motors through theoretical prediction and experimental verification. OP-vibration performance of HDD is closely related to the first rocking vibration of spindle motors because excited frequencies of 3.5-in. HDD from the environment are mostly below 500 Hz and the first rocking vibration is the only resonance in the corresponding frequencies. Therefore, minimizing first rocking vibration leads to improve OP-vibration performance of the spindle motors. In order to minimize the first rocking vibration key parameters of FDB spindle motors were selected from a previous work done by Heo and Shen (Microsyst Technol 11:1204–1213, 2005). Then, the selected parameters have been optimized to minimize the first rocking vibration through a theoretical model developed at University of Washington. Then, experiments with ten prototype FDB spindle motors have been conducted to verify the theoretical results. Each prototype motor has different spindle parameter configurations including bearing coefficients, bearing locations, and center of gravity location, etc. Also, this paper demonstrated that radial measurements of spindle rocking vibration have better correlation with OP-vibration performance than axial measurements through PES measurements. Finally, the optimized design has been manufactured by a motor maker and has also successfully verified the theoretical prediction experimentally.     

A method of predicting the number of clusters using Rand's statistic

Distributional and asymptotic results on the moment of Rand's C_k statistic were derived by DuBien and Warde [1981. Some distributional results concerning a comparative statistic used in cluster analysis. ASA Proceedings of the Social Statistics Section, 309–313.]. Based on those results, a method to predict the number of clusters is suggested by applying various agglomerative clustering algorithms. In the procedure, the methods using different indexes are examined and compared based on the concept of agreement (or, disagreement) between clusterings generated by different clustering algorithms on the set of data. Our method having practical generality works better than the other methods and assigns statistical meaning to C_k values in determining the number of clusters from the comparison.     

Monthly Joint Operations for the Nakdong Multi-reservoir System in Korea

Abstract

This study applies a state-of-art optimization technique, SSDP/ESP (Sampling Stochastic Dynamic Programming with Ensemble Streamflow Prediction), to derive a monthly joint operating policy for the Nakdong multi-reservoir system in Korea. A rainfall-runoff model, SSARR (Streamflow Synthesis And Reservoir Regulation), is linked to the SSDP/ESP model to provide ESP scenarios for runoff during the next month in the Nakdong River basin. The primary advantage of the SSDP/ESP is that it updates the derived operating policy as new ESP forecasts become available. Another SSDP model that employs historical runoff scenarios (SSDP/Hist) is also developed. The main difference between the two SSDP models is that SSDP/Hist is an off-line model whereas the SSDP/ESP is on-line. The developed operating policies are tested with a simulation model using an object-oriented simulation software, STELLA. The simulation results show that SSDP/ESP is superior to SSDP/Hist with respect to the water supply criterion, although both models perform similarly with respect to the hydroelectric energy production criterion.