题了。 用数学形式描述点P:的Voronois多边形为 V=jQ;H(PP) 这里H(P:,P,)为以P,到P,的垂直平分线为界的包括P点的半平面。Voronoi网格 是由几个V:多边形组成。由这个定义直接形成算法其效率是很低的，要O(n21og)次， 在1978年出现Green-Sibson算法和Shamos算法比由定义直接形成的算法要好。 图7 近年来我国也开展了CAGD和计算几何的研究。在曲线而面领域提出了正负法等绘图 的数学方法，在样条函数，双圆弧拟合等方面的研究也取得了成果。几何造型方面也有个别 单位正在进行探素性的工作，也取得一定成果。可以期望随着我国四个现代化事业的发展， 这门学科的研究也会在我国活跃地开展起来的。 参考文献 (1)A.R.Foinest,Computational Gcometry Achievements and Problems (1974) (2)A.R.Forrest.Recent Work on Geometric Algorith ms.(1978) (3)P.Bezier.Mathemstical and Practical Possibities of UNISURF (1974) (4)W.J.Gordon and R.F.Riesenefeld.B-Spline Curves and Surfaces. (1974) (5)B.A.Barsky and D.P.Greenberg.Determining a Set ob B-spline Control Vertices to Generate an Interpolating Surface (1980) (6)Okino,N.,Kakazn,Y.and Kubo.H.TIPS-1:Technicae In bor mation Processing System for Computer-Aided,Design,Drawing and Manufac- -turing. (7)Shamos.M,I.Computa Sional Geo metry(1974) 174题 了 。 用数学形式描述 点 ‘ 的 多边形 为 ‘ 母 ‘ ‘ ， ，， 这 里 ‘ ， ， 为 以 ‘ 到 ，的 垂直平 分线为界的包 括 ‘ 点的半平面 。 网格 是由几个 ‘ 多边形 组成 。 由这个定义 直接形 成 算法 其效 率是很低 的 ， 要 次 ， 在 年出现 一 算法和 算法 比由定义 直 接形 成的 算法 要好 。 图 近年来我 国也开 展 了 和计 算几何 的 研究 。 在 曲线而 而领域提出 了正 负法 等绘 图 的数学 方法 ， 在样条 函数 ， 双 圆弧 拟合 等方面的 研究也取 得 了成果 。 几何造型 方面 也有个别 单位正 在进 行探 索性 的工 作 ， 也取 得一定成果 。 可 以 期望 随着我 国四 个现代化事业 的发展 ， 这 门学科的 研究也 会在我 国 活跃 地开 展起来 的 。 今 考 文 献 一〕 ， 〔 〕 〔 〕 色 〕 一 ， 〔 〕 一 〕 ， ， ， 一 一 ， ， 一 一 〔 〕