HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

On the number of line tangents to four triangles in three-dimensional space

Hervé Brönnimann Olivier Devillers 1 Sylvain Lazard 2 Frank Sottile 3
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
2 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We establish upper and lower bounds on the number of connected components of lines tangent to four triangles in $\mathbb{R}^3$. We show that four triangles in $\mathbb{R}^3$ may admit at least 88 tangent lines, and at most 216 isolated tangent lines, or an infinity (this may happen if the lines supporting the sides of the triangles are not in general position). In the latter case, the tangent lines may form up to 216 connected components, at most 54 of which can be infinite. The bounds are likely to be too large, but we can strengthen them with additional hypotheses: for instance, if no four lines, each supporting an edge of a different triangle, lie on a common ruled quadric (possibly degenerate to a plane), then the number of tangents is always finite and at most 162; if the four triangles are disjoint, then this number is at most 210; and if both conditions are true, then the number of tangents is at most 156 (the lower bound 88 still applies).
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

Contributor : Sylvain Lazard Connect in order to contact the contributor
Submitted on : Tuesday, December 15, 2009 - 3:18:41 PM
Last modification on : Friday, February 4, 2022 - 3:14:44 AM
Long-term archiving on: : Monday, April 5, 2010 - 11:52:19 PM


  • HAL Id : inria-00099873, version 1



Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile. On the number of line tangents to four triangles in three-dimensional space. 16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p. ⟨inria-00099873⟩



Record views


Files downloads