【摘 要】
：
该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三
【机 构】
：
浙江大学空间信息技术研究所,浙江大学空间信息技术研究所,浙江大学城市规划系,浙江大学人工智能研究所
论文部分内容阅读
该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三角联网,最后利用拓扑结构快速地将其优化为TIN.在三角网联结过程中由于充分利用了有序点子集的凸壳特性,避免了所有的交点测试,并且加入点联结合理三角形时的判断次数与原始点集的点数无关,只与点集的平面分布结构有关,从而保证了对海量散乱点集生成TIN的效率.该文还对算法进行了具体实现,并在实际项目中进行了成功的应用,证明了算法具有可操作性和较强的实
其他文献
该文提出了曲线的参数速度逼近问题 ,指出等距曲线逼近的关键在于参数速度的逼近 ,并用两种方式来实现它 .首先 ,以法矢方向曲线的控制顶点模长为 Bézier纵标构造 Bernstein多项式 ,以它来逼近曲线的参数速度 ,给出了相应的几何方式的等距逼近算法 ,进一步利用法矢方向曲线的升阶获得了高精度逼近 .其次 ,基于参数速度的 L egendre多项式逼近和插值区间端点的 Jacobi多项式逼近
该文证明了当空间对象的分布特征小于0.2929时,一级网格索引机制才有效,并获得了最佳网格划分条件.通过分析二级网格的最优划分,证明了二级网格检索机制比一级网格索引机制有
粪菌移植（FMT）是将健康捐赠者体内获得的粪便移植入想要通过改善肠道微生态的结构和功能来缓解病情的患者体内。这种广撒网的方法对于治疗复发性艰难梭菌感染（CDI）十分有效。FMT
针对目前总体布线中仍然存在的3个关键问题：布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等，该文提出了一种新的不受线网顺序影
以往的研究中,已经提出了利用修改Dijkstra算法或修改Bellman-Ford算法来构建最大带宽路径.本文证明可以使用修改的Kruskal算法来构建最大带宽路径,并且演示了该算法比前面提