Thursday, April 24, 2008

Convexity in (Zn,L): results

I have written an implementation of the wavefront algorithm for (Z2,L). You will need Boost to compile it. The mode of usage is the same as the algorithm for (Z2,L1). The figure shows the L wavefront hulls for several sets, confront them with the corresponding L1 hulls.

Note that there is no particular inclusion relationship between L1 and L wavefronts hulls: some times Hwave,L1(X) is included in Hwave,L∞(X), some other times it is the other way around, and in a third class of situations neither hull is included in the other. The union of both hulls seems to yield results closer to our geometric, "round" intuition of what convexity must look like; the question remains whether this operation defines a valid convexity operator.

No comments :

Post a Comment