找回密码
 快速注册
搜索
查看: 1889|回复: 16

[几何] 两点集中点点集面积

[复制链接]

170

主题

196

回帖

2372

积分

积分
2372

显示全部楼层

hjfmhh 发表于 2015-10-22 09:04 |阅读模式

66

主题

416

回帖

3566

积分

积分
3566

显示全部楼层

Tesla35 发表于 2015-10-22 10:53
经过几何画板画图发现应该是个圆角正方形
QQ截图20151022105138.png
当然只用了边界上的点。生成内部的点不会画

211

主题

944

回帖

6197

积分

积分
6197

显示全部楼层

敬畏数学 发表于 2015-10-22 12:36
可以求出M的轨迹,可以得到一系列的圆或圆心(5/2,3/2)。
将M的图像的圆心平移到原点,可得一系列圆的包络线,四个角上的圆,分别取:
圆心(1/2,1/2),r=1/2 ;(1/2,-1/2),r=1/2;  
(-1/2,1/2),r=1/2; (-1/2,-1/2),r=1/2,                                       
面积:1*1+1*1/2*4+π*1/4=3+π/4。

730

主题

1万

回帖

9万

积分

积分
93623
QQ

显示全部楼层

kuing 发表于 2015-10-22 14:33
QQ截图20151022143238.png
画图没什么难度,有木有银写个严格的代数证明?

170

主题

196

回帖

2372

积分

积分
2372

显示全部楼层

 楼主| hjfmhh 发表于 2015-10-22 19:10
回复 4# kuing ~9}E4~RVN(T1EB%)$HG49EY.png

4

主题

32

回帖

197

积分

积分
197

显示全部楼层

三尺水 发表于 2016-5-29 20:26
楼上的都太菜了,结果是1+pi/4+ln(3+2*根号2)=3.54815

7

主题

578

回帖

3956

积分

积分
3956

显示全部楼层

游客 发表于 2016-5-30 09:53
回复 5# hjfmhh


    OK

4

主题

32

回帖

197

积分

积分
197

显示全部楼层

三尺水 发表于 2016-5-31 09:59
真理在六楼

32

主题

44

回帖

415

积分

积分
415

显示全部楼层

longma 发表于 2016-5-31 16:41
5楼的是常规思路,正确!

730

主题

1万

回帖

9万

积分

积分
93623
QQ

显示全部楼层

kuing 发表于 2020-3-21 15:14
今天网友问的一题:
鄂S爱好者 (8606*****):
QQ图片20200321150322.jpg

先画出点集 `B` 的图形如下:
QQ截图20200321150625.png
是一个 `3`, `4`, `5` 的直角三角形接一个半圆,显然 `B` 的面积为 `S_B=6+2\pi`,`B` 的周长为 `C_B=8+2\pi`。
而点集 `A` 是一个半径为 `r=1` 的圆饼,那么点集 `Q` 就是 `B` 再往外长,长成如下图所示:
QQ截图20200321151825.png
整个面积就是 `S_Q=S_B+C_B\cdot r+\pi r^2=14+5\pi`。

14

主题

51

回帖

463

积分

积分
463

显示全部楼层

TTAANN001 发表于 2020-3-21 15:21
回复 10# kuing

730

主题

1万

回帖

9万

积分

积分
93623
QQ

显示全部楼层

kuing 发表于 2020-3-21 15:55
回复 10# kuing

另附个 tikz 代码:
  1. \begin{tikzpicture}
  2. \filldraw[yellow,line width=2cm,line join=round]
  3. (0,-2)--++(3,0) arc (-90:90:2) --cycle;
  4. \draw[thick]
  5. (0,-2)--++(3,0) arc (-90:90:2) --cycle;
  6. \draw[help lines] (-1,-3) grid (6,3);
  7. \draw[->] (-2,0)--(7,0)node[above]{$x$};
  8. \draw[->] (0,-4)--(0,4)node[right]{$y$};
  9. \end{tikzpicture}
复制代码
效果:
QQ截图20200321155541.png

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

hbghlyj 发表于 2023-5-4 03:10

Minkowski Sums/Differences



A Strange But Elegant Approach to a Surprisingly Hard Problem (GJK Algorithm) 用ClipChamp截取时间轴和裁剪画面和分离音频得到2744KB的MP4再转换为WebM文件大小为706KB 旁白说话很清楚: (从4:12开始) A Minkowski sum is a simple idea. We take every possible point in one shape add it to every possible point in another shape and the resulting shape is the Minkowski sum. Mathematically we are basically treating every point on each shape as a vector from the origin and then adding every pair of vectors to get a new set of points. A few of these vector sums will define the boundary of the new shape. Another nice way to visualize what we're doing here is we're basically sweeping one shape over another, resulting in a dilation between the two shapes. Because of the addition offsets from the origin do matter, and you will see it in the result for the gjk algorithm what we actually care about is the Minkowski difference, which is just a Minkowski sum where we negate all the points of one shape. So while I will be referring to the subtraction of two shapes as a Minkowski difference know that internally it's really just a Minkowski sum. 蓝色文字为下方截取的视频时长: $type Untitled video - Made with Clipchamp.webm (705.52 KB, 下载次数: 64)
加载完成后点击即可播放. 下方有音量调整控件.

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

hbghlyj 发表于 2023-5-4 03:44

Brunn-Minkowski不等式

lib-pku 实变期末.jpg
六、(8分) 设 $A, B, A+B \subset \mathbb{R}^2$ 均为可测集,证明以下Brunn-Minkowski不等式:
$$
m(A+B)^{\frac{1}{2}} \geq m(A)^{\frac{1}{2}}+m(B)^{\frac{1}{2}},
$$

Real Analysis (Princeton Lectures in Analysis, Volume 3) Elias M. Stein, Rami Shakarchi, page 36
\[\tag8m(A + B)^{1/d} ≥ m(A)^{1/d} + m(B)^{1/d}.\]
在继续 (8) 的证明之前,我们需要提及出现的技术障碍。 虽然我们可以假设 $A$ 和 $B$ 是可测的,但这并不能推断出 $A+B$ 是可测的(见下一章的练习 13)。然而,很容易看出,当 $A$ 和 $B$ 是闭集,或者其中一个是开集时(参见练习 19),这种困难不会发生。考虑到上述条件,我们可以陈述主要结果
定理 5.1 设 $A$ 和 $B$ 是 $\mathbb R^d$ 中的可测集,且它们的和 $A+B$ 也是可测的,那么不等式(8)成立。
让我们首先检查,当 $A$ 和 $B$ 是具有边长 $(a_j)_{j=1}^d$ 和 $(b_j)_{j=1}^d$ 的矩形时,不等式(8)变成
$$\tag9\left(\prod_{j=1}^{d}\left(a_{j}+b_{j}\right)\right)^{1 / d} \geq\left(\prod_{j=1}^{d} a_{j}\right)^{1 / d}+\left(\prod_{j=1}^{d} b_{j}\right)^{1 / d}$$
通过齐次性,我们可以将其简化为对每个 $j$ 有 $a_j + b_j = 1$ 的情况。事实上,若将 $a_j,b_j$ 替换为 $λ_j a_j , λ_j b_j$,
$λ_j > 0$,则 (9) 的两边都乘以 $(λ_1λ_2 · · · λ_d)^{1/d}$。然后我们只需要选择 $λ_j = (a_j + b_j )^{−1}$。通过这种简化,由 AM-GM 不等式能直接推出不等式 (9):
$$\left(\prod_{j=1}^{d} a_{j}\right)^{1 / d}+\left(\prod_{j=1}^{d} b_{j}\right)^{1 / d}\le\frac1d\sum_{j=1}^da_j+\frac1d\sum_{j=1}^db_j=1$$
接下来我们转向每个 $A$ 和 $B$ 都是有限多个矩形的并集的情况,这些矩形的内部是不相交的。在这种情况下,我们将通过对 $A$ 和 $B$ 中的矩形总数 $n$ 应用归纳来证明 (8)。这里需要注意的是,当我们独立平移 $A$ 和 $B$ 时,不等式不变。事实上,用$A + h$代替$A$,用$B + h'$代替$B$,用$A + B +h + h'$代替$A + B$,相应的测度保持不变。我们在覆盖 $A$ 的集合中选择一对不相交的矩形 $R_1$ 和 $R_2$,我们注意到它们可以被坐标超平面分开:
我们可以假设对于某些 $j$,在移动适当的 $h$ 之后,$R_1$ 位于 $A_− = A ∩ \{x_j ≤ 0\}$,$R_2$ 位于 $A_+ = A ∩ \{0 ≤ x_j \}$。还要注意 $A_+$ 和 $A_−$ 都至少比 $A$ 少一个矩形,并且 $A = A_− ∪ A_+$。
We next translate $B$ so that $B_{-}=B \cap\left\{x_j \leq 0\right\}$ and $B_{+}=B \cap\{x_j \geq0\}$ satisfy
\[
\frac{m\left(B_{\pm}\right)}{m(B)}=\frac{m\left(A_{\pm}\right)}{m(A)} .
\]
However, $A+B \supset\left(A_{+}+B_{+}\right) \cup\left(A_{-}+B_{-}\right)$, and the union on the right is essentially disjoint, since the two parts lie in different half-spaces. Moreover, the total number of rectangles in either $A_{+}$ and $B_{+}$, or $A_{-}$ and $B_{-}$ is also less than $n$. Thus the induction hypothesis applies and
\begin{aligned}
m(A+B) & \geq m\left(A_{+}+B_{+}\right)+m\left(A_{-}+B_{-}\right) \\
& \geq\left(m\left(A_{+}\right)^{1 / d}+m\left(B_{+}\right)^{1 / d}\right)^d+\left(m\left(A_{-}\right)^{1 / d}+m\left(B_{-}\right)^{1 / d}\right)^d \\
& =m\left(A_{+}\right)\left[1+\left(\frac{m(B)}{m(A)}\right)^{1 / d}\right]^d+m\left(A_{-}\right)\left[1+\left(\frac{m(B)}{m(A)}\right)^{1 / d}\right]^d \\
& =\left(m(A)^{1 / d}+m(B)^{1 / d}\right)^d,
\end{aligned}which gives the desired inequality (8) when $A$ and $B$ are both finite unions of rectangles with disjoint interiors.

Next, this quickly implies the result when $A$ and $B$ are open sets of finite measure. Indeed, by Theorem 1.4, for any $\epsilon>0$ we can find unions of almost disjoint rectangles $A_\epsilon$ and $B_\epsilon$, such that $A_\epsilon \subset A, B_\epsilon \subset B$, with $m(A) \leq m\left(A_\epsilon\right)+\epsilon$ and $m(B) \leq m\left(B_\epsilon\right)+\epsilon$. Since $A+B \supset A_\epsilon+B_\epsilon$, the inequality (8) for $A_\epsilon$ and $B_\epsilon$ and a passage to a limit gives the desired result. From this, we can pass to the case where $A$ and $B$ are arbitrary compact sets, by noting first that $A+B$ is then compact, and that if we define $A^\epsilon=\{x: d(x, A)<\epsilon\}$, then $A^\epsilon$ are open, and $A^\epsilon \searrow A$ as $\epsilon \rightarrow$ 0 . With similar definitions for $B^\epsilon$ and $(A+B)^\epsilon$, we observe also that $A+B \subset A^\epsilon+B^\epsilon \subset(A+B)^{2 \epsilon}$. Hence, letting $\epsilon \rightarrow 0$, we see that (8) for $A^\epsilon$ and $B^\epsilon$ implies the desired result for $A$ and $B$. The general case, in which we assume that $A, B$, and $A+B$ are measurable, then follows by approximating $A$ and $B$ from inside by compact sets, as in (iii) of Theorem 3.4.

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

hbghlyj 发表于 2023-5-4 04:00
longma 发表于 2016-5-31 09:41
5楼的是常规思路,正确!
三尺水 发表于 2016-5-29 13:26
楼上的都太菜了,结果是1+pi/4+ln(3+2*根号2)=3.54815


3#5#的$3+\fracπ4$是正确的吧?
6#的$1+\frac\pi4+\ln(3+2\sqrt2)$是错的吧?

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

hbghlyj 发表于 2023-5-4 04:08
kuing 发表于 2020-3-21 08:14
整个面积就是 `S_Q=S_B+C_B\cdot r+\pi r^2=14+5\pi`。


可以用Brunn-Minkowski不等式作验证:
$m(A+B)^{1/2}-m(A)^{1/2}-m(B)^{1/2}=\sqrt{14+5\pi}-\sqrt\pi-\sqrt{6+2\pi}=0.173309791466>0$✅

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

hbghlyj 发表于 2023-5-4 04:12
hjfmhh 发表于 2015-10-22 12:10
回复 4# kuing
即点集M就是大家画的,其面积为$3+\frac\pi4$
longma 发表于 2016-5-31 09:41
5楼的是常规思路,正确!
可以用Brunn-Minkowski不等式作验证:
$\sqrt{4(3+\frac\pi4)}-\sqrt{\pi}-\sqrt{4}=0.1187660932238>0$✅
三尺水 发表于 2016-5-29 13:26
楼上的都太菜了,结果是1+pi/4+ln(3+2*根号2)=3.54815

可以用Brunn-Minkowski不等式作验证:
$m(A+B)^{1/2}-m(A)^{1/2}-m(B)^{1/2}=\sqrt{4(1+\frac\pi4+\ln(3+2\sqrt2))}-\sqrt{\pi}-\sqrt{4}=-0.005<0$❌
所以6#算错了

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 18:47

Powered by Discuz!

× 快速回复 返回顶部 返回列表