10
$\begingroup$

I am interested in the convex hull of two space curves. Let $A,B\subset \mathbb R^3$ be two spaces curves. I am interested in when $\mathrm {con} (A \cup B)$ equals to $$\bigcup _{a\in A,b\in B} \{\lambda a + (1-\lambda) b | 0\le \lambda \le 1\}.$$ If I restrict this question to a more specific question, let $A=\{(\alpha(t),\beta(t),\gamma(t))|t\ge a\}$, $B=\{(\alpha'(t),\beta'(t),\gamma'(t))|t\ge b\}$ while $a,b\in \mathbb R$ and $\alpha,\beta,\gamma,\alpha',\beta',\gamma'$ be polynomials. Then when does the above statement hold?

I know that $\mathrm {con} (A \cup B)$ is the union of triangles; since this is in $\mathbb R^3$, and there are only two connected components, but I cannot figure out when the above statement holds. At first, I thought this was very, very special, but after I thought of many examples, I now think that this is not that special.

I do not believe that this is a research-level question, but I didn't get any comments or answers in math.stackexchange.

$\endgroup$
6
  • 2
    $\begingroup$ You could as well consider the convex hull one one curve. This amounts to chosing $B=A$. $\endgroup$ Commented Jun 9, 2015 at 7:28
  • $\begingroup$ See the related earlier question, "When is the hull of a space curve composed of developable patches?," whose answer is: Always. That question includes images of hulls. $\endgroup$ Commented Jun 9, 2015 at 9:53
  • $\begingroup$ Isn't a triangle a union of line segments, with one endpoint at a particular vertex? $\endgroup$ Commented Jun 9, 2015 at 12:08
  • 1
    $\begingroup$ @JosephO'Rourke I believe the OP wants the endpoints of the segments to be points on the curves $A$ and $B$. A (filled in) triangle with vertices on $A\cup B$ is not necessarily a union of segments with endpoints in $A\cup B$. $\endgroup$ Commented Jun 9, 2015 at 15:49
  • 1
    $\begingroup$ @Dirk The link to MathSE is math.stackexchange.com/questions/1306476/… $\endgroup$ Commented Jun 10, 2015 at 5:37

4 Answers 4

5
$\begingroup$

(This is not an answer, just an illustration.)

Following on Manfred's mention of oloids, I thought I would show at least one example where the OP's union-hull equation holds: $A$ and $B$ are planar semicircles lying in orthogonal planes:


          OloidLike
It seems feasible to characterize the pairs of planar curves that satisfy the union-hull equation. For example, each needs to be convex.

$\endgroup$
7
  • $\begingroup$ Then would it hold when these two curves each are in a plane, and convex? I cannot easily find a counterexample. $\endgroup$ Commented Jun 10, 2015 at 12:09
  • $\begingroup$ No. Just rotate the blue curve $180^\circ$ within its plane, about its center. Then all but its endpoints are inside the hull. $\endgroup$ Commented Jun 10, 2015 at 12:11
  • 1
    $\begingroup$ Nice picture, Joseph! Besides the Oloid en.wikipedia.org/wiki/Oloid there is also the Sphericon en.wikipedia.org/wiki/Sphericon that is also generated from two half circles in mutually orthogonal planes $\endgroup$ Commented Jun 11, 2015 at 5:53
  • 1
    $\begingroup$ @PaataIvanisvili: I discretized the semicircles to points and then computed the 3D convex hull. I find it an especially elegant shape, reminiscent of a Japanese fan. :-) $\endgroup$ Commented Jun 14, 2015 at 23:07
  • 1
    $\begingroup$ @JosephO'Rourke One interesting aspect of the Oloid and of the Sphericon is, that they have industrial application and have been patented. $\endgroup$ Commented Jun 15, 2015 at 3:47
4
$\begingroup$

I will give partial answer in the following particular case:

Assume you have only one closed space curve $\gamma(t)=(f_{1}(t),f_{2}(t),f_{3}(t)) \in C^{3}([0,1])$. Let $\tau$ be its torsion and let $k$ be its curvature. Assume that $k$ never vanishes, and $\tau$ is not identically zero on any subinterval of $[0,1]$. Assume also that the plane curve $(f_{1}(t),f_{2}(t))$ is convex. Let $n(\tau)$ be the number of sign changes of torsion $\tau$.

Theorem If $n(\tau)\leq 4$ then $$ conv(\gamma)=\cup_{a,b\in \gamma}\{a\lambda+b(1-\lambda):0\leq \lambda \leq 1\}. $$

Remark: It is known fact that $n(\gamma)\geq 4$, therefore in the theorem one should think that $n(\gamma)=4$.The proof can be extracted from this paper, see Section 3 and 4. In fact, what you can actually extract is that \begin{align*} \partial[conv(\gamma)]=\cup_{a,b\in \gamma}\{a\lambda+b(1-\lambda):0\leq \lambda \leq 1\}. \end{align*} Here $\partial \Omega$ denotes boundary of the domain $\Omega$. Then it is not hard to show that this implies the theorem.

I can sketch the idea: We are going to look to the boundary of $conv(\gamma)$. You can think that it has two boundaries: upper one and lower one. What does it mean? The upper one is a graph of a minimal concave function $B^{min}(x,y)$ defined in the plane domain bounded by $(f_{1}(t),f_{2}(t))$, and boundary of the graph $B$ is $\gamma$ i.e., $B^{min}(f_{1}(t),f_{2}(t))=f_{3}(t)$. Similarly the lower boundary is maximal convex function $B^{max}$ graph of which is attached to $\gamma$.

Now by Caratheodory's theorem it is enough to show that the graph of $B^{min}$ does not contain domains of linearity (triangles!), and this will mean that it consists only by chords $\{a\lambda +b(1-\lambda), 0\leq \lambda\leq 1\}$ for some $a,b\in \gamma$.

Suppose it contains triangles. Then let us consider any side of the triangle. Let it be the chord with endpoints $\gamma(a)$ and $\gamma(b)$ for some $a,b\in [0,1]$. Notice that this chord will be tangent to the curve $\gamma$ (this is not a difficult observation). In other words this means that there exists a plane containing the chord $[\gamma(a),\gamma(b)]$ and such that the curve $\gamma$ lies to one side of the plane. It is the same as to say that $$ \det(\gamma’(a), \gamma’(b), \gamma(b)-\gamma(a))=0 \quad (1) $$

Now if you play with this equation for a while, you will see that the torsion must change the sign from + to - on both of the side of its chord (moving counterclockwise). Since triangle has 3 sides in total you will have 3 times changing of signs of $\tau$ from + to - and this implies that $n(\tau)\geq 6$.

In other words every time whenever you draw a such chord (bitangent line) torsion changes sign on its sides. And this finishes the proof.

Now the question remains: what happens in theorem if we assume that $n(\tau)>4$. Of course theorem is not true anymore, the quantity $n(\tau)$ does not give you any information about the structure of the graph $B^{min}$. There is another object (smooth transformation of torsion) which we call force function which gives the answer: there exists a source such that coming force have full tails, but this is different story (some language was developed here)

Roughly peaking at the point where the torsion changes sign from + to -, you can (locally) construct tangent chords (a cup) $[\gamma(a),\gamma(b)]$. Now take one of them an try to extend them through out the curve (I mean foliate the domain, bounded by the curve $(f_{1}(t),f_{2}(t))$, by chords so that they will not intersect each other but will fill out the domain). Intuitively it means that you take this closed space curve (say closed wire), drop it on the ground, and try to roll it, so that in the beginning ground touches the wire exactly at one point (where torsion changes sign) and then it can be completely rolled over the ground (so that wire will never touch the ground at triangle) and eventually it will finish touching again at only one point (and again torsion will change the sing at that final point as well). This is possible if and only if you can extend equation (1) say by implicit function theorem throughout the curve $\gamma$, and there is one simple answer to the question when is it possible, it is possible if and only if there exists a force function with full tails. And this should be true for both: for $B^{min}$ and for $B^{max}$.

Update: To illustrate what I wrote above I am attaching this picture. On this picture torsion of the curve changes sign $n(\tau)= 8$ times (4 times from + to - minus), and on each point where it changes sign from + to - you see the cup : family of chords coming from there. And you see that there are two triangular domains (domains of linearity: places without any thread): one close to you and one from another side which is not completely exposed on the picture. By the way this is how the upper boundary of the convex hull ($B^{min}$) look like for this space curve (closed wire). convex hull

$\endgroup$
6
  • $\begingroup$ The 1st-cited "this paper": Ivanisvili, Paata, Dmitriy M. Stolyarov, and Pavel B. Zatitskiy. "Bellman VS Beurling: sharp estimates of uniform convexity for $L^p$ spaces." arXiv preprint arXiv:1405.6229 (2014). (Abstract link.) $\endgroup$ Commented Jun 14, 2015 at 21:11
  • 1
    $\begingroup$ One would never guess from the title of your paper that it bears on this problem! $\endgroup$ Commented Jun 14, 2015 at 21:21
  • 1
    $\begingroup$ Boundary of convex hull is convex envelope of its extreme pints, which (mostly but of course not always) is a surface with zero gaussian curvature and hence homogeneous Monge--Amp`ere equation $\det(Hess B)=0$ and here is Bellman function. And vice versa: some extremal problems correspond to finding minimal concave functions over an obstacle, which appears to be concave envelope and hence we are talking about convex hulls. $\endgroup$ Commented Jun 14, 2015 at 22:12
  • 1
    $\begingroup$ @MatteoRaffaelli, 1. Let P be any point in the interior of the convex hull V. Draw a vertical line L passing through P. It will cross the boundary of V at two points, say P_1 (upper one) and P_2 (lower one). We already know that P_1 belongs to some chord L_1 of the space curve (by chord I mean line joining two points of the space curve). And the same is true for P_2 with some another chord L_2. Let us say that L_1 has endpoints [A_1, B_1], and L_2 has endpoints [A_2,B_2]. $\endgroup$ Commented Jun 11 at 15:01
  • 1
    $\begingroup$ @MatteoRaffaelli, 2. Take endpoint A_1 of the space curve and start moving it towards A_2 in a continuous way ( call these points A_t, where t belongs to the interval [1,2]), and look what happens with the chords joining A_t with another point B_t of the space curve so that the chord [A_t,B_t] intersects the vertical line L. Clearly O_1=P_1, and O_2=P_2. By continuity there exists t in [1,2] such that O_t = P. $\endgroup$ Commented Jun 11 at 15:01
1
$\begingroup$

One observation is, that the coordinate functions can't be smooth in the corners of the convex hull, so for polynomials as coordinate functions, the only points on the curve that qualify as corners of the CH would be the end points of the curve segments.

That observation yields the sufficient condition, that the inner points of the curve segments must have non-negative barycentric coordinates with respect to the simplex defined by the curve segment's endpoints.

The Oloid and also the Sphericon however are the convex hull of two 3D curves, that are the union of an uncountable number of line-segments without being a polyhedron. Much more information about the Oloid (including the definition of its algebraic surface) can be found in the German wiki article; the corresponding English article provides only a fraction of that information.

Edit
I will try to formulate some reasonable conditions for two suitable curves:

  • both curves must be planar, but not co-planar; this condition may however only be a sufficient condition and only cover a special case.

  • both curves must have finite length and contain the end-points

  • the containing plane of each curve must intersect the other in an inner point

  • if the curves are rotated into coplanar position around the intersection of the containing planes, the convex hull of the curves in coplanar orientation consists of the entire two curves and a maximum of two line-segments joining endpoints of the curves.

$\endgroup$
3
  • $\begingroup$ I think that the second condition does not have to be satisfied. For instance, if there is a infinite line, and a circle around that line, the condition holds. $\endgroup$ Commented Jun 14, 2015 at 4:59
  • $\begingroup$ Why do you think that both curves must be planar? $\endgroup$ Commented Jun 14, 2015 at 5:00
  • $\begingroup$ @Houtarou you are right, that would demand a conincing proof; currently it only seems reaonable. I will try to come with a plausible argument. $\endgroup$ Commented Jun 14, 2015 at 8:12
0
$\begingroup$

The answer is "always" for the same reasons as in the answer to this question When is the hull of a space curve composed of developable patches? (at least if the fractal dimension of the curves is 1).

This question and the one by Joseph O'Rourke seem to be two sides of the same medal.

$\endgroup$
2
  • $\begingroup$ Having misread the question once myself already, I think you are misreading the question. The OP wants the hull composed of segments with endpoints running over all of $A$ and $B$. So no part of $A$ or $B$ should fall strictly inside the hull. $\endgroup$ Commented Jun 10, 2015 at 11:03
  • $\begingroup$ @JosephO'Rourke Thank you for the clarification; so my oloid example hit the nail on the head; I will try to come up with other examples. $\endgroup$ Commented Jun 10, 2015 at 11:09

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .