			Home About us Contact

Initial Approximation (initial + approximation)

Distribution by Scientific Domains

Engineering	60%

Selected Abstracts

Multi-scale Feature Extraction on Point-Sampled Surfaces

COMPUTER GRAPHICS FORUM, Issue 3 2003
Mark Pauly
We present a new technique for extracting line-type features on point-sampled geometry. Given an unstructuredpoint cloud as input, our method first applies principal component analysis on local neighborhoods toclassify points according to the likelihood that they belong to a feature. Using hysteresis thresholding, we thencompute a minimum spanning graph as an initial approximation of the feature lines. To smooth out the featureswhile maintaining a close connection to the underlying surface, we use an adaptation of active contour models.Central to our method is a multi-scale classification operator that allows feature analysis at multiplescales, using the size of the local neighborhoods as a discrete scale parameter. This significantly improves thereliability of the detection phase and makes our method more robust in the presence of noise. To illustrate theusefulness of our method, we have implemented a non-photorealistic point renderer to visualize point-sampledsurfaces as line drawings of their extracted feature curves. [source]

A reduced-order modeling technique for tall buildings with active tuned mass damper

EARTHQUAKE ENGINEERING AND STRUCTURAL DYNAMICS, Issue 3 2001
Zu-Qing Qu
Abstract It is impractical to install sensors on every floor of a tall building to measure the full state vector because of the large number of degrees of freedom. This makes it necessary to introduce reduced-order control. A kind of system reduction scheme (dynamic condensation method) is proposed in this paper. This method is iterative and Guyan condensation is looked upon as an initial approximation of the iteration. Since the reduced-order system is updated repeatedly until a desired one is obtained, the accuracy of the reduced-order system resulting from the proposed method is much higher than that obtained from the Guyan condensation method. Another advantage of the method is that the reduced-order system is defined in the subspace of the original physical space, which makes the state vectors have physical meaning. An eigenvalue shifting technique is applied to accelerate the convergence of iteration and to make the reduced system retain all the dynamic characteristics of the full system within a given frequency range. Two schemes to establish the reduced-order system by using the proposed method are also presented and discussed in this paper. The results for a tall building with active tuned mass damper show that the proposed method is efficient for the reduced-order modelling and the accuracy is very close to exact only after two iterations. Copyright © 2001 John Wiley & Sons, Ltd. [source]

Numerical direct kinematic analysis of fully parallel linearly actuated platform type manipulators

JOURNAL OF FIELD ROBOTICS (FORMERLY JOURNAL OF ROBOTIC SYSTEMS), Issue 8 2002
Li-Chun T. Wang
This article presents a new numerical approach for solving the direct kinematics problem of fully parallel, linearly actuated platform manipulators. The solution procedure consists of two stages. The first stage transforms the direct kinematics problem into an equivalent nonlinear programming program, and a robust search algorithm is developed to bring the moving platform from arbitrary initial approximation to a feasible configuration that is near to the true solution. The second stage uses the Newton-Raphson iterative method to converge the solution to the desired accuracy. This approach is numerically stable and computationally efficient. In addition, by randomly perturbing the initial approximations, it can be implemented successively to find multiple solutions to the direct kinematics problem. Two numerical examples are presented to demonstrate the stability and efficiency of this approach. © 2002 Wiley Periodicals, Inc. [source]

Convergence conditions for a restarted GMRES method augmented with eigenspaces

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, Issue 4 2005
Jan ZítkoArticle first published online: 9 AUG 200
Abstract We consider the GMRES(m,k) method for the solution of linear systems Ax=b, i.e. the restarted GMRES with restart m where to the standard Krylov subspace of dimension m the other subspace of dimension k is added, resulting in an augmented Krylov subspace. This additional subspace approximates usually an A -invariant subspace. The eigenspaces associated with the eigenvalues closest to zero are commonly used, as those are thought to hinder convergence the most. The behaviour of residual bounds is described for various situations which can arise during the GMRES(m,k) process. The obtained estimates for the norm of the residual vector suggest sufficient conditions for convergence of GMRES(m,k) and illustrate that these augmentation techniques can remove stagnation of GMRES(m) in many cases. All estimates are independent of the choice of an initial approximation. Conclusions and remarks assessing numerically the quality of proposed bounds conclude the paper. Copyright © 2004 John Wiley & Sons, Ltd. [source]