Shape similarity testing via turning functions
Shape similarity testing via turning functions
This is an implementation in C by Eugene K. Ressler
of the turning function metric
for comparing polygonal shapes
developed by Arkin, Chew, Huttenlocher, Kedem, and Mitchell.
It expands a little on the
cited reference to achieve O(n) space and O(mn log n)
run time.
This source may be
freely distributed and used for non-commercial purposes, so long
as this comment is attached to any code copied or derived from it.
Download Files (local site)
Problem Links
Shape Similarity (6)
About the Book
Send us Mail
Go to Main Page
This page last modified on Oct 10, 1996.