Related Experiment Video
Updated: Aug 11, 2026

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)
Published on: April 8, 2019
A novel connectionist framework for computation of an approximate convex-hull of a set of planar points, circles and
Srimanta Pal1, Sabyasachi Bhattacharya, Nikhil R Pal
1Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 B T Road, Calcutta 700 108, India. srimanta@isical.ac.in
Abstract:
We propose a two layer neural network for computation of an approximate convex-hull of a set of points or a set of circles/ellipses of different sizes. The algorithm is based on a very elegant concept - shrinking of a rubber band surrounding the set of planar objects. Logically, a set of neurons is placed on a circle (rubber band) surrounding the objects. Each neuron has a parameter vector associated with it. This may be viewed as the current position of the neuron. The given set of points/objects exerts a force of attraction on every neuron, which determines how its current position will be updated (as if, the force determines the direction of movement of the neuron lying on the rubber band). As the network evolves, the neurons (parameter vectors) approximate the convex-hull more and more accurately. The scheme can be applied to find the convex-hull of a planar set of circles or ellipses or a mixture of the two. Some properties related to the evolution of the algorithm are also presented.
Related Concept Videos
Cylinders in Three-Dimensional Space
Theorems of Pappus and Guldinus: Problem Solving
Volumes of Solids of Revolution
Centroid for the Paraboloid of Revolution
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
Ellipses
Applications of Integration to Find Centers of Mass