Convex Decomposition of Simple Polygons

Authors:
S. B. Tor;A. E. Middleditch
Affiliations:
Computer-Aided Engineering Group, School of Engineering and Science, Polytechnic of Central London, 115 New Cavendish Street, London W1M 8JS, England;Computer-Aided Engineering Group, School of Engineering and Science, Polytechnic of Central London, 115 New Cavendish Street, London W1M 8JS, England
Venue:
ACM Transactions on Graphics (TOG)
Year:
1984

Citing 5
Cited 15

A Lower Bound to Finding Convex Hulls

Journal of the ACM (JACM)
A New Convex Hull Algorithm for Planar Sets

ACM Transactions on Mathematical Software (TOMS)
An optimal real-time algorithm for planar convex hulls

Communications of the ACM
Convex hulls of finite sets of points in two and three dimensions

Communications of the ACM
Computational geometry.

Computational geometry.

A Bibliography on Digital and Computational Convexity (1961-1988)

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
The n-dimensional extended convex differences tree (ECDT) for representing polyhedra

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Interactive Boolean operations for conceptual design of 3-D solids

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
An efficient algorithm for finding the CSG representation of a simple polygon

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Multiple-Robot Motion Planning = Parallel Processing + Geometry

Revised Papers from the International Workshop on Sensor Based Intelligent Robots
A collision detection method for real time assembly simulation

ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
Spatial Models for Wide-Area Visual Surveillance: Computational Approaches and Spatial Building-Blocks

Artificial Intelligence Review
Concise descriptions of subsets of structured sets

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Approximate convex decomposition of polygons

Computational Geometry: Theory and Applications
Approximate convex decomposition of polygons

Computational Geometry: Theory and Applications
Distance functions and skeletal representations of rigid and non-rigid planar shapes

Computer-Aided Design
BSP-fields: An exact representation of polygonal objects by differentiable scalar fields based on binary space partitioning

Computer-Aided Design
A family of skeletons for motion planning and geometric reasoning applications

Artificial Intelligence for Engineering Design, Analysis and Manufacturing - Representing and Reasoning About Three-Dimensional Space
Medial zones: Formulation and applications

Computer-Aided Design

Quantified Score

Hi-index	0.00

Convex Decomposition of Simple Polygons

Quantified Score

Visualization

Abstract