An Algorithm for Determining the Vertex of the Convex Hull

Zhou Peide. An Algorithm for Determining the Vertex of the Convex HullJ. Transactions of Beijing institute of Technology, 1993, (1): 69-72.

Citation:

Zhou Peide. An Algorithm for Determining the Vertex of the Convex HullJ. Transactions of Beijing institute of Technology, 1993, (1): 69-72.

Citation:

Zhou Peide. An Algorithm for Determining the Vertex of the Convex HullJ. Transactions of Beijing institute of Technology, 1993, (1): 69-72.

Abstract

Presents an algorithm for determining the convex hull of a finite set of points in a plane. The algorithm requires O(n) multi -plications and O(nlogn) comparisons .

FullText(HTML)

Turn off MathJax

Article Contents

Export File