A 1 log N parallel algorithm for detecting convex hulls on image boards

By finding the maximum and minimum of {yi-mxi|1=or<i=or<N} for certain slopes m, we propose here a simple and fast parallel algorithm to obtain the convex hull of N arbitrarily given points on an image board, The mathematical theory needed is included, and computation time is 1 log N

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 7(1998), 6 vom: 30., Seite 922-5
1. Verfasser: Lin, J C (VerfasserIn)
Weitere Verfasser: Lin, J Y
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 1998
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article
LEADER 01000caa a22002652 4500
001 NLM177632593
003 DE-627
005 20250209055231.0
007 cr uuu---uuuuu
008 231223s1998 xx |||||o 00| ||eng c
024 7 |a 10.1109/83.679445  |2 doi 
028 5 2 |a pubmed25n0592.xml 
035 |a (DE-627)NLM177632593 
035 |a (NLM)18276309 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Lin, J C  |e verfasserin  |4 aut 
245 1 2 |a A 1 log N parallel algorithm for detecting convex hulls on image boards 
264 1 |c 1998 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 29.06.2010 
500 |a Date Revised 15.02.2008 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a By finding the maximum and minimum of {yi-mxi|1=or<i=or<N} for certain slopes m, we propose here a simple and fast parallel algorithm to obtain the convex hull of N arbitrarily given points on an image board, The mathematical theory needed is included, and computation time is 1 log N 
650 4 |a Journal Article 
700 1 |a Lin, J Y  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 7(1998), 6 vom: 30., Seite 922-5  |w (DE-627)NLM09821456X  |x 1057-7149  |7 nnns 
773 1 8 |g volume:7  |g year:1998  |g number:6  |g day:30  |g pages:922-5 
856 4 0 |u http://dx.doi.org/10.1109/83.679445  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 7  |j 1998  |e 6  |b 30  |h 922-5