Neurocomputing model for computation of an approximate convex hull of a set of points and spheres

被引:3
|
作者
Pal, Srimanta [1 ]
Bhattacharya, Sabyasachi
机构
[1] Indian Stat Inst, Elect & Commun Sci Unit, Kolkata 700108, W Bengal, India
[2] TATA Consultancy Serv Ltd, Comp Consultant Dept, Kolkata 700091, W Bengal, India
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2007年 / 18卷 / 02期
关键词
convex hull; energy function; neural networks;
D O I
10.1109/TNN.2007.891201
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this letter, a two-layer neural network is proposed for computation of an approximate convex hull of a set of given points in 3-D or a set of spheres of different sizes. The algorithm is designed based on an elegant concept-shrinking of a spherical rubber balloon surrounding the set of objects in 3-D. Logically, a set of neurons is orderly placed on a spherical mesh i.e., on a rubber balloon surrounding the objects. Each neuron has a parameter vector associated with its current position. The resultant force of attraction, between a neuron and each of the given points/objects, determines the direction of a movement of the neuron lying on the rubber balloon. As the network evolves, the neurons (parameter vectors) approximate the convex hull more and more accurately.
引用
收藏
页码:600 / 605
页数:6
相关论文
共 50 条
  • [41] Convex hull of grid points below a line or a convex curve
    Balza-Gomez, H
    Moreau, JM
    Michelucci, D
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 1999, 1568 : 361 - 374
  • [42] Minimum Perimeter Convex Hull of Imprecise Points in Convex Regions
    Weibel, Christophe
    Zhang, Linqiao
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 293 - 294
  • [43] Fast Non-Convex Hull Computation
    Spadafora, Julian Bayardo
    Gomez-Fernandez, Francisco
    Taubin, Gabriel
    2019 INTERNATIONAL CONFERENCE ON 3D VISION (3DV 2019), 2019, : 747 - 755
  • [44] An Evaluation of the Parallella Architecture for the Convex Hull Computation
    Nakata, Keisuke
    Ito, Yasuaki
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 704 - 706
  • [45] Square meshes are not optimal for convex hull computation
    Bhagavathi, D
    Gurla, H
    Olariu, S
    Schwing, JL
    Zhang, JY
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (06) : 545 - 554
  • [46] A Preprocessing Technique for Fast Convex Hull Computation
    Alshamrani, Reham
    Alshehri, Fatimah
    Kurdi, Heba
    11TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT) / THE 3RD INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40) / AFFILIATED WORKSHOPS, 2020, 170 : 317 - 324
  • [47] INTERIOR POINTS OF THE CONVEX-HULL OF FEW POINTS IN ED
    BEZDEK, A
    BEZDEK, K
    MAKAI, E
    MONATSHEFTE FUR MATHEMATIK, 1991, 111 (03): : 181 - 186
  • [48] IMPLEMENTATION OF BOTTLENECK NON CROSS MATCHING FOR A SET OF CONVEX POINTS USING CONVEX HULL AND DEVELOPMENT OF AN IMAGE SEARCH ALGORITHIM
    Sarkar, Aratrika
    Sarkar, Anirban
    Das Gupta, Sauvik
    2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND APPLICATIONS (ICHPCA), 2014,
  • [49] An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in Rn
    An, Phan Thanh
    Hoang, Nam Dung
    Linh, Nguyen Kieu
    NUMERICAL ALGORITHMS, 2020, 85 (04) : 1499 - 1518
  • [50] Constructing the convex hull of a planar density-bounded integral points set in linear time
    Deng, JH
    Tang, ZS
    Xu, MH
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 325 - 329