Computing the writhing number of a polygonal knot


Conference Paper

The writhing number measures the global geometry of a closed space curve or knot. We show that this measure is related to the average winding number of its Gauss map. Using this relationship, we give an algorithm for computing the writhing number for a polygonal knot with n edges in time roughly proportional to n1-6. We also implement a different, simple algorithm and provide experimental evidence for its practical efficiency.

Duke Authors

Cited Authors

  • Agarwal, PK; Edelsbrunner, H; Wang, Y

Published Date

  • January 1, 2002

Published In

  • Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms

Volume / Issue

  • 06-08-January-2002 /

Start / End Page

  • 791 - 799

International Standard Book Number 10 (ISBN-10)

  • 089871513X

Citation Source

  • Scopus