农用地分等省级汇总中单元制图综合方法

根据农用地分等省级汇总的要求,提出了四种带有顺序性的分等单元制图综合方法,第一按地类、自然等、利用等、经济等相同合并邻接单元;第二在构建位于分等单元之外约束性Delauney三角网的基础上,用边长作控制合并邻近地类、自然等、利用等、经济等相同的单元;第三删除零星单元,将面积归并到乡内地类、自然等、利用等、经济等相同的单元中;第四扩充零星单元。对提出的方法进行了编程实现,并在农用地分等省级汇总项目中得到了应用。理论分析及实验结果表明,所提方法具有严密的数学逻辑性,同时对地图制图综合这一前沿学术研究议题也具有一定借鉴与参考价值。

基于动态OBB层次结构的曲面相交算法

为提高大曲面相交算法的效率,提出一种基于新的碰撞检测的曲面相交算法。该算法采用动态OBB层次结构碰撞算法获取相交区域,准确计算交点并构成交线;再利用分治三角化算法重构相交区域,以基于交线平均长度的方法去除窄小三角形,同时对空间闭合交线进行三角化,更新相交区域的三角形,并以闭合交线区分不同的区域。通过分析和实验结果证明,该算法能够对由大量三角形组成且相交情况比较复杂的曲面进行较快的处理。