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
Book ChapterDOI
Parametric Shape Descriptor Based on a Scalable Boundary-Skeleton Model
Ivan A. Reyer,Ksenia Aminova +1 more
TL;DR: A parametric shape descriptor based on the relation between contour convexities and skeleton’s branches of a shape is suggested and applications to the face profile line segmentation and content based image retrieval are described.
Journal ArticleDOI
Mathematical Tools for Building Setup-Maps to Optimally Locate Each Casting in a Machining Fixture: Case Study With Minimum Wall Thickness
TL;DR: A novel combination of mathematical tools underlies a method to lower cost of the first fixture-setup required to finish-machine surfaces on large castings or weldments where components will be attached.
Posted Content
MSPP: A Highly Efficient and Scalable Algorithm for Mining Similar Pairs of Points
TL;DR: An elegant approximation algorithm for the closest pair of points problem called MSPP: Mining Similar Pairs of Points is presented, which is faster than currently best known algorithms while maintaining a very good accuracy.
Journal ArticleDOI
A lower bound for time complexity of the integer problem on uniqueness of elements
TL;DR: The lower bound for time complexity of the integer problem on uniqueness of elements is investigated, and lower bounds for several combinatorial geometric problems this problem can be reduced to are also investigated.
Moving balloon algebra: design, implementation, and database integration of a spatiotemporal data model for historical and predictive moving objects
Markus Schneider,Reasey Praing +1 more
TL;DR: This research presents a new type system and query language called Moving Balloon Algebra consisting of a moving object model that is able to represent the dynamic nature of moving object while providing integrated and seamless support for both historical and predicted movements of moving objects.