论文研究二维L系统的推广及在植物模拟中的应用.pdf

现实应用中，计算机处理的数据往往是非精确的。对于非精确的输入数据，一般使用线段，圆和正方形等模型表示。对以平行线段代表非精确数据的模型研究非常重要，因为这种非精确数据模型是解决其他更复杂模型的基础[1]。loffler等[1]给出了一种算法，可以在时间O（n3）内求出以竖直平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样，而现实生活中的非精确数据往往不是完全没有规律的，比如来自同一设备采样的数据的误差范围是一致的。首先给出了一种新的算法，可以在O（nlog（n））时间内求出具有相同取值范围的非精确数据的最大面积凸包，同时研究了输入数据是n个非精确数据和m个退化为