571,553 research outputs found
Dynamic Distribution-Sensitive Point Location
We propose a dynamic data structure for the distribution-sensitive point
location problem. Suppose that there is a fixed query distribution in
, and we are given an oracle that can return in time the
probability of a query point falling into a polygonal region of constant
complexity. We can maintain a convex subdivision with vertices
such that each query is answered in expected time, where OPT
is the minimum expected time of the best linear decision tree for point
location in . The space and construction time are . An
update of as a mixed sequence of edge insertions and deletions
takes amortized time. As a corollary, the randomized incremental
construction of the Voronoi diagram of sites can be performed in expected time so that, during the incremental construction, a nearest
neighbor query at any time can be answered optimally with respect to the
intermediate Voronoi diagram at that time.Comment: To appear in Proceedings of the International Symposium of
Computational Geometry, 202
Vibration-based damage detection in plates by using time series analysis
This paper deals with the problem for vibration health monitoring (VHM) in structures with nonlinear dynamic behaviour. It aims to introduce two viable VHM methods that use large amplitude vibrations and are based on nonlinear time series analysis. The methods suggested explore some changes in the state space geometry/distribution of structural dynamic response with damage and their use for damage detection purposes. One of the methods uses the statistical distribution of state space points on the attractor of a vibrating structure, while the other one is based on the Poincaré map of the state space projected dynamic response. In this paper both methods are developed and demonstrated for a thin vibrating plate. The investigation is based on finite element modelling of the plate vibration response. The results obtained demonstrate the influence of damage on the local dynamic attractor of the plate state space and the applicability of the proposed strategies for damage assessment. The approach taken in this study and the suggested VHM methods are rather generic and permit development and applications for other more complex nonlinear structures
Distance-Sensitive Planar Point Location
Let be a connected planar polygonal subdivision with edges
that we want to preprocess for point-location queries, and where we are given
the probability that the query point lies in a polygon of
. We show how to preprocess such that the query time
for a point~ depends on~ and, in addition, on the distance
from to the boundary of~---the further away from the boundary, the
faster the query. More precisely, we show that a point-location query can be
answered in time , where
is the shortest Euclidean distance of the query point~ to the
boundary of . Our structure uses space and
preprocessing time. It is based on a decomposition of the regions of
into convex quadrilaterals and triangles with the following
property: for any point , the quadrilateral or triangle
containing~ has area . For the special case where
is a subdivision of the unit square and
, we present a simpler solution that achieves a
query time of . The latter solution can be extended to
convex subdivisions in three dimensions
Vibration-based methods for structural and machinery fault diagnosis based on nonlinear dynamics tools
This study explains and demonstrates the utilisation of different nonlinear-dynamics-based procedures for the purposes of structural health monitoring as well as for monitoring of robot joints
Improved Incremental Randomized Delaunay Triangulation
We propose a new data structure to compute the Delaunay triangulation of a
set of points in the plane. It combines good worst case complexity, fast
behavior on real data, and small memory occupation.
The location structure is organized into several levels. The lowest level
just consists of the triangulation, then each level contains the triangulation
of a small sample of the levels below. Point location is done by marching in a
triangulation to determine the nearest neighbor of the query at that level,
then the march restarts from that neighbor at the level below. Using a small
sample (3%) allows a small memory occupation; the march and the use of the
nearest neighbor to change levels quickly locate the query.Comment: 19 pages, 7 figures Proc. 14th Annu. ACM Sympos. Comput. Geom.,
106--115, 199
Recommended from our members
Binary hypothesis-based impact damage detection for composite material system embedded with fiber Bragg gratings
A Static Optimality Transformation with Applications to Planar Point Location
Over the last decade, there have been several data structures that, given a
planar subdivision and a probability distribution over the plane, provide a way
for answering point location queries that is fine-tuned for the distribution.
All these methods suffer from the requirement that the query distribution must
be known in advance.
We present a new data structure for point location queries in planar
triangulations. Our structure is asymptotically as fast as the optimal
structures, but it requires no prior information about the queries. This is a
2D analogue of the jump from Knuth's optimum binary search trees (discovered in
1971) to the splay trees of Sleator and Tarjan in 1985. While the former need
to know the query distribution, the latter are statically optimal. This means
that we can adapt to the query sequence and achieve the same asymptotic
performance as an optimum static structure, without needing any additional
information.Comment: 13 pages, 1 figure, a preliminary version appeared at SoCG 201
On multi-objective optimization of planetary exploration rovers applied to ExoMars-type rovers
ExoMars is the first robotic mission of the Aurora program of the European Space Agency (EAS). Surface mobility (as provided by ExoMarks rover) is one of the enabling technologies necessary for future exploration missions. This work uses previouly developed mathematical models to represent an ExoMars rover operation in soft/rocky terrain. The models are used in an optimization loop to evaluate multiple objective functions affected by the change in geometrical design parameters. Several objective funktions can be used in our optimization environment powered by MOPS (Multi-Objective Parameter Synthesis). Two environments are used to simulate the rover in stability sensitive conditions and power and sinkage sensitive conditions. Finally, an ExoMars-like configuration is proposed and consistent improvemnt directions are pointed out
Lower Bounds for Oblivious Near-Neighbor Search
We prove an lower bound on the dynamic
cell-probe complexity of statistically
approximate-near-neighbor search () over the -dimensional
Hamming cube. For the natural setting of , our result
implies an lower bound, which is a quadratic
improvement over the highest (non-oblivious) cell-probe lower bound for
. This is the first super-logarithmic
lower bound for against general (non black-box) data structures.
We also show that any oblivious data structure for
decomposable search problems (like ) can be obliviously dynamized
with overhead in update and query time, strengthening a classic
result of Bentley and Saxe (Algorithmica, 1980).Comment: 28 page
A Dissociation of Attention and Awareness in Phase-sensitive but Not Phase-insensitive Visual Channels
The elements most vivid in our conscious awareness are the ones to which we direct our attention. Scientific study confirms the impression of a close bond between selective attention and visual awareness, yet the nature of this association remains elusive. Using visual afterimages as an index, we investigate neural processing of stimuli as they enter awareness and as they become the object of attention. We find evidence of response enhancement accompanying both attention and awareness, both in the phase-sensitive neural channels characteristic of early processing stages and in the phase-insensitive channels typical of higher cortical areas. The effects of attention and awareness on phase-insensitive responses are positively correlated, but in the same experiments, we observe no correlation between the effects on phase-sensitive responses. This indicates independent signatures of attention and awareness in early visual areas yet a convergence of their effects at more advanced processing stages
- …