Figures and Tables from this paper
figure 2.3 
figure 2.5 
figure 3.17 
figure 3.21 
figure 3.24 
figure 3.7 
figure 3.9 
table 4.2 
figure 4.3 
figure 4.6 
figure 4.8 
figure 5.1 
figure 5.10 
figure 5.12 
figure 5.4 
figure 5.5 
figure 5.6 
figure 6.1 
figure 6.10 
figure 6.15 
figure 6.16 
figure 6.28 
figure 6.30 
figure 6.31 
figure 6.4 
figure 6.5 
figure 6.7 
figure 6.8 
figure 6.9
88 Citations
- 1-Solving Geometric Problems with the Rotating Calipers *
- Computer Science
- 1983
This paper shows that the diameter of a convex n-sided polygon could be computed in O(n) time using a very elegant and simple procedure which resembles rotating a set of calipers around the polygon once, and that this simple idea can be generalized in two ways.
Convexity preserving deformations of digital sets: Characterization of removable and insertable pixels
- Mathematics
- 2022
In this paper, we are interested in digital convexity. This notion is applied in several domains like image processing and discrete tomography. We choose to study the inflation and deflation of…
Peeling Sequences
- MathematicsMathematics
- 2022
Given an n-element point set in the plane, in how many ways can it be peeled off until no point remains? Only one extreme point can be removed at a time. The answer obviously depends on the point…
Largest and smallest area triangles on imprecise points
- Mathematics, Computer ScienceComput. Geom.
- 2021
Medial axis: an application to selectivelaser manufacturing
- Materials Science
- 2019
Selective laser melting, which is based on the principle of material incremental manufacturing, has been recognised as a promising additive manufacturing technology. The technology is suited for…
The Largest Contained Quadrilateral and the Smallest Enclosing Parallelogram of a Convex Polygon
- Mathematics
- 2019
We present a linear-time algorithm for finding the quadrilateral of largest area contained in a convex polygon, and we show that it is closely related to an old algorithm for the smallest enclosing…
Multi-GPU parallelization of a dynamic heat transfer model on the Moon
- Physics
- 2018
Thermal models in aerospace engineering are constantly growing in complexity to achieve increasingly accurate results and improve safety and equipment design efficiency. One such model is the Thermal…
Caging Polygonal Objects Using Formationally Similar Three-Finger Hands
- BusinessIEEE Robotics and Automation Letters
- 2018
The problem of computing the critical cage formation that allows the object to escape the hand is reduced to a search along a caging graph constructed in the hand's contact space, which determines the caging regions surrounding the immobilizing grasp.
References
SHOWING 1-10 OF 94 REFERENCES
Spatial Analysis in Archaeology
- Sociology
- 1976
Preface 1. Introduction 2. Archaeological distribution maps: a quantified approach and associated problems 3. Point pattern analysis 4. Some models for settlement patterns 5. The distribution of…
Helly's theorems on convex domains and Tchebycheff's approximation problem
- Mathematics
- 1950
Professor Dresden called to our attention the following theorem : If S1, S2, … , Sm are m line segments parallel to the y-axis, all of equal lengths, whose projections on the x-axis are equally…
Computer implementation of the finite element method
- Computer Science
- 1971
A detailed study of the implementation of finite element methods for solving two-dimensional elliptic partial differential equations shows that much of the manipulation of the basis functions necessary in the derivation of the approximation equations can be done semi-symbolically rather than numerically as is usually done.
The Minimum Covering Sphere Problem
- Mathematics, Computer Science
- 1972
A finite decomposition algorithm, based on the Simplex method of quadratic programming, is developed for which computer storage requirements are independent of the number of points and computing time is approximately linear in the numberof points.
The convex hull of a random set of points
- Mathematics
- 1965
SUMMARY Various expectations concerning the convex hull of N independently and identically distributed random points in the plane or in space are evaluated. Integral expressions are given for the…