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
A gripper design algorithm for grasping a set of parts in manufacturing lines
TL;DR: The goal is to make a gripper such that it will be a commodity similar to the robot arms, and the algorithm, termed 3D-OCOG (3-Dimensional Objects COmmon Grasp search) and proposed in this paper, searches for a common grasp configuration over a set of spatial objects.
Confidentiality and integrity in distributed data exchange
Gerome Miklau,Dan Suciu +1 more
TL;DR: A flexible fine-grained encryption framework is proposed which allows data owners to construct, from a set of access policies, a single encrypted database that can be stored and exchanged by all parties that can significantly advance the security of distributed data exchange.
Book ChapterDOI
An Improved Algorithm for Subdivision Traversal without Extra Storage
Prosenjit Bose,Pat Morin +1 more
TL;DR: This work describes an algorithm for enumerating all vertices, edges and faces of a planar subdivision stored in any of the usual pointer-based representations, while using only a constant amount of memory beyond that required to store the subdivision.
Journal ArticleDOI
Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing
Martin Bähr,Johannes Buhl,Georg Radow,Johannes Schmidt,Markus Bambach,Michael Breuß,Armin Fügenschuh +6 more
TL;DR: To find an optimal tool path guaranteeing minimal production time and high quality of the workpiece, a mixed-integer linear programming problem is derived that takes thermal conduction and radiation during the process into account and aims to minimize temperature gradients inside the material.
Proceedings ArticleDOI
Simulation of EUV multilayer mirror buried defects
TL;DR: In this paper, a new interface has been created to link existing deposition/etching and electromagnetic simulation software, allowing the user to program deposition and etching conditions and then find the reflective properties of the resultant structure.