Simple circle packing problem with circles of different size
Is there an analytical solution to find the intersection point between the placed grain and grain 1 if the placed grain is lowered [in the reference frame of the image] along the dotted line? We know the radius of both circles. We have graphical figured out the intersection point and labelled it for reference in the image.
Assuming
- a right angle between the dotted line and the line through the center of
g1andg2 - the dotted line is a tangent of
g1
you can use the following:
Consider the situation when g1 and gp touch. In that case, the length of the line segment between center g1 and gp is equal to radius(g1) + radius(gp). Which is also the hypotenuse of a right-angled triangle for which radius(g1) is a cathetus. arccos(radius(g1)/(radius(g1) + radius(gp))) gives you then the angle between the hypotenuse and cathetus around the center of g1.
This angle and the length radius(g1) are polar coordinates of the intersection point relative to the center of g1.
- Circle line-segment collision detection algorithm?
- How do I convert a 2D mesh of triangles into quadrilaterals?
- Algorithm to compute a grid-layout given container size and items fixed aspect ratio
- Find tangent points in a circle from a point
- Segmenting Shortest Paths in Simple Virtual Reality Map Images
- openCV, perspective correction problem, nonlinear
- How can i make my math more stable for large circle radii
- How can I prevent two Rectangle2D from overlapping?
- (2D) How to make Bezier curve line has width by using python?
- Parsing AV1 frame blocks for point-wise queries
- What's the fastest way of checking if a point is inside a polygon in python
- Ray-Triangle Intersection C++
- Why do we need to use homogenous coordinates for camera/world coordinates during perspective projection?
- Best way to find a point on a circle closest to a given point
- Ray-triangle intersection
- Algorithm for reflecting a point across a line
- drawing circle without floating point calculation
- Radius of projected sphere in screen space
- Insert indices to pcl::octree::OctreePointCloudSearch<pcl::PointXYZ> in PCL Library
- XYZRGB point cloud from ToF camera and RGB camera
- PCL: Populate Organized PointCloud by Index
- Why does pcl::PointNormal RANSAC cylinder model state that it does not contain normals when estimating model coefficients?
- Align two Point Clouds with PCL only by translation
- PCL::RegionGrowing on negative Indices
- How to generate points on spherical surface making equal parts?
- How to filter sp dataframes by latitude in R
- Searching for points inside a circle on a sphere surface
- Draw circle in console using python
- How to calculate the area of a java.awt.geom.Area?
- Triangle wave shaped array in Python