📄 2.5.4重叠判定算法.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0058)http://www.ekany.com/wdg98/cg/contents/chapter2/les254.htm -->
<HTML><HEAD><TITLE>2</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="MSHTML 6.00.2800.1106" name=GENERATOR></HEAD>
<BODY>
<H3 align=justify><A name=2.5.4重叠判定算法><B><FONT face=楷体_GB2312
size=4>2.5.4重叠判定算法</FONT></B></A></H3>
<P align=justify><FONT face=楷体_GB2312
size=4>进行求交计算时，常涉及判断两个几何形体是否重叠。下面讨论几种常见的情况。</FONT></P>
<P align=justify><FONT face=楷体_GB2312><FONT
size=4>判断空间一点与另一点是否重叠，只要判断两点之间的距离是否小于0即可。</FONT></FONT></P>
<P align=justify><FONT face=楷体_GB2312
size=4>判断两条线段是否重叠，可先判断它们是否共直线，只要判断一条线段上任意两点是否在另一条线段所在的直线上，或是比较两条线段的方向向量并判断一条线段上任意一点是否在另一条线段所在的直线上。若两条线段不共线，则它们不可能重叠；否则可通过端点坐标的比较来判断两线段的重叠部分。</FONT></P>
<P align=justify><FONT face=楷体_GB2312
size=4>判断两个平面的重叠关系，一种方法是判断一个平面上的不共线三点是否在另一平面上；另一种方法是先比较两个平面的法向量，再判断一个平面上的某点是否在另一平面上。</FONT><FONT
face=System size=5><B></P></B></FONT>
<P> </P>
<P><A href="http://www.ekany.com/wdg98/cg/contents/chapter2/les253.htm"><FONT
face=楷体_GB2312><上一节〉</FONT></A><FONT face=楷体_GB2312> <A
href="http://www.ekany.com/wdg98/cg/contents/chapter2/les255.htm">〈下一节〉</A>
<A
href="http://www.ekany.com/wdg98/cg/tutorial/chapter2/lesson2-5.htm">〈返回〉</A></FONT></P></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -