1 / 8

# CMPS 3120: Computational Geometry Spring 2013 - PowerPoint PPT Presentation

CMPS 3120: Computational Geometry Spring 2013. A. B. d  (B,A). Shape Matching. Translate. When are two shapes similar?. Are these shapes similar?. Translate & Rotate. Translate. When are two shapes similar?. Are these shapes similar?. Translate & Rotate. Translate. Translate & Scale.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'CMPS 3120: Computational Geometry Spring 2013' - symona

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### CMPS 3120: Computational GeometrySpring 2013

A

B

d(B,A)

Shape Matching

CMPS 3120 Computational Geometry

When are two shapes similar?

Are these shapes similar?

Translate

When are two shapes similar?

Are these shapes similar?

Translate

Translate & Scale

When are two shapes similar?

Are these shapes similar?

Translate

Translate & Scale

Translate & Reflect

When are two shapes similar?

Are these shapes similar?

Translate

Translate & Scale

Translate & Reflect

Partial Matching

When are two shapes similar?

Are these shapes similar?

Translate

Translate & Scale

Translate & Reflect

Partial Matching

When are two shapes similar?

Are these shapes similar?

Given:

Twogeometric shapes, each composed of a number of basic objects such as

points

line segments

triangles

An application dependantdistance measured, e.g., the Hausdorff distance

A set of transformations T, e.g., translations, rigid motions, or none

min d(T(A),B)