Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 19 of 19 for “"moving points"”.
-
Maintenance of Spatial Queries on Continuously Moving Points
… all have the common property that they are moving objects. A kinematic representation can be used to describe the location of these objects as a function of time. For example, a moving point can be represented by the linear function p(t) = x_0 + (t - t_0)v, where x_0 is the start location, …
-
Selfish Herd with Moving and Non-Moving Voronoi Diagram in Two Dimensions and Application
Voronoi Diagrams of moving points are applied to Selfish Herd problems. A portable C ++ implementation with graphics is described. Data gathered from simulations using moving and non-moving Voronoi calculations are analyzed. The analysis shows that fewer complete Voronoi Diagrams are calculated …
-
Parametric rectangles: A model for spatiotemporal databases
… rectangles—cross products of intervals whose end points are functions of time—as a new data model for representing, querying, and animating spatiotemporal objects with continuous and periodic change. Parametric rectangles are a more natural representation of moving objects than moving points, …
-
Simple, Faster Kinetic Data Structures
… finding the closest pair among a set P of points, finding the k-nearest neighbors to each point p in P, answering reverse k-nearest neighbor queries, computing the Yao graph, the Semi-Yao graph and the Euclidean minimum spanning tree of P, and mapping the vertices of a planar graph to a set …
-
Geometric Algorithms for Objects in Motion
… of robust statistics and data structures for moving objects has not previously been studied. In studying this intersection, we consider a problem in the context of an established kinetic data structures framework (called KDS) that relies on advance point motion information and calculates …
-
Multiple Object Tracking and the Division of the Attentional Spotlight in a Realistic Tracking Environment
… use in understanding how we attend to multiple moving points in the visual field. In the current experiments, it is first demonstrated that this classical task can be adapted for use in a simulated driving environment, where it is commonly thought to apply. Standard requirements of driving …
-
The Design Of A Benchmark For Geo-stream Management Systems
… In particular, GSMark generates both moving points and evolving spatial regions, two fundamental data types for a broad range of geo-stream applications, and the geo-streaming queries on this data.
-
An Experimental Investigation on the Effects of Buffering Regulation on Time-Critical Delivery of Objects on a Multi-Conveyor System
… can locate and deliver objects onto specific moving points. The limits of the regulator and the considerations for practical implementation are investigated. The proposed buffering regulator has immediate applications in the poultry processing industry, wherein live birds must be sorted and …
-
Software verification and spatiotemporal aggregation in constraint databases
… AVERAGE and COUNTRANGE estimation algorithms for moving points in d dimensions and a new spatiotemporal bucketing technique for indices. Each query runs in constant time and is based on skew-aware static size buckets. This bucket technique allows constant time inserts, deletes and updates needed …
-
EFFICIENT GEOMETRIC ALGORITHMS FOR STOCHASTIC AND CATEGORICAL DATA
… a framework for tracking labels on trees and moving points in the Euclidean plane, establishing the necessary speedup factors required to maintain an accurate hypothesis of the ground truth. We extend this to track evolving probability distributions under a local-motion model, using the …
-
A modern representation of the flow of electromagnetic power and energy using the Poynting's vector and a generalized Poynting's theorem
… vector arrow] and [B with vector arrow]. For the moving points (rotors) involved in electromechanical energy conversion, the surface of integration is driven together with them and [permittivity] and [permeatility] remain substantially constant--(a point in movement maintains its properties as …
-
Self-organization in large populations of mobile robots
… are treated as a self-organizing system of moving points. This characteristic makes the Army-ant swarm a modular, adaptive, and dynamic system. Several algorithms for the spatial self-organization of the robots are given. Self-organizing agents can arrange themselves geometrically in two- …
-
DECENTRALIZED ROBUST NONLINEAR MODEL PREDICTIVE CONTROLLER FOR UNMANNED AERIAL SYSTEMS
… to follow an arbitrary trajectory shaped by moving points; 2 A formulation that embeds the guidance logic and trajectory information in the aircraft model, avoiding cross coupling and control degradation; 3 An artificial neural network, designed to adaptively estimate and provide aerodynamic …
-
Some deformations of T-varieties
… polyhedra. These can be thought of as moving points on the projective line, where coefficients are summed up when such points meet. We show that this class of deformations encompasses Altmann's toric deformations. An upgrade of the resulting p-divisors yields a description of these …
-
Dynamic Data Structures for Geometric Search and Retrieval
… data structures for storing a set of points in space, called the <italic>quadtreap</italic> and the <italic>splay quadtree</italic>. The quadtreap is a randomized variant of a quadtree that supports insertion and deletion and has logarithmic height with high probability. The splay …
-
SYMMETRY AND MOTION: GEOMETRIC CONTROL OF HUMAN AGENTS
… approach focused on treating human agents as moving points on the special affine (or equi-affine) group SA(2). In particular, we exploit the idea that trajectories of agents in the affine plane with constant equi-affine speed naturally satisfy the two-thirds power law, a well-documented …
-
Magnetic Transduction for RF Micromechanical Filters
… including the displacement and velocity of the moving points of the microstructures’ surfaces, are measured. The mode shapes and resonance specifications of the microstructures in air and vacuum derived by laser vibrometer provide data for characterizing the employed Lorentz-force transduction …
-
Algorithms for Unit-Disk Graphs and Related Problems
… paths in unit-disk graphs, minimum bottleneck moving spanning tree, unit-disk range reporting, distance selection, etc. We develop efficient algorithms for these problems and our results are either first-known solutions or somehow improve the previous work. Given a set P of n points in the …