Join and meet

From Conformal Geometric Algebra
Jump to navigation Jump to search

The join is a binary operation that calculates the higher-dimensional geometry containing its two operands, similar to a union. The meet is another binary operation that calculates the lower-dimensional geometry shared by its two operands, similar to an intersection.

The flat points, lines, planes, round points, dipoles, circles, and spheres appearing in the following tables are defined as follows:

$$\mathbf p = p_x \mathbf e_{15} + p_y \mathbf e_{25} + p_z \mathbf e_{35} + p_w \mathbf e_{45}$$
$$\boldsymbol l = l_{vx} \mathbf e_{415} + l_{vy} \mathbf e_{425} + l_{vz} \mathbf e_{435} + l_{mx} \mathbf e_{235} + l_{my} \mathbf e_{315} + l_{mz} \mathbf e_{125}$$
$$\mathbf g = g_x \mathbf e_{4235} + g_y \mathbf e_{4315} + g_z \mathbf e_{4125} + g_w \mathbf e_{3215}$$
$$\mathbf h = h_x \mathbf e_{4235} + h_y \mathbf e_{4315} + h_z \mathbf e_{4125} + h_w \mathbf e_{3215}$$
$$\mathbf a = a_x \mathbf e_1 + a_y \mathbf e_2 + a_z \mathbf e_3 + a_w \mathbf e_4 + a_u \mathbf e_5$$
$$\mathbf b = b_x \mathbf e_1 + b_y \mathbf e_2 + b_z \mathbf e_3 + b_w \mathbf e_4 + b_u \mathbf e_5$$
$$\mathbf d = d_{vx} \mathbf e_{41} + d_{vy} \mathbf e_{42} + d_{vz} \mathbf e_{43} + d_{mx} \mathbf e_{23} + d_{my} \mathbf e_{31} + d_{mz} \mathbf e_{12} + d_{px} \mathbf e_{15} + d_{py} \mathbf e_{25} + d_{pz} \mathbf e_{35} + d_{pw} \mathbf e_{45}$$
$$\mathbf f = f_{vx} \mathbf e_{41} + f_{vy} \mathbf e_{42} + f_{vz} \mathbf e_{43} + f_{mx} \mathbf e_{23} + f_{my} \mathbf e_{31} + f_{mz} \mathbf e_{12} + f_{px} \mathbf e_{15} + f_{py} \mathbf e_{25} + f_{pz} \mathbf e_{35} + f_{pw} \mathbf e_{45}$$
$$\mathbf c = c_{gx} \mathbf e_{423} + c_{gy} \mathbf e_{431} + c_{gz} \mathbf e_{412} + c_{gw} \mathbf e_{321} + c_{vx} \mathbf e_{415} + c_{vy} \mathbf e_{425} + c_{vz} \mathbf e_{435} + c_{mx} \mathbf e_{235} + c_{my} \mathbf e_{315} + c_{mz} \mathbf e_{125}$$
$$\mathbf o = o_{gx} \mathbf e_{423} + o_{gy} \mathbf e_{431} + o_{gz} \mathbf e_{412} + o_{gw} \mathbf e_{321} + o_{vx} \mathbf e_{415} + o_{vy} \mathbf e_{425} + o_{vz} \mathbf e_{435} + o_{mx} \mathbf e_{235} + o_{my} \mathbf e_{315} + o_{mz} \mathbf e_{125}$$
$$\mathbf s = s_u \mathbf e_{1234} + s_x \mathbf e_{4235} + s_y \mathbf e_{4315} + s_z \mathbf e_{4125} + s_w \mathbf e_{3215}$$
$$\mathbf t = t_u \mathbf e_{1234} + t_x \mathbf e_{4235} + t_y \mathbf e_{4315} + t_z \mathbf e_{4125} + t_w \mathbf e_{3215}$$

The Join Operation

The join operation is performed by taking the wedge product between two geometric objects.

Formula Description Illustration
$$\begin{split}\mathbf a \wedge \mathbf b =\, &(a_wb_x - a_xb_w)\,\mathbf e_{41} \,&+\, (a_wb_y - a_yb_w)\,\mathbf e_{42} \,&+\, (a_wb_z - a_zb_w)\,\mathbf e_{43} \\ +\, &(a_yb_z - a_zb_y)\,\mathbf e_{23} \,&+\, (a_zb_x - a_xb_z)\,\mathbf e_{31} \,&+\, (a_xb_y - a_yb_x)\,\mathbf e_{12} \\ +\, &(a_xb_u - a_ub_x)\,\mathbf e_{15} \,&+\, (a_yb_u - a_ub_y)\,\mathbf e_{25} \,&+\, (a_zb_u - a_ub_z)\,\mathbf e_{35} + (a_wb_u - a_ub_w)\,\mathbf e_{45} \end{split}$$ Dipole containing round points $$\mathbf a$$ and $$\mathbf b$$. Round join round.svg
$$\begin{split}\mathbf p \wedge \mathbf a =\, &(p_xa_w - p_wa_x)\,\mathbf e_{415} \,&+\, (p_ya_w - p_wa_y)\,\mathbf e_{425} \,&+\, (p_za_w - p_wa_z)\,\mathbf e_{435} \\ +\, &(p_za_y - p_ya_z)\,\mathbf e_{235} \,&+\, (p_xa_z - p_za_x)\,\mathbf e_{315} \,&+\, (p_ya_x - p_xa_y)\,\mathbf e_{125} \end{split}$$ Line containing flat point $$\mathbf p$$ and round point $$\mathbf a$$. Point join round.svg
$$\begin{split}\mathbf d \wedge \mathbf a =\, &(d_{vy}a_z - d_{vz}a_y + d_{mx}a_w)\,\mathbf e_{423} \,&+\, (d_{vz}a_x - d_{vx}a_z + d_{my}a_w)\,\mathbf e_{431} \\ +\, &(d_{vx}a_y - d_{vy}a_x + d_{mz}a_w)\,\mathbf e_{412} \,&-\, (d_{mx}a_x + d_{my}a_y + d_{mz}a_z)\,\mathbf e_{321} \\ +\, &(d_{px}a_w - d_{pw}a_x + d_{vx}a_u)\,\mathbf e_{415} \,&+\, (d_{py}a_w - d_{pw}a_y + d_{vy}a_u)\,\mathbf e_{425} \,&+\, (d_{pz}a_w - d_{pw}a_z + d_{vz}a_u)\,\mathbf e_{435} \\ +\, &(d_{pz}a_y - d_{py}a_z + d_{mx}a_u)\,\mathbf e_{235} \,&+\, (d_{px}a_z - d_{pz}a_x + d_{my}a_u)\,\mathbf e_{315} \,&+\, (d_{py}a_x - d_{px}a_y + d_{mz}a_u)\,\mathbf e_{125} \end{split}$$ Circle containing dipole $$\mathbf d$$ and round point $$\mathbf a$$. Dipole join round.svg
$$\begin{split}\boldsymbol l \wedge \mathbf a =\, &(l_{vz}a_y - l_{vy}a_z - l_{mx}a_w)\,\mathbf e_{4235} \,&+\, (l_{vx}a_z - l_{vz}a_x - l_{my}a_w)\,\mathbf e_{4315} \\ +\, &(l_{vy}a_x - l_{vx}a_y - l_{mz}a_w)\,\mathbf e_{4125} \,&-\, (l_{mx}a_x + l_{my}a_y + l_{mz}a_z)\,\mathbf e_{3215} \end{split}$$ Plane containing line $$\boldsymbol l$$ and round point $$\mathbf a$$. Line join round.svg
$$\begin{split}\mathbf d \wedge \mathbf p =\, &(d_{vy}p_z - d_{vz}p_y + d_{mx}p_w)\,\mathbf e_{4235} \,&+\, (d_{vz}p_x - d_{vx}p_z + d_{my}p_w)\,\mathbf e_{4315} \\ +\, &(d_{vx}p_y - d_{vy}p_x + d_{mz}p_w)\,\mathbf e_{4125} \,&-\, (d_{mx}p_x + d_{my}p_y + d_{mz}p_z)\,\mathbf e_{3215} \end{split}$$ Plane containing dipole $$\mathbf d$$ and flat point $$\mathbf p$$. Dipole join point.svg
$$\begin{split}\mathbf c \wedge \mathbf a = -\, &(c_{gx}a_x + c_{gy}a_y + c_{gz}a_z + c_{gw}a_w)\,\mathbf e_{1234} \\ +\, &(c_{vz}a_y - c_{vy}a_z + c_{gx}a_u - c_{mx}a_w)\,\mathbf e_{4235} \\ +\, &(c_{vx}a_z - c_{vz}a_x + c_{gy}a_u - c_{my}a_w)\,\mathbf e_{4315} \\ +\, &(c_{vy}a_x - c_{vx}a_y + c_{gz}a_u - c_{mz}a_w)\,\mathbf e_{4125} \\ +\, &(c_{mx}a_x + c_{my}a_y + c_{mz}a_z + c_{gw}a_u)\,\mathbf e_{3215} \end{split}$$ Sphere containing circle $$\mathbf c$$ and round point $$\mathbf a$$. Circle join round.svg
$$\begin{split}\mathbf d \wedge \mathbf f = -\, &(d_{vx}f_{mx} + d_{vy}f_{my} + d_{vz}f_{mz} + d_{mx}f_{vx} + d_{my}f_{vy} + d_{mz}f_{vz})\,\mathbf e_{1234} \\ +\, &(d_{vy}f_{pz} - d_{vz}f_{py} + d_{pz}f_{vy} - d_{py}f_{vz} + d_{mx}f_{pw} + d_{pw}f_{mx})\,\mathbf e_{4235} \\ +\, &(d_{vz}f_{px} - d_{vx}f_{pz} + d_{px}f_{vz} - d_{pz}f_{vx} + d_{my}f_{pw} + d_{pw}f_{my})\,\mathbf e_{4315} \\ +\, &(d_{vx}f_{py} - d_{vy}f_{px} + d_{py}f_{vx} - d_{px}f_{vy} + d_{mz}f_{pw} + d_{pw}f_{mz})\,\mathbf e_{4125} \\ -\, &(d_{mx}f_{px} + d_{my}f_{py} + d_{mz}f_{pz} + d_{px}f_{mx} + d_{py}f_{my} + d_{pz}f_{mz})\,\mathbf e_{3215} \end{split}$$ Sphere containing dipoles $$\mathbf d$$ and $$\mathbf f$$. Dipole join dipole.svg

The Meet Operation

The meet operation is performed by taking the antiwedge product between two geometric objects.

Formula Description Illustration
$$\begin{split}\mathbf s \vee \mathbf t =\, &(s_ut_x - s_xt_u)\,\mathbf e_{423} \,&+\, (s_ut_y - s_yt_u)\,\mathbf e_{431} \,&+\, (s_ut_z - s_zt_u)\,\mathbf e_{412} + (s_ut_w - s_wt_u)\,\mathbf e_{321} \\ +\, &(s_zt_y - s_yt_z)\,\mathbf e_{415} \,&+\, (s_xt_z - s_zt_x)\,\mathbf e_{425} \,&+\, (s_yt_x - s_xt_y)\,\mathbf e_{435} \\ +\, &(s_xt_w - s_wt_x)\,\mathbf e_{235} \,&+\, (s_yt_w - s_wt_y)\,\mathbf e_{315} \,&+\, (s_zt_w - s_wt_z)\,\mathbf e_{125} \end{split}$$ Circle where spheres $$\mathbf s$$ and $$\mathbf t$$ intersect.

Zero if $$\mathbf s$$ and $$\mathbf t$$ are coincident.

Sphere meet sphere.svg
$$\begin{split}\mathbf s \vee \mathbf g =\, &s_ug_x \mathbf e_{423} + s_ug_y \mathbf e_{431} + s_ug_z \mathbf e_{412} + s_ug_w \mathbf e_{321} \\ +\, &(s_zg_y - s_yg_z)\,\mathbf e_{415} + (s_xg_z - s_zg_x)\,\mathbf e_{425} + (s_yg_x - s_xg_y)\,\mathbf e_{435} \\ +\, &(s_xg_w - s_wg_x)\,\mathbf e_{235} + (s_yg_w - s_wg_y)\,\mathbf e_{315} + (s_zg_w - s_wg_z)\,\mathbf e_{125} \end{split}$$ Circle where sphere $$\mathbf s$$ and plane $$\mathbf g$$ intersect. Sphere meet plane.svg
$$\begin{split}\mathbf g \vee \mathbf h =\, &(g_zh_y - g_yh_z)\,\mathbf e_{415} + (g_xh_z - g_zh_x)\,\mathbf e_{425} + (g_yh_x - g_xh_y)\,\mathbf e_{435} \\ +\, &(g_xh_w - g_wh_x)\,\mathbf e_{235} + (g_yh_w - g_wh_y)\,\mathbf e_{315} + (g_zh_w - g_wh_z)\,\mathbf e_{125} \end{split}$$ Line where planes $$\mathbf g$$ and plane $$\mathbf h$$ intersect. Plane meet plane.svg
$$\begin{split}\mathbf s \vee \mathbf c =\, &(s_yc_{gz} - s_zc_{gy} + s_uc_{vx})\,\mathbf e_{41} \,&+\, (s_wc_{gx} - s_xc_{gw} + s_uc_{mx})\,\mathbf e_{23} \\ +\, &(s_zc_{gx} - s_xc_{gz} + s_uc_{vy})\,\mathbf e_{42} \,&+\, (s_wc_{gy} - s_yc_{gw} + s_uc_{my})\,\mathbf e_{31} \\ +\, &(s_xc_{gy} - s_yc_{gx} + s_uc_{vz})\,\mathbf e_{43} \,&+\, (s_wc_{gz} - s_zc_{gw} + s_uc_{mz})\,\mathbf e_{12} \\ +\, &(s_zc_{my} - s_yc_{mz} + s_wc_{vx})\,\mathbf e_{15} \,&+\, (s_xc_{mz} - s_zc_{mx} + s_wc_{vy})\,\mathbf e_{25} \\ +\, &(s_yc_{mx} - s_xc_{my} + s_wc_{vz})\,\mathbf e_{35} \,&-\, (s_xc_{vx} + s_yc_{vy} + s_zc_{vz})\,\mathbf e_{45} \end{split}$$ Dipole where sphere $$\mathbf s$$ and circle $$\mathbf c$$ intersect.

Zero if $$\mathbf c$$ lies in $$\mathbf s$$.

Sphere meet circle.svg
$$\begin{split}\mathbf s \vee \boldsymbol l =\, &s_ul_{vx} \mathbf e_{41} + s_ul_{vy} \mathbf e_{42} + s_ul_{vz} \mathbf e_{43} + s_ul_{mx}\,\mathbf e_{23} + s_ul_{my}\,\mathbf e_{31} + s_ul_{mz}\,\mathbf e_{12} \\ +\, &(s_zl_{my} - s_yl_{mz} + s_wl_{vx})\,\mathbf e_{15} + (s_xl_{mz} - s_zl_{mx} + s_wl_{vy})\,\mathbf e_{25} \\ +\, &(s_yl_{mx} - s_xl_{my} + s_wl_{vz})\,\mathbf e_{35} - (s_xl_{vx} + s_yl_{vy} + s_zl_{vz})\,\mathbf e_{45} \end{split}$$ Dipole where sphere $$\mathbf s$$ and line $$\boldsymbol l$$ intersect. Sphere meet line.svg
$$\begin{split}\mathbf g \vee \boldsymbol l =\, &(g_zl_{my} - g_yl_{mz} + g_wl_{vx})\,\mathbf e_{15} + (g_xl_{mz} - g_zl_{mx} + g_wl_{vy})\,\mathbf e_{25} \\ +\, &(g_yl_{mx} - g_xl_{my} + g_wl_{vz})\,\mathbf e_{35} - (g_xl_{vx} + g_yl_{vy} + g_zl_{vz})\,\mathbf e_{45} \end{split}$$ Flat point where plane $$\mathbf g$$ and line $$\boldsymbol l$$ intersect. Plane meet line.svg
$$\begin{split}\mathbf g \vee \mathbf c =\, &(g_yc_{gz} - g_zc_{gy})\,\mathbf e_{41} + (g_zc_{gx} - g_xc_{gz})\,\mathbf e_{42} + (g_xc_{gy} - g_yc_{gx})\,\mathbf e_{43} \\ +\, &(g_wc_{gx} - g_xc_{gw})\,\mathbf e_{23} + (g_wc_{gy} - g_yc_{gw})\,\mathbf e_{31} + (g_wc_{gz} - g_zc_{gw})\,\mathbf e_{12} \\ +\, &(g_zc_{my} - g_yc_{mz} + g_wc_{vx})\,\mathbf e_{15} + (g_xc_{mz} - g_zc_{mx} + g_wc_{vy})\,\mathbf e_{25} \\ +\, &(g_yc_{mx} - g_xc_{my} + g_wc_{vz})\,\mathbf e_{35} - (g_xc_{vx} + g_yc_{vy} + g_zc_{vz})\,\mathbf e_{45} \end{split}$$ Dipole where plane $$\mathbf g$$ and circle $$\mathbf c$$ intersect.

Zero if $$\mathbf c$$ lies in $$\mathbf g$$.

Plane meet circle.svg
$$\begin{split}\mathbf c \vee \mathbf o =\, &(c_{gz}o_{my} - c_{gy}o_{mz} + c_{my}o_{gz} - c_{mz}o_{gy} + c_{vx}o_{gw} + c_{gw}o_{vx})\,\mathbf e_1 \\ +\, &(c_{gx}o_{mz} - c_{gz}o_{mx} + c_{mz}o_{gx} - c_{mx}o_{gz} + c_{vy}o_{gw} + c_{gw}o_{vy})\,\mathbf e_2 \\ +\, &(c_{gy}o_{mx} - c_{gx}o_{my} + c_{mx}o_{gy} - c_{my}o_{gx} + c_{vz}o_{gw} + c_{gw}o_{vz})\,\mathbf e_3 \\ -\, &(c_{gx}o_{vx} + c_{gy}o_{vy} + c_{gz}o_{vz} + c_{vx}o_{gx} + c_{vy}o_{gy} + c_{vz}o_{gz})\,\mathbf e_4 \\ -\, &(c_{mx}o_{vx} + c_{my}o_{vy} + c_{mz}o_{vz} + c_{vx}o_{mx} + c_{vy}o_{my} + c_{vz}o_{mz})\,\mathbf e_5 \end{split}$$ Round point contained by circles $$\mathbf c$$ and $$\mathbf o$$.

Result is real if circles are linked and imaginary otherwise.

Circle meet circle.svg
$$\begin{split}\mathbf c \vee \boldsymbol l =\, &(c_{gz}l_{my} - c_{gy}l_{mz} + c_{gw}l_{vx})\,\mathbf e_1 \\ +\, &(c_{gx}l_{mz} - c_{gz}l_{mx} + c_{gw}l_{vy})\,\mathbf e_2 \\ +\, &(c_{gy}l_{mx} - c_{gx}l_{my} + c_{gw}l_{vz})\,\mathbf e_3 \\ -\, &(c_{gx}l_{vx} + c_{gy}l_{vy} + c_{gz}l_{vz})\,\mathbf e_4 \\ -\, &(c_{mx}l_{vx} + c_{my}l_{vy} + c_{mz}l_{vz} + c_{vx}l_{mx} + c_{vy}l_{my} + c_{vz}l_{mz})\,\mathbf e_5 \end{split}$$ Round point centered on line $$\boldsymbol l$$ and contained by circle $$\mathbf c$$.

Result is real if line passes through interior of circle and imaginary otherwise.

Circle meet line.svg
$$\begin{split}\mathbf s \vee \mathbf d =\, &(s_yd_{mz} - s_zd_{my} - s_wd_{vx} + s_ud_{px})\,\mathbf e_1 \\ +\, &(s_zd_{mx} - s_xd_{mz} - s_wd_{vy} + s_ud_{py})\,\mathbf e_2 \\ +\, &(s_xd_{my} - s_yd_{mx} - s_wd_{vz} + s_ud_{pz})\,\mathbf e_3 \\ +\, &(s_xd_{vx} + s_yd_{vy} + s_zd_{vz} + s_ud_{pw})\,\mathbf e_4 \\ -\, &(s_xd_{px} + s_yd_{py} + s_zd_{pz} + s_wd_{pw})\,\mathbf e_5 \end{split}$$ Round point contained by sphere $$\mathbf s$$ and dipole $$\mathbf d$$. Sphere meet dipole.svg
$$\begin{split}\mathbf g \vee \mathbf d =\, &(g_yd_{mz} - g_zd_{my} - g_wd_{vx})\,\mathbf e_1 \\ +\, &(g_zd_{mx} - g_xd_{mz} - g_wd_{vy})\,\mathbf e_2 \\ +\, &(g_xd_{my} - g_yd_{mx} - g_wd_{vz})\,\mathbf e_3 \\ +\, &(g_xd_{vx} + g_yd_{vy} + g_zd_{vz})\,\mathbf e_4 \\ -\, &(g_xd_{px} + g_yd_{py} + g_zd_{pz} + g_wd_{pw})\,\mathbf e_5 \end{split}$$ Round point centered in plane $$\mathbf g$$ and contained by dipole $$\mathbf d$$. Plane meet dipole.svg
$$\begin{split}\mathbf s \vee \mathbf p =\, &s_up_x\mathbf e_1 + s_up_y\mathbf e_2 + s_up_z\mathbf e_3 + s_up_w\mathbf e_4 \\ -\, &(s_xp_x + s_yp_y + s_zp_z + s_wp_w)\,\mathbf e_5 \end{split}$$ Round point centered at flat point $$\mathbf p$$ and contained by sphere $$\mathbf s$$. Sphere meet point.svg

See Also