Open Access
Computational geometry.
Reads0
Chats0
About:
The article was published on 1978-01-01 and is currently open access. It has received 366 citations till now. The article focuses on the topics: Computational geometry.read more
Citations
More filters
Proceedings ArticleDOI
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
TL;DR: An exact and interactive collision detection system for large-scale environments, I-COLLIDE, based on pruning multiple-object pairs using bounding boxes and performing exact collision detection between selected pairs of polyhedral models.
Journal ArticleDOI
Autonomous Helicopter Aerobatics through Apprenticeship Learning
TL;DR: These apprenticeship learning algorithms have enabled us to significantly extend the state of the art in autonomous helicopter aerobatics, including the first autonomous execution of a wide range of maneuvers, including in-place flips, in- place rolls, loops and hurricanes.
Journal ArticleDOI
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
Leonidas J. Guibas,John Hershberger,Daniel Leven,Micha Sharir,Micha Sharir,Robert E. Tarjan,Robert E. Tarjan +6 more
TL;DR: Given a triangulation of a simple polygonP, linear-time algorithms for solving a collection of problems concerning shortest paths and visibility withinP are presented.
Journal ArticleDOI
Hierarchic Voronoi skeletons
Robert L. Ogniewicz,Olaf Kübler +1 more
TL;DR: Robust and time-efficient skeletonization of a (planar) shape can be achieved by first regularizing the Voronoi diagram of a shape's boundary points and then by establishing a hierarchic organization of skeleton constituents.
Efficient collision detection for animation and robotics
Ming C. Lin,John Canny +1 more
TL;DR: An opportunistic global path planner algorithm which uses the incremental distance computation algorithm to trace out a one-dimensional skeleton for the purpose of robot motion planning and its performance attests their promise for real-time dynamic simulations as well as applications in a computer generated virtual environment.
References
More filters
Journal ArticleDOI
Unsupervised clustering in mRNA expression profiles.
TL;DR: This paper investigates the application of the recently proposed k-windows clustering algorithm on gene expression microarray data and finds that the results obtained by the application exhibit high classification success.
Proceedings ArticleDOI
Linear approximation of planar spatial databases using transitive-closure logic
Floris Geerts,Bart Kuijpers +1 more
TL;DR: This work investigates linear approximations of spatial databases and study in which language they can be expressed effectively and shows that they cannot be expressed in the standard first-order query language for polynomial constraint databases but that an extension of this first- order language with transitive closure suffices to express the approximation query in an effective manner.
Journal ArticleDOI
Applications of Range Query Theory to Relational Data Base Join and Selection Operations
TL;DR: Range query theory is applied to develop join algorithms that run inO(IlogdI+U) time, where I and U are the sizes of the input and output anddis usually a small constant, which leads to the development of very fast indices supportingO(PolylogN) selection operations.
Journal ArticleDOI
Continuous Spatial Query Processing: A Survey of Safe Region Based Techniques
TL;DR: A comparative study of safe region-based approaches is provided, describing how safe regions are computed for different types of continuous spatial queries, and showing how they improve query efficiency.
DissertationDOI
Geometric and Combinatorial Structures on Graphs
TL;DR: This thesis is about graph theory and combinatorics, and the research presented in this thesis would not have been able to be able to conduct the research without the financial support of the Studienstiftung des deutschen Volkes and research training groups.