Abstract
Given a set of n points in the plane, a method is described for constructing a nested sequence of m < n/2 convex polygons based on the points. If the points are a random sample, it is shown that the convex sets share some of the distributional properties of one-dimensional order statistics. An algorithm which requires 0(n3) time and 0(n2) space is described for constructing the sequence of convex sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnett, V. (1976). The ordering of multivariate data. J. R. Statis. Soc. A, 139, 318–354.
Bebbington, A. C. (1978). A method of bivariate trimming for robust estimation of the correlation coefficient. Appl. Statist. 27, 221–226.
Blum, M., R. W. Floyd, V. R. Pratt, R. L. Rivest and R. E. Tarjan (1972). Time bounds for selection. J. Computer and System Sciences, 7, 448–461.
David, H. A. (1970). Order Statistics, Wiley, New York.
Eddy, W. F. (1977). A new convex hull algorithm for planar sets. ACM Trans. Math. Software, 3, 398–403.
Eddy, W. F. (1980). The distribution of the convex hull of a Gaussian sample. J. Appl. Prob., 17, 686–695.
Eddy, W. F. (1981). Discussion of “Graphics for the Multivariate Two Sample Problem” by J. H. Friedman and L. C. Rafsky, J. Amer. Statist. Assoc., 76, 287–289.
Eddy, W. F. and J. D. Gale (1981). The convex hull of a spherically symmetric sample. Adv. Appl. Prob., 13, 751–763.
Graham, R. L. (1972). An efficient algorithm for determining the convex hull of a planar set. Inform. Proc. Letters, 1, 132–133.
Green, P. J. (1980). Peeling bivariate data. Proc. Sheffield Conf. Multivariate Data Analysis, Chapter 1, 3–19.
Huber, P. J. (1972). Robust statistics: A review. Ann. Math. Statist., 43, 1041–1067.
Matheron, G. (1975). Random Sets and Integral Geometry, Wiley, New York.
Tukey, J. W. (1975). Mathematics and the picturing of data. Proc. Int. Cong. Math., Vancouver, 1974, Vol. 2, 523–531.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Physica-Verlag, Vienna for IASC (International Association for Statistical Computing)
About this paper
Cite this paper
Eddy, W.F. (1982). Convex Hull Peeling. In: Caussinus, H., Ettinger, P., Tomassone, R. (eds) COMPSTAT 1982 5th Symposium held at Toulouse 1982. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-51461-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-51461-6_4
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7051-0002-2
Online ISBN: 978-3-642-51461-6
eBook Packages: Springer Book Archive