Tagged Questions

1
vote
1answer
31 views

3D Circle/ground intersection

This one stumps me: A circle in 3D space given by its center = $(0.15, 0.5, 1.0)$, its radius $=64$ and an orientation vector that points away from the circle's plane $(0.251, -0.796, 0.551)$ How ...
0
votes
1answer
14 views

Ray Disk intersection

So if I have a ray parameterized as $O + tD$ where $O$ is the origin, $D$ is the direction and $t$ is the parameter variable and a flat circular disk with a center point $P$ in 3D space and a radius ...
0
votes
2answers
81 views

Determine the coordinate of the point where line and circle collide/intersect - how to solve for x

I would like to determine the point $C$ in this image: (assume I have radius value). After the hours of research and refreshing some memories from school days, I've got: Please assume... Point: ...
1
vote
2answers
79 views

How do I calculate a point on each of three circles that have specific distance to each other?

I am trying to write code for a computer simulator. I need to simulate a complex mechanism where each link has a known length and the ends of the links are connected to a triangle. I would like help ...
1
vote
3answers
169 views

Equation to determine radius for a circle that should intersect a given point?

Simple question. I tried Google but I don't know what search keywords to use. I have two points on a 2d plane. Point 1 = x1 and y1, and Point 2 = x2 and y2. I'd like to draw a circle around Point ...
2
votes
2answers
655 views

How can I find the points at which two circles intersect?

Given the radius and $x,y$ coordinates of the center point of two circles how can I calculate their points of intersection if they have any?
2
votes
3answers
898 views

How do I calculate the intersection(s) of a straight line and a circle?

The basic equation for a straight line is $y = mx + b$, where $b$ is the height of the line at $x = 0$ and $m$ is the gradient. The basic equation for a circle is $(x - c)^2 + (y - d)^2 = r^2$, where ...
16
votes
2answers
685 views

Divide circle into 9 pieces of equal area

I'd like to divide a unit circle disk into nine parts of equal area, using circle arcs as delimiting lines. The whole setup should be symmetric under the symmetry group of the square, i.e. 4 mirror ...
1
vote
1answer
97 views

Angle of first circle where it intersects second circle

First, some background. I'm writing an application which a bit more mathematically challenging than what I'm used to. I have two circles that overlap (not just touch, I mean there are two intersect ...
0
votes
1answer
48 views

Find the intersection between point and circle

given a line segment with endpoints P1 and P2 and a Circle with Center C and Radius R where it is known that P1 lies outside the circle and P2 lies inside the circle, what is an efficient way to find ...
0
votes
1answer
193 views

How to find the intersection of union of two circle groups

I have two groups of circles. S1 is the union of the first group and S2 is the union of the second group of circles. I know center and radius of all circles. I have to find the equation for the ...
0
votes
1answer
231 views

Circular Sector to Circle Intersection

Is there a formula for determining if a sector intersects a circle (as well as determining if the circle/sector are inside each other)? Sector definition: A center point $P(x,y)$, a starting angle in ...
1
vote
1answer
226 views

3D intersection point between circle and triangle

Given a 3D triangle with vertices $(v0, v1, v2)$ and a 3D circle of radius $r$, centered at $c$, and lying in the plane perpendicular to $axis$, how can I test for intersection points between them? ...
0
votes
2answers
381 views

Position of 3 circles intersecting at the centre of bounding box

Here's what I feel is a neat challenge: I'm building a data visualization comprised of 3 circles of dynamic sizes. I want to have them all intersect at the centre of a bounding box that will also be ...
2
votes
1answer
335 views

How to check if circles intersect each other?

I'm trying to do trilateration where I know the coordinates of three known points and the estimates of the radii - not guaranteed to be really precise. My question is, how can I check if the circles ...
1
vote
3answers
3k views

Determine coordinate of intersection between a line and a circle

I'm putting together a simple script in processing to visualise layout possibilities within the fluid environment of a web page. I need some help calculating a point on a circle: The circle is as ...
2
votes
2answers
456 views

subvolume area under the intersection of a plane (line) and a cone

I am implementing a conical filter for Gupta-Sproull anti-aliased line algorithm. Given a cone with the total volume of 1 and a radius of 1. Find the subvolume of the intersection of a line. The ...