计算几何
文章平均质量分 90
▤∪◍
▤∪◍
展开
-
平面线段相交
一、相交测试相交成立条件:ab⃗跨立cd⃗;\vec{ab}跨立\vec{cd};ab跨立cd;cd⃗跨立ab⃗;\vec{cd}跨立\vec{ab};cd跨立ab;两个条件同时成立,说明线段ab与线段cd相交。参考下图所示图(a) 段AB 与 段CD相交AD⃗×AB⃗<0,即点D在段AB的左手边;\vec{AD} \times \vec{AB} < 0,即点D在段AB的左手边;AD×AB<0,即点D在段AB的左手边;AC⃗×AB⃗>0,即点C在段AB的右手原创 2022-05-09 13:24:41 · 312 阅读 · 0 评论 -
Poly2Tri介绍
这是Poly2Tri介绍的翻译博文。原文链接:http://sites-final.uclouvain.be/mema/Poly2Tri/poly2tri.html引言三角化算法一直是** 计算几何(computational geometry)** 方向的研究热点。前人研究发展如下表所示:图片来源:http://www-cgrl.cs.mcgill.ca/~godfried/teac...翻译 2018-10-10 21:25:50 · 4216 阅读 · 0 评论