How to compute offsets without self-intersection (Invited Paper)

Traditional techniques for computing offsets are local in nature and lack good criteria for eliminating possible self-intersections of the offset. Methods based on integrating differential equations and image processing do not lack such criteria but seem to require constructing the solution in the ambient space, i.e., in one dimension larger than the offset. We investigate such methods.