Discover millions of ebooks, audiobooks, and so much more with a free trial

Only $11.99/month after trial. Cancel anytime.

Machine Intelligence and Pattern Recognition
Machine Intelligence and Pattern Recognition
Machine Intelligence and Pattern Recognition
Ebook385 pages8 hours

Machine Intelligence and Pattern Recognition

Rating: 5 out of 5 stars

5/5

()

Read preview

About this ebook

Machine Intelligence and Pattern Recognition, Volume 2: Computational Geometry focuses on the operations, processes, methodologies, and approaches involved in computational geometry, including algorithms, polygons, convex hulls, and bucketing techniques.

The selection first ponders on optimal parallel algorithms for selection, sorting, and computing convex hulls, simple on-line algorithms for convex polygons, and geometric algorithms that use the furthest-point Voronoi diagram. Discussions focus on algorithms that use the furthest-point Voronoi diagram, intersection of a convex polygon and a halfplane, point insertion, convex hulls and polygons and their representations, and parallel algorithm for selection and computing convex hulls. The text then examines optimal convex decompositions, expected time analysis of algorithms in computational geometry, and practical use of bucketing techniques in computational geometry.

The book takes a look at minimum decompositions of polygonal objects, framework for computational morphology, display of visible edges of a set of convex polygons, and implementation study of two algorithms for the minimum spanning circle problem. Topics include rolling algorithm, shape of point sets, and decomposition of rectilinear and simple polygons and polygons with holes.

The selection is a valuable source of data for researchers interested in computational geometry.
LanguageEnglish
Release dateJun 28, 2014
ISBN9781483257112
Machine Intelligence and Pattern Recognition

Related to Machine Intelligence and Pattern Recognition

Titles in the series (12)

View More

Related ebooks

Mathematics For You

View More

Related articles

Reviews for Machine Intelligence and Pattern Recognition

Rating: 5 out of 5 stars
5/5

2 ratings0 reviews

What did you think?

Tap to rate

Review must be at least 10 words

    Book preview

    Machine Intelligence and Pattern Recognition - Elsevier Science

    Enjoying the preview?
    Page 1 of 1