zoukankan
html css js c++ java
线段的交点计算
两条线段求交
设有两线段AB和CD,其端点坐标分别为
和
,它们所在直线的参数方程分别为:
若两线段相交,则交点的参数值,应满足:
即
因此,若行列式
表示两线段AB和CD重合或平行。一般做为它们不相交来处理。如果
,则可求出交点对应的两个参数值:
需要注意,只有
时两线段才真正相交。否则,交点在两线段或其中某一条线段的延长线上,这时仍然认为是两线段不相交。
http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.html
查看全文
相关阅读:
洛谷 [SDOI2015]约数个数和 解题报告
multiset-count
multiset-begin
multiset-begin
set-value_comp
set-value_comp
multiset-constructors
multiset-constructors
set-upper_bound
set-upper_bound
原文地址:https://www.cnblogs.com/sanmubai/p/7306599.html
最新文章
同一张表里面查询不同的内容比较
BZOJ4755 JSOI2016扭动的回文串(二分答案+哈希)
BZOJ4737 组合数问题(卢卡斯定理+数位dp)
BZOJ4736 温暖会指引我们前行(LCT+最大生成树)
BZOJ4735 你的生命已如风中残烛(组合数学)
BZOJ4710 JSOI2011分特产(容斥原理+组合数学)
BZOJ4709 JSOI2011柠檬(动态规划)
BZOJ4700 适者(贪心+cdq分治+斜率优化)
Luogu3936 Coloring(模拟退火)
NOIP2018复赛 游记
热门文章
Luogu3960 NOIP2017列队(splay/线段树)
Conjugate 解题报告
洛谷 P4859 已经没有什么好害怕的了 解题报告
洛谷 P3084 [USACO13OPEN]照片Photo 解题报告
洛谷 P1415 拆分数列 解题报告
洛谷 [FJOI2014]最短路径树问题 解题报告
nowcoder 提高组模拟赛 选择题 解题报告
nowcoder 提高组模拟赛 最长路 解题报告
[NOI2010]能量采集 解题报告
洛谷 [CQOI2015]选数 解题报告
Copyright © 2011-2022 走看看