A connectionist model for convex-hull of a planar set

A Datta1, S Pal, N R Pal

  • 1Computer and Statistical Service Centre, Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta, India.

Related Concept Videos

Plastic Deformations of Members with a Single Plane of Symmetry01:21

Plastic Deformations of Members with a Single Plane of Symmetry

When a structural member undergoes plastic deformation due to bending, it is crucial to understand the position of the neutral axis and the stress distribution. This member, characterized by a single plane of symmetry, exhibits a uniform stress distribution, with negative stress above the neutral axis and positive stress below. Notably, the neutral axis does not align with the centroid of the cross-section. This misalignment is typical in cases where the cross-section is not rectangular or...
Curvature and Its Interpretation01:25

Curvature and Its Interpretation

Curvature describes how rapidly a curve changes direction at a particular point. A curve with a small curvature bends gently, while a curve with a large curvature turns sharply. For a space curve, the position of a moving object can be described by a vector-valued function r(t), where t often represents time. The direction of motion is determined by the tangent vector, and the unit tangent vector is obtained by normalizing the derivative of the position vector.The unit tangent vector gives the...
Tangent Planes to Surfaces01:19

Tangent Planes to Surfaces

In multivariable calculus, the concept of a tangent plane plays a central role in approximating curved surfaces. When dealing with a surface defined by a function of two variables, such as z = f(x, y), the tangent plane at a given point provides the best linear approximation to the surface near that point. This local linearization allows complex, nonlinear geometries to be treated using simpler, planar models.The construction of the tangent plane involves taking vertical slices of the surface...
Tangent Planes to Level Surfaces01:31

Tangent Planes to Level Surfaces

A level surface consists of all points in space where a function of three variables takes the same fixed value. If a point lies on this surface, understanding the surface’s geometry there requires more than just knowing the point’s coordinates; it requires describing how the surface is oriented, or how it tilts, near that point.To probe this local geometry, imagine tracing a path that stays entirely on the level surface and passes through the point of interest. This path can be described as a...
Tangent Planes to a Parametric Surface01:22

Tangent Planes to a Parametric Surface

A tangent plane provides a linear approximation to a curved surface at a specific point, capturing the local behavior of the surface. It can be understood as the plane that just touches the surface at that point and is defined by the tangent directions of curves lying on the surface. These tangent directions arise naturally when the surface is described parametrically, allowing systematic construction of the plane.For a surface expressed in parametric form, the position of any point is...
Divergence Theorem in 3D Space01:20

Divergence Theorem in 3D Space

In vector calculus, flux measures the total flow of a vector field through a surface. For a closed surface in three-dimensional space, this means measuring how much of the field passes outward through every point on the boundary. Directly calculating this flux can be difficult when the surface has a complicated or irregular shape. The Divergence Theorem provides a powerful alternative by relating surface flux to behavior inside the enclosed region.The Divergence Theorem states that the outward...