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
Efficient Sampling Methods for Discrete Distributions
TL;DR: Varying the allotted preprocessing time yields a trade-off between preprocessing and query time, which proves to be asymptotically optimal everywhere.
Book ChapterDOI
Multidimensional data structures: review and outlook
TL;DR: This chapter presents simple and efficiently balancedMultidimensional tree structures that are useful for real-time applications and describes balanced multidimensional and weighted trees as well as their applications in physical database organization, information retrieval, and computational geometry problems.
Journal ArticleDOI
A dual approach to detect polyhedral intersections in arbitrary dimensions
TL;DR: A dual approach to detect intersections of hyperplanes and convex polyhedra in arbitrary dimensions and these results are the first of their kind ford > 3.5 dimensions.
Journal ArticleDOI
Gauss map computation for free-form surfaces
Tait S. Smith,Rida T. Farouki +1 more
TL;DR: An algorithm to approximate the Gauss map boundary to any desired accuracy is presented, in the context of a tensor-product polynomial surface patch, r(u, v) for (u,v)@?
Journal ArticleDOI
Picture Skeletons Based on Eccentricities of Points of Minimum Spanning Trees
Robert E. Osteen,P. P. Lin +1 more
TL;DR: An algorithm based on special properties of the eccentricities of points of trees for the generation of all diametral paths of a given nontrivial tree constitutes a very compact representation of the picture object, facilitating object classification.