6357936
Interactive Multiresolution Editing of Arbitrary Meshes
This paper presents a novel approach to multiresolution editing of a triangular mesh. The basic idea is to embed an editing area of a mesh onto a 2D rectangle and interpolate the user-specified editing information over the 2D rectangle. The result of the interpolation is mapped back to the editing area and then used to update the mesh. We adopt harmonic maps for the embedding and multilevel B-splines for the interpolation. The proposed mesh editing technique can handle an arbitrary mesh without any preprocessing such as remeshing. It runs fast enough to support interactive editing and produces intuitive editing results.
8933894
Out-of-Core Remeshing of Large Polygonal Meshes
We propose an out-of-core method for creating semi-regular surface representations from large input surface meshes. Our approach is based on a streaming implementation of the MAPS remesher of Lee et al. Our remeshing procedure consists of two stages. First, a simplification process is used to obtain the base domain. During simplification, we maintain the mapping information between the input and the simplified meshes. The second stage of remeshing uses the mapping information to produce samples of the output semi-regular mesh. The out-of-core operation of our method is enabled by the synchronous streaming of a simplified mesh and the mapping information stored at the original vertices. The synchronicity of two streaming buffers is maintained using a specially designed write strategy for each buffer. Experimental results demonstrate the remeshing performance of the proposed method, as well as other applications that use the created mapping between the simplified and the original surface representations
7108445
Mesh parameterization with a virtual boundary
Parameterization of a 3D triangular mesh is a fundamental problem in various applications of meshes. The convex combination approach is widely used for parameterization because of its good properties, such as fast computation and one-to-one embedding. However, the approach has a drawback: most boundary triangles have high distortion in the embedding compared with interior ones. In this paper, we present an extension of the convex combination approach that resolves the drawback by using a virtual boundary. Since the virtual boundary is fixed onto a given convex polygon instead of the real boundary, the real boundary triangles can better reflect the shape of the corresponding 3D triangles. The proposedapproach obtains a parameterization of a 3D mesh with less d istortion than with the original convex combination approach. r 2002 Elsevier Science Ltd. All rights reserved.
28687567
Motion retargeting and evaluation for VR-based training of free motions
Virtual reality (VR) has emerged as one of the important and effective tools for education and training. Most VR-based training systems are situation based, where the trainees are trained for discrete decision making in special situations presented by the VR environments. In contrast, this paper discusses the application of VR to a different class of training, for learning free motion, often required in sports and the arts. We propose a VR-based motion-training framework that contains an intuitive motion-guiding interface, posture-oriented motion retargeting, and an evaluation and advice scheme for corrective feedback. Applications of the proposed framework to simple fencing training and a dance imitation game are demonstrated .
10508365
Motif analysis of noisy regular textures
Abstract A regular texture contains a periodic arrangement of a determinable pattern. Motifs of a regular texture are the minimal parallelogrammic sub-regions that can reproduce the texture by tiling. A motif extracted from a regular texture can be used for texture reproduction, texture recognition, and texture compression. However, it is not simple to accurately capture a motif of a regular texture, as the motif may be non-rectangular or arranged in an arbitrary direction. Moreover, when the texture contains additive noises, such as are created by the scanning process, motif analysis becomes more difficult. In this paper, we present an algorithm to obtain a motif of a noisy regular texture in O( mn log mn ) time, where m × n is the size of the texture. The analysis examples demonstrate that the proposed algorithm can robustly derive motifs of noisy regular textures.
9314363
Feature sensitive mesh segmentation with mean shift
Feature sensitive mesh segmentation is important for many computer graphics and geometric modeling applications. In this paper, we develop a mesh segmentation method, which is capable of producing high-quality shape partitioning. It respects fine shape features and works well on various types of shapes, including natural shapes and mechanical parts. The method combines a procedure for clustering mesh normals with a modification of the mesh clarification technique. For clustering of mesh normals, we adopt Mean Shift, a powerful general purpose technique for clustering scattered data. We demonstrate advantages of our method by comparing it with two state-of-the-art mesh segmentation techniques.
206586460
Context Awarable Self-configuration System for Distributed Resource Management
Today's system administrator is forced to perform individual configuration and maintenance tasks (i.e. installation, reconfiguration, update) on numerous systems, in various formats. These tasks are time-consuming and labor intensive. Several research projects have attempted to resolve these issues with the development of an integrated, centralized management system. However, many tasks are still left to the system administrator for manual handling. A customized configuration system that reflects comprehensive context has not yet been fully realized. This paper proposes a context aware self-configuration system by employing multi-agents to collectively gather contextual information based on the system resources and user's system usage patterns. This proposed system, then analyzes the collected information and performs automatic configuration as and when required. This system will allow not only enable automation of the previously manual tasks, but also allow, in effect, a more customized configuration.
41191663
Contention free embedding of complete binary trees into 3D meshes in half and full-duplexed network models
We consider the problem of dimension-ordered embedding of complete binary trees into 3-dimensional meshes without link contention. In this paper, the embedding problems are studied under two different network models: half-duplexed networks and full-duplexed networks. Gibbons and Paterson showed that a complete binary tree T/sub p/ could be disjointedly embedded into a full-duplexed 2-dimensional mesh of optimum size without dimension-ordered routing. Using the dimension-ordered routing, the authors showed that T/sub p/ could be embedded into a 3-dimensional mesh of optimum size with link congestion two. This paper presents the dimension-ordered embedding algorithms of the complete binary trees into the wormhole routed 3-dimensional meshes without link contention achieving expansion of no larger than 1.125 of optimum in half-duplexed network model and optimum in full-duplexed network model.
5399807
Embedding of Complete Binary Trees into Meshes with Row-Column Routing
This paper considers the problem of embedding complete binary trees into meshes using the row-column routing and obtained the following results: a complete binary tree with 2/sup p/-1 nodes can be embedded (1) with link congestion one into a /sup 9///sub 8//spl radic/(2/sup p/)/spl times//sup 9///sub 8//spl radic/(2/sup p/) mesh when p is even and a /spl radic/(/sup 9///sub 8/2/sup p/)/spl times//spl radic/(/sup 9///sub 8/2/sup p/) mesh when p is odd, and (2) with link congestion two into a /spl radic/(2/sup p/)/spl times//spl radic/(2/sup p/) mesh when p is even, and a /spl radic/(2/sup p-1/)/spl times//spl radic/(2/sup p-1/) mesh when p is odd.
103779
Subjective Relevance: Implications on Interface Design for Information Retrieval Systems
Information retrieval (IR) systems are traditionally developed using the objective relevance approach based on the “best match” principle assuming that users can specify their needs in queries and that the documents retrieved are relevant to them. This paper advocates a subjective relevance (SR) approach to value-add objective relevance and address its limitations by considering relevance in terms of users' needs and contexts. A pilot study was conducted to elicit features on SR from experts and novices. Elicited features were then analyzed using characteristics of SR types and stages in information seeking to inform the design of an IR interface supporting SR. The paper presents initial work towards the design and development of user-centered IR systems that prompt features supporting the four main types of SR.
15590392
Performance-guided neural network for rapidly self-organising active network management
We present a neural network for real-time learning and mapping of patterns using an external performance indicator. In a non-stationary environment where new patterns are introduced over time, the learning process utilises a novel snap-drift algorithm that performs fast, convergent, minimalist learning (snap) when the overall network performance is poor and slower, more cautious learning (drift) when the performance is good. Snap is based on a modified form of Adaptive Resonance Theory (CGIP 37(1987)54); and drift is based on Learning Vector Quantization (LVQ) (Proc. IJCNN 1(1990a)545). The two are combined within a semi-supervised learning system that shifts its learning style whenever it receives a significant change in performance feedback. The learning is capable of rapid re-learning and re-stabilisation, according to changes in external feedback or input patterns. We have incorporated this algorithm into the design of a modular neural network system, Performance-guided Adaptive Resonance Theory (P-ART) (Proc. IJCNN 2(2003)1412; Soft computing systems: Design, Management and application, IOS Press, Netherland, 2002; pp. 21-31). Simulation results show that the system discovers alternative solutions in response to significant changes in the input patterns and/or in the environment, which may require similar patterns to be treated differently over time. The simulations involve attempting to optimise the selection of network services in a non-stationary, real-time active computer network environment, in which the factors influencing the required selections are subject to change.