Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

"Circle-Circle Intersection" in vector notation #968

Open
@jxu

Description

@jxu

Article:Circle-Circle Intersection

Problem:
If the problem is only determining how many intersections there are (not including same center circles), there is a simple geometric interpretation: check if the distance between both centers is no more than the sum of radii. If equal, there is exactly one intersection, if less then 2 intersections, if more then 0 intersections.

To actually find the intersection, in vector notation (which generalizes to higher dimensions)

WLOG circle 1 is centered at origin and circle 2 is centered at$P$.

By definition of circle, circle 1 is points$x : |x| = r_1$ and circle 2 is points$x: |x-P| = r_2$. Squaring both sides and substituting$|x|^2$ gives the radical line described by$r_1^2 - 2 x \cdot P + |P|^2 = r_2^2$.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions


      [8]ページ先頭

      ©2009-2025 Movatter.jp