Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A multilayer self-organizing model for convex-hull computation.

S Pal1, A Datta, N R Pal

  • 1Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta 700 035, India. srimanta@isical.ac.in

IEEE Transactions on Neural Networks
|February 6, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Radio-clinical Aspects of Infertility in Bangladeshi Women: A Cross-sectional Study.

Mymensingh medical journal : MMJ·2026
Same author

Search for Light Pseudoscalar Bosons, Pair-Produced in Higgs Boson Decays in the Four-Electron Final State in Proton-Proton Collisions at sqrt[s]=13  TeV.

Physical review letters·2026
Same author

First Evidence for Mixing-Induced CP Violation in B_{s}^{0}→J/ψϕ(1020) Decays in pp Collisions at sqrt[s]=13  TeV.

Physical review letters·2026
Same author

Observation of Suppressed Charged-Particle Production in Ultrarelativistic Oxygen-Oxygen Collisions.

Physical review letters·2026
Same author

Measurement of D^{0} Meson Photoproduction in Ultraperipheral Heavy Ion Collisions.

Physical review letters·2026
Same author

Observation of tWZ Production at the CMS Experiment.

Physical review letters·2026
Same journal

Universal perceptron and DNA-like learning algorithm for binary neural networks: LSBF and PBF implementations.

IEEE transactions on neural networks·2013
Same journal

Data-based fault-tolerant control of high-speed trains with traction/braking notch nonlinearities and actuator failures.

IEEE transactions on neural networks·2011
Same journal

Neural network-based multiple robot simultaneous localization and mapping.

IEEE transactions on neural networks·2011
Same journal

Data-driven model-free adaptive control for a class of MIMO nonlinear discrete-time systems.

IEEE transactions on neural networks·2011
Same journal

Data-based identification and control of nonlinear systems via piecewise affine approximation.

IEEE transactions on neural networks·2011
Same journal

Data-core-based fuzzy min-max neural network for pattern classification.

IEEE transactions on neural networks·2011
See all related articles

A novel self-organizing neural network computes the convex-hull of planar points. This computational geometry model adapts to identify hull vertices, offering an efficient approach for convex-hull determination.

Area of Science:

  • Computational geometry
  • Artificial neural networks
  • Machine learning

Background:

  • Convex-hull computation is a fundamental problem in computational geometry.
  • Existing algorithms have limitations in terms of efficiency or adaptability.
  • Neural network approaches offer potential for adaptive and self-organizing solutions.

Purpose of the Study:

  • To propose a novel self-organizing neural-network model for computing the convex-hull of planar points.
  • To demonstrate the network's ability to adapt to hull vertices.
  • To analyze the time complexity and compare it with existing models.

Main Methods:

  • A three-layer neural network architecture is designed.
  • The bottom layer computes angles.

Related Experiment Videos

  • The middle layer performs winner selection (minimum angle computation).
  • The top layer self-organizes to label hull processors and obtain the final convex-hull.

    • Main Results:

    • The proposed neural network successfully computes the convex-hull.
    • The network demonstrates self-organization by adapting to hull vertices.
    • Analysis of the model's time complexity is provided and compared to similar models.

    Conclusions:

    • The self-organizing neural network provides an effective method for convex-hull computation.
    • The adaptive nature of the network makes it suitable for dynamic point sets.
    • Further research can explore optimizations and applications of this model.