Search results
Results From The WOW.Com Content Network
intersection of two polygons: window test. If one wants to determine the intersection points of two polygons, one can check the intersection of any pair of line segments of the polygons (see above). For polygons with many segments this method is rather time-consuming. In practice one accelerates the intersection algorithm by using window tests ...
To generate the line that bisects the angle between two given rays [clarification needed] requires a circle of arbitrary radius centered on the intersection point P of the two lines (2). The intersection points of this circle with the two given lines (5) are T1 and T2. Two circles of the same radius, centered on T1 and T2, intersect at points P ...
For any two circles in a plane, an external tangent is a line that is tangent to both circles but does not pass between them. There are two such external tangent lines for any two circles. Each such pair has a unique intersection point in the extended Euclidean plane. Monge's theorem states that the three such points given by the three pairs of ...
The intersection of two planes. The analytic determination of the intersection curve of two surfaces is easy only in simple cases; for example: a) the intersection of two planes, b) plane section of a quadric (sphere, cylinder, cone, etc.), c) intersection of two quadrics in special cases. For the general case, literature provides algorithms ...
The intersections of circle C(r) and the new red circle D(r) are points P and Q. If the two circles are (externally) tangential then =. Internal tangency is not possible. If the two circles do not intersect then neither does the circle with the line. Points P and Q are the intersection points of circle C(r) and the line AB.
Let O 1 and O 2 be the centers of the two circles, C 1 and C 2 and let r 1 and r 2 be their radii, with r 1 > r 2; in other words, circle C 1 is defined as the larger of the two circles. Two different methods may be used to construct the external and internal tangent lines.
The intersection graph of a circle packing is the graph having a vertex for each circle, and an edge for every pair of circles that are tangent. If the circle packing is on the plane, or, equivalently, on the sphere, then its intersection graph is called a coin graph ; more generally, intersection graphs of interior-disjoint geometric objects ...
For two circles c 1, c 2 with centers M 1, M 2 and radii r 1, r 2 the powers of a point P with respect to the circles are = | |, = | |. Point P belongs to the radical axis, if = (). If the circles have two points in common, the radical axis is the common secant line of the circles.