规划制图中折线式曲线的曲线化模型探讨.pdfVIP

规划制图中折线式曲线的曲线化模型探讨 张新长1’曾广鸿1’邓良炳”常征2’ 02 (1，中山大学城市与资源规划系，广州5175；2)广州市城市规划局) 摘要：在计算机制图中一般采用Beizer曲线来逼近单一曲线，这种方洼保证了曲线 与对应折线的相似性。本文在单一折线血线化的基础上，根据Beziel曲线的生成原理， 通过两次对折线组的修正，形成保持厚拓扑关系的Bezier曲线组，并保持折线蛆在曲线 化过程中失真程度小。通过检验，利用三次Bczier曲线化模型曲线化的曲缦组能够满足 制圈学的精度和拓扑要求。该模型特别适宜在(，IS、电子地图、虚拟现实等万面运用。 本文较详细地阐述该模型在城市规划、土地利用等方面制图的应用。 关键词：折线式曲线，Bezier曲线拼接，规划制图，GIs 分类号：P28 1．前言 传统计算机辅助地图制图(CAC)基f计算机图形输入及硬件等原因，一般采用折线来 逼近曲线，这种方法在数学精度、图形美观程度以及相关应用中存在小可克服的缺陷…。 因此，采用曲线逼近曲线成为CAC及GIS的一个发展方向。现在曲线式数字化已经较 为成熟。但是在利用已有折线数据生成曲线数据方面研究较少，同时在高质量的电子地图漫 游功能、GIS软件地形模拟、城市规划虚拟现实等新领域中，需要建立_个能满足曲线组拓 扑关系的曲线化模型。本文提出的三次Bezier曲线化模型．克服一般曲线化模型针对单条曲 线的问题，充分考虑线组之问的拓扑关系，人大拓宽了它的应用领域，特别适应规划制图方 面的要求。 2．模型的提出 曲线化一直是计算机图形学的重要研究内容。本文利用二次Bezier曲线分段拼接建立曲 线化模型，对已有折线数据进行曲线化．很好地解决具有拓扑关系的折线组(主要是等值线 组)曲线化后的拓扑关系处理问题。 2．1．Bezier曲线 法。Bezier瞌线具有始点、末点与其特征多边形端点重合，凡始点、术点的切线方向与特征 多边形的第一和最后 条边I致等特性川， 2．2．三次Bezier曲线的拼接 为了拟台一条等值线，用一条二次Bezier曲线(即l玛个控制点)是不够的，女¨果采用 则较好地解决了这个问题。由亍二精度和计算速度的需要，所以本文采用三次模型。在本三次 引点与前后相邻两线段上的‘点构成，其特征多边形是一个二角形，曲线段的端点与其前后 曲线段的相应端点重合。其插值拟合公式相应为： 3 3P2’o≤t≤l c(，)=∑P，-肌(f)=(1一f)3Po+3t(1一f)^+f i=0 如果折线闭合，则每一个顶点对应一段曲线，如果折线不闭合，分别将折线的始点、末点作为 最前一段曲线的始点、最后一段曲线末点。屁然，本文所提山的曲线拼接模型中曲线的特征多 边形(即需要曲线化的折线)的点满足形成一条连续光滑曲线口}。 2．3每段三次Bezierf}}I线始、末点的确定 对于每段三次Bezier曲线特征多边彤的中I、日J两点是折线的顶点，是确定的。而始、术 点是顶点相邻两线段L的点，其f々置决定了曲线的拟台程度．也是处理线与线之间拓扑关系 的基础(其后论述)。如斟1，叮以证明曲线的偏差(矧中阴影部分)为其特征三角形面积的 1／10，同时由Bezier曲线的凸包性可知，曲线总是落在特征三角形内。I叮特征三角形的而积 取决于曲线始末点位置。当曲线始点、末点靠近折线顶点时，特征j角形面积逐步减少，当 其中一点与折线顶点重台时，曲线退化为直线。为了便于各段Bezier曲线拼接，本模型曲线 的始末点分别按其与其前一个折线顶点间距离与对应线段的长度比一致的方』℃耿点(在图1 寺．即按PoPn，P，P尸PlPl。，P|P7的力A取P”：与P|能)。 在地学数据中．一条折线往往山大量的节点组成，使得特征二角形面积占曲线所围面积 一般小于5％，同时如果控制好取点的位置的比例仃1／4～1／10(相对应另一点为3／4～9／10)时， 特征三角形的面积将一般少于曲线所围面积的2％，这样曲线的面积偏差小1二0．2％。 3．等值线(折线组)的曲线化 对于单条独立的折线，通过如上步骤可以得到一条所要求的曲线。但是，对于一组等值 线，它们之间存在一定的拓扑关系．折线曲线化后还得保持它们的拓扑关系。在G