七巧板复原算法——计算机图形学基本算法之二，线段相交判断

判断线段相交，朴素的方法（初中直线方程的判断方法），就是先计算两条直线的交点，然后再判断交点是否在其中一条的线段上。这也是笔者能唯一想到的方法，后来抱着试试看有没有更好方法的想法，搜了一下网络。哦，真有，即所谓的快速排斥和跨立实验。
请参考：
https://www.cnblogs.com/TangMoon/archive/2017/09/29/7611115.html

快速排斥很容易理解，跨立实验，要用到矢量计算。要理解叉乘和点乘的概念。
参考：
https://zhuanlan.zhihu.com/p/359975221

有关矢量乘法，本人早已忘得精光了，因此，我要得只是结论，也不想探究其本质了。当时学的时候，就对矢量不感兴趣，没想到现在用上了。
本人的C#代码

 /// <summary>///  judge if the 2 segments intersected.///  From ————————————————///        版权声明：本文为CSDN博主「Siannodel_」的原创文章，遵循CC 4.0 BY - SA版权协议，转载请附上原文出处链接及本声明。///原文链接：https://blog.csdn.net/qq826309057/article/details/70942061/// </summary>/// <returns></returns>public static bool SegIntersectedSeg(PointF l1_p1, PointF l1_p2, PointF l2_p1, PointF l2_p2){//快速排斥实验if ((l1_p1.X > l1_p2.X ? l1_p1.X : l1_p2.X) < (l2_p1.X < l2_p2.X ? l2_p1.X : l2_p2.X) ||(l1_p1.Y > l1_p2.Y ? l1_p1.Y : l1_p2.Y) < (l2_p1.Y < l2_p2.Y ? l2_p1.Y : l2_p2.Y) ||(l2_p1.X > l2_p2.X ? l2_p1.X : l2_p2.X) < (l1_p1.X < l1_p2.X ? l1_p1.X : l1_p2.X) ||(l2_p1.Y > l2_p2.Y ? l2_p1.Y : l2_p2.Y) < (l1_p1.Y < l1_p2.Y ? l1_p1.Y : l1_p2.Y)){return false;}//跨立实验// var Z1 = ((l1_p1.X - l2_p1.X) * (l2_p2.Y - l2_p1.Y) - (l1_p1.Y - l2_p1.Y) * (l2_p2.X - l2_p1.X));var Z2 = ((l1_p2.X - l2_p1.X) * (l2_p2.Y - l2_p1.Y) - (l1_p2.Y - l2_p1.Y) * (l2_p2.X - l2_p1.X));var Z3 = ((l2_p1.X - l1_p1.X) * (l1_p2.Y - l1_p1.Y) - (l2_p1.Y - l1_p1.Y) * (l1_p2.X - l1_p1.X));var Z4 = ((l2_p2.X - l1_p1.X) * (l1_p2.Y - l1_p1.Y) - (l2_p2.Y - l1_p1.Y) * (l1_p2.X - l1_p1.X));// floating calculation error processing Z1 = ZeroProcess(Z1);Z2 = ZeroProcess(Z2);Z3 = ZeroProcess(Z3);Z4= ZeroProcess(Z4);if (Z1*Z2 > 0 || Z3 *Z4 > 0){return false;}return true;}

说明：参考代码中用的都是理论值，但是实际应用中，计算都有误差，笔者在调试过程当中，发现由于误差导致判断错误，因此根据实际情况对误差做了近似处理，主要是0 的判断。采用浮点数计算时，对于本算法用的点的精度（计算机屏幕分辨率的量级）而言，小数点后面三位就够了。因此增加了一个0 值处理的函数，代码如下：

    private static float ZeroProcess(float f){if (Math.Abs(f) < 1e-3){f = 0;}return f;}

上述代码在1920*1280 分辨率，调试通过。

maraSun 2022–4-32 BJFWDQ

关注SHFY，关注国家发展。

七巧板复原算法——计算机图形学基本算法之二，线段相交判断相关推荐

七巧板复原算法——计算机图形学基本算法之一，点在多边形内部的判断
注:此时我已经完成了一个演示版本,但是为了文章的渐进性,我将把开发过程一步步的写出来,用来记录. 本实验代码用到的图形学关系和算法列举如下: 基本计算机图形学关系和算法 1.点在多边形内部的点在多边 ...
GIS地图界面和计算机图形学填充算法
一 GIS地图界面 GIS程序最常见的界面就是,不同区域被边界隔开,填充为不同的颜色: 如下三个:是超图iServer自带: 京津地区土地利用现状,京津地区人口分布,京津地区地貌分布:用于学习是很好资 ...
计算机图形学算法详解,计算机图形学裁剪算法详解
<计算机图形学裁剪算法详解>由会员分享,可在线阅读,更多相关<计算机图形学裁剪算法详解(10页珍藏版)>请在人人文库网上搜索. 1.裁剪算法详解在使用计算机处理图形信息时,计算 ...
计算机图形学常见算法原理,计算机图形学常用算法及代码大全
<计算机图形学常用算法及代码大全>由会员分享,可在线阅读,更多相关<计算机图形学常用算法及代码大全(41页珍藏版)>请在人人文库网上搜索. 1.2.1.1 生成直线的DDA算法 ...
计算机图形学要学什么语言,计算机图形学：算法与实现
计算机图形学:算法与实现语音编辑锁定讨论上传视频 <计算机图形学:算法与实现>一书的出版社是清华大学出版社,出版时间是第1版 (2012年1月1日). 书名计算机图形学 ...
Games101计算机图形学入门基础之二：光栅化
Games101计算机图形学入门基础之二:光栅化引言三角形的离散化采样走样走样带来的瑕疵反走样先模糊再采样傅里叶变换低通滤波卷积多重采样抗锯齿(超采样) 深度缓存可见性与遮挡( ...
计算机图像学试题,北交20秋《计算机图形学》在线作业二题目
北交20秋<计算机图形学>在线作业二题目 2020-10-13 10:10:52 154 有学员问关于北交20秋<计算机图形学>在线作业二题目的题目的参考答案和解析,具体如下: ...
【计算机图形学】小白谈计算机图形学（四）二维三维图形变换—1
小白谈计算机图形学(四)二维三维图形变换-1 窗口与视图二维图形的几何变换平移变换比例变换旋转变换二维图形变换的矩阵表示三种变换齐次坐标变换原二维线性变换齐次坐标法复合变换例题: ...
计算机图形学直线算法论文,《计算机图形学》中直线生成算法的教学心得
摘要:<计算机图形学>是计算机科学与技术专业一门重要的专业课,其中直线生成算法是教学重点之一.该文通过分析几种直线生成算法的特点,阐述了理论教学和实践教学的重点和难点,总结了教学的体会和心 ...

七巧板复原算法——计算机图形学基本算法之二，线段相交判断

七巧板复原算法——计算机图形学基本算法之二，线段相交判断相关推荐

最新文章

热门文章