|
|
<FONT color=#800000>
> 给定平面点集 P={P_k | k=1…N} 包含于平面区域 D 以及该区域的一个正交剖分
> {x_i | i=1…m} x {y_j | j=1…n}. 其中m x n << N 。
>
> 1） 试计算D中剖分格点{(x_i, y_j) | i=1…m, j=1…n} 到点集 P 的离散距离场；
>
> 2） 进一步计算相应的符号距离场。
>
> 本题要求给出求距离场和符号距离场的算法，并提交针对下面三个例子的实现。
> 所给例子的区域 D =
> [-10,10]x[-10,10]，剖分为[-10:1:10]x[-10:1:10]（21x21的正交网格）。
</FONT><FONT color=#800000> 上题中，离散距离场是不是格点到点集P的最短距离呢？
> 题目中的符号距离场是怎么定义的？以及该区域的一个正交剖分
> {x_i | i=1…m} x {y_j | j=1…n}. 其中m x n << N 。 又是如何理解呢？
> 望大家指点一二
> </FONT> |
|
发表于 2004-6-1 22:37:57