Lines Tangent to Four Triangles in Three-Dimensional Space
نویسندگان
چکیده
We investigate the lines tangent to four triangles in R3. By a construction, there can be as many as 62 tangents. We show that there are at most 162 connected components of tangents, and at most 156 if the triangles are disjoint. In addition, if the triangles are in (algebraic) general position, then the number of tangents is finite and it is always even.
منابع مشابه
. M G ] 2 7 Fe b 20 05 LINE TANGENTS TO FOUR TRIANGLES IN THREE - DIMENSIONAL SPACE
We investigate the lines tangent to four triangles in R 3. By a construction, there can be as many as 62 tangents. We show that there are at most 162 connected components of tangents, and at most 156 if the triangles are disjoint. In addition, if the triangles are in (algebraic) general position, then the number of tangents is finite and it is always even.
متن کاملOn the number of line tangents to four triangles in three-dimensional space
We establish upper and lower bounds on the number of connected components of lines tangent to four triangles in . We show that four triangles in 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 conne...
متن کاملLines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra
Motivated by visibility problems in three dimensions, we investigate the complexity and construction of the set of tangent lines in a scene of three-dimensional polyhedra. We prove that the set of lines tangent to four possibly intersecting convex polyhedra in R3 with a total of n edges consists of Θ(n2) connected components in the worst case. In the generic case, each connected component is a ...
متن کاملA Proof of the Positive Density Conjecture for Integer Apollonian Circle Packings
In the first picture in Figure 1 there are three mutually tangent circles packed in a large circle on the outside, with four curvilinear triangles in-between. Such a configuration of circles is called a Descartes configuration and is the starting point for a bounded Apollonian circle packing (ACP). One may also consider an unbounded Apollonian circle packing in which the original Descartes conf...
متن کاملCommon Tangents to Four Unit Balls in R
We answer a question of David Larman, by proving the following result. Any four unit balls in 3-dimensional space, whose centers are not collinear, have at most twelve common tangent lines. This bound is tight.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 37 شماره
صفحات -
تاریخ انتشار 2007