Two planar triangulations with a correspondence between two vertex sets are comp.tible (isomorphic) if they are topologically equivalent. This work presents a simple and robust method for morphing two comp.tible plana...
详细信息
Two planar triangulations with a correspondence between two vertex sets are comp.tible (isomorphic) if they are topologically equivalent. This work presents a simple and robust method for morphing two comp.tible planar triangulations with identical convex boundaries that locally preserves the intrinsic geometric properties of triangles throughout the morph. The method is based on the barycentric coordinates representation of planar triangulations, and thus, guarantees comp.tibility of all intermediate triangulations. The intrinsic properties are preserved by interpolating angles and edge lengths comp.nents of mean value barycentric coordinates, rather than interpolating the barycentric coordinates themselves. As a result, the method generates a natural-looking and guaranteed intersection-free morphing sequence.
Given a connected, weighted, undirected graph G and a bound D, the bounded-diameter minimum spanning tree problem seeks a spanning tree on G of lowest weight in which no path between two vertices contains more than D ...
详细信息
ISBN:
(纸本)9781581136241
Given a connected, weighted, undirected graph G and a bound D, the bounded-diameter minimum spanning tree problem seeks a spanning tree on G of lowest weight in which no path between two vertices contains more than D edges. This problem is NP-hard for 4 ≤ D
In this paper we present the Augmented Reality Ocular, an extension of the traditional coin-operated binocular with augmented reality capabilities. The Augmented Reality Ocular enables a real implementation of the aug...
详细信息
ISBN:
(纸本)1581138849
In this paper we present the Augmented Reality Ocular, an extension of the traditional coin-operated binocular with augmented reality capabilities. The Augmented Reality Ocular enables a real implementation of the augmented reality paradigm and makes the technology available to a large public. After a review of the state of the art and a presentation of current related projects, we describe our approach of implementation. Finally different concept and purpose of applications are described in order to demonstrate the wide field of application of this new augmented reality device.
This paper presents several strategies to interactively explore 3D flow. Based on a fast illuminated streamlines algorithm, standard graphics hardware is sufficient to gain interactive rendering rates. Our approach do...
详细信息
ISBN:
(纸本)158113861X
This paper presents several strategies to interactively explore 3D flow. Based on a fast illuminated streamlines algorithm, standard graphics hardware is sufficient to gain interactive rendering rates. Our approach does not require the user to have any prior knowledge of flow features. After the streamlines are comp.ted in a short preprocessing time, the user can interactively change appearance and density of the streamlines to further explore the flow. Most important flow features like velocity or pressure not only can be mapped to all available streamline appearance properties like streamline width, material, opacity, but also to streamline density. To improve spatial perception of the 3D flow we apply techniques based on animation, depth cueing, and halos along a streamline if it is crossed by another streamline in the foreground. Finally, we make intense use of focus+context methods like magic volumes, region of interest driven streamline placing, and spotlights to solve the occlusion problem.
The use of generic and generative methods for the development and application of interactive educational software is a relatively unexplored area in industry and education. Advantages of generic and generative techniq...
详细信息
ISBN:
(纸本)1581138369
The use of generic and generative methods for the development and application of interactive educational software is a relatively unexplored area in industry and education. Advantages of generic and generative techniques are, among other things, the high degree of reusability of systems parts and the reduction of development costs. Furthermore, generative methods can be used for the development or realization of novel learning models. In this paper, we discuss such a learning model that propagates a new way of explorative learning in comp.ter science education with the help of generators. A realization of this model represents the educational software GANIFA on the theory of generating finite automata from regular expressions. In addition to the educational system's description, we present an evaluation of this system.
A PKCS standards support software that could be implemented in a provider and algorithm independent way based on the Java Cryptography Architecture (JCA) and Java Cryptographic Extension (JCE) is outlined. The goal of...
详细信息
A PKCS standards support software that could be implemented in a provider and algorithm independent way based on the Java Cryptography Architecture (JCA) and Java Cryptographic Extension (JCE) is outlined. The goal of JCA/JCE is to provide application independence for particular algorithms and implementations of cryptographic primitives. Improvements of the aliasing scheme provides more efficient reverse mapping of algorithm names to the preferred object identifier (OID).
A new method, based on a height function, to extract the shape of the topological graph of a freeform object was proposed. The proposed method was applied directly on a dense triangulated mesh for calculation of the 3...
详细信息
A new method, based on a height function, to extract the shape of the topological graph of a freeform object was proposed. The proposed method was applied directly on a dense triangulated mesh for calculation of the 3D isocurves and extraction of the topological graph. The comp.tation involved application of the marching cube algorithm, initial value conditions, partial differential equations and Lapalacian equations.
Besides entertainment, three main areas of application attract industrial interest in virtual environment (VE): marketing, prototyping, and training. Advanced VEs derived from available CAD data or simulation results ...
详细信息
Besides entertainment, three main areas of application attract industrial interest in virtual environment (VE): marketing, prototyping, and training. Advanced VEs derived from available CAD data or simulation results still require efficient tools for data preparation, as well as high-end workstations and peripherals. The high costs for these advanced VEs prevent small and medium comp.nies from taking the first steps in this direction.
Triangle mesh decimation and multi-resolution techniques are widely used in visualization applications for huge scenes. A large collection of different simplification algorithms exists hi order to build a multi-resolu...
详细信息
Triangle mesh decimation and multi-resolution techniques are widely used in visualization applications for huge scenes. A large collection of different simplification algorithms exists hi order to build a multi-resolution model from a given triangle mesh. All of the existing approaches focus on the creation of a geometrically close approximation of the original model. In order to produce a simplified version of a model with close layers such as dressed humans - self-intersections result in intolerable results. Even methods that allow the sewing of close surface parts lead to unpleasant self-intersections. Only the simplification envelops4 allow to comp.etely prevent them. In this work we focus on the prevention and avoidance of self-intersection during simplication with vertex pair contractions. We examine the geomorph 9 of the parametrized vertex pair contraction and detect collisions of the affected simplices. If no collision arises the operation cannot cause any new self-intersection. Otherwise we can simply discard the operation to prevent self-intersections as is done in the approach of simplification envelops. Our approach goes even further and tries to avoid the self-intersection by testing different target locations. This leads to better approximations as exhibited by a lower RMS and Hausdorff-distance. Furthermore our approach allows for arbitrary changes in the topology and garantees that geomorphs during progressive reception cannot cause self-intersections.
17th and 18th century music scores were copied and distributed in a manual way. Music historians are interested in how the comp.sitions were distributed or in other words, who copied the comp.sitions when and where. S...
详细信息
ISBN:
(纸本)0889863784
17th and 18th century music scores were copied and distributed in a manual way. Music historians are interested in how the comp.sitions were distributed or in other words, who copied the comp.sitions when and where. Such information may also help to determine the comp.ser when a piece of unknown origin is found. In this paper, we present ongoing work on the development of a software system to analyse such documents automatically and to aid the musicologists in their task to register handwritten music scores. In particular, we focus on the application and adaptation of image processing methods to separate music symbols for the identification task from irrelevant elements.
暂无评论