节点文献
快速判别点与三角形的包含关系
【摘要】 根据三角形在其最小包容矩形中的位置,通过对其顶点代码的赋值及运算,确定出计算斜率的基点,根据包含基点的边斜率和待判断点与基点连线斜率之间的关系.确定出待判断点与三角形的包含性.计算速度较一般方法提高约一倍.
- 【文献出处】 安徽工学院学报 , 编辑部邮箱 ,1996年02期
- 【分类号】TP391.4;
- 【下载频次】64
【摘要】 根据三角形在其最小包容矩形中的位置,通过对其顶点代码的赋值及运算,确定出计算斜率的基点,根据包含基点的边斜率和待判断点与基点连线斜率之间的关系.确定出待判断点与三角形的包含性.计算速度较一般方法提高约一倍.