Computing the writhing number of a polygonal knot

被引：17

作者：

Agarwal, PK ^{[1
]}

Edelsbrunner, H ^{[1
]}

Wang, Y ^{[1
]}

机构：

[1] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2004年 / 32卷 / 01期

关键词：

D O I：

10.1007/s00454-004-2864-x

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 n(1.6). We also implement a different, simple algorithm and provide experimental evidence for its practical efficiency.

引用

页码：37 / 53

页数：17

共 33 条

[1] ON RANGE SEARCHING WITH SEMIALGEBRAIC SETS [J].