线段求交相关论文
针对航空发动机外部管路系统设计过程中布局效率和空间利用率较低的问题,提出一种基于自适应天牛须搜索算法的管路自动布局方法.该......
针对大规模等值线图裁剪算法面临的两个主要问题,如何减少线段求交次数和判别保留部分的起止点,提出一种针对大规模等值线图的任意......
给出一种大规模等值线图任意多边形窗口的快速裁剪算法。首先进行传统算法的外包围盒裁剪,然后针对外包围盒创建一种约束网格结构,......
我们引入扫视法的思想,在某种程度上降低了线段求交问题的复杂度.其基本思想是:设想有一纵坐标轴(y)自左向右扫过所有线段,当y处于......
在多面体隐藏线消除算法中计算投影后二维线段的交点时,通常采用的是传统的线段求交算法.本文从提高其速度入手,将计算几何领域中......
首先分析了n条线段相交算法的不足,然后系统地阐述利用扫视法缩小求交线段的范围、利用点位判别法高效判断两线段是否相交的理论,......
给出了一种新的海量等值线图任意多边形窗口的快速裁剪算法。计算裁剪多边形的外包围盒并创建网格结构,利用网格结构对等值线进行......
