基于物理属性与三角形正则度的网格简化算法

针对三维虚拟场景的物理属性显示需求,提出一种带属性的边折叠的三角形网格简化方法.该算法计算折叠代价时以模型边曲率和边上物理属性的增量以及三角形正则度作为权因子,边上物理属性的增量使简化后的模型很好地保留了原模型的物理属性特征,而添加三角形正则度优化了简化后模型三角形的形态.同时还解决了边折叠时导致的拓扑错误,并用多选择技术加快了计算速度.经实验验证和对比分析,证明了算法的有效性与正确性.     

考虑通行能力折减的可变车道优化

为有效缓解因潮汐现象所导致的交通拥堵和道路资源闲置并存的问题,在考虑车道数对路段单向通行能力影响的基础上研究可变车道优化设置方法。该方法在确保可变车道实施过程中轻交通流方向正常通行的前提下,基于非均衡经济学理论的价格-数量调节,以系统总出行时间最小为目标构建可变车道优化的混合整数双层规划模型,并采用粒子群优化算法对模型进行求解,以算例的形式验证模型和算法的有效性。研究结果表明:从系统层面优化可变车道设置能够充分利用轻交通流方向闲置的道路资源来提高重交通流方向路段的容量,从而改变其行程时间函数,进而调节流量在路网上的分布并均衡各路段的饱和度;使道路网络结构更好地匹配出行需求,在道路资源一定的情况下有效地降低系统总出行时间。