The Rotating Calipers: An Efficient, Multipurpose, Computational Tool
Proceeding: The International Conference on Computing Technology and Information Management (ICCTIM)Publication Date: 2014-04-09
Authors : Godfried T. Toussaint;
Page : 215-225
Keywords : Rotating Calipers; Design and Analysis of Algorithms; Computational Geometry; Geometric Complexity; Computer Graphics; Computer Vision; Combinatorial Optimization; Statistics;
Abstract
A paper published in 1983 established that the rotating calipers paradigm provides an elegant, simple, and yet powerful computational tool for solving several geometric problems. In the present paper the history of this tool is reviewed, and stock is taken of the rich variety of computational two-dimensional problems and applications that have been tackled with it during the past thirty years.
Other Latest Articles
- New Approaches to Data Classification in DLP Systems
- A Method for Efficiently Previewing Domain-Bound DICOM Images in Teleradiology
- Enhanced Techniques 3D Integral Images Video Computer Generated
- Image Mosaicing Using Binary Edge Detection
- High Security Number Plate Recognition System with Different Filtering Techniques for Image Enhancement
Last modified: 2014-04-14 18:12:59