subject_24092.htm

一些关于vc的问答

<p>
序号：24092 发表者：衣钵 发表日期：2002-12-09 15:48:43
<br>主题：如何计算一点是否在一个任意封闭图形内部？特急
<br>内容：如何计算一点是否在一个任意封闭图形内部？
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：累了倦了 回复日期：2002-12-13 20:19:44
<br>内容：<BR>简单办法：<BR>用颜色填充图形，去这个点的颜色
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zhangni 回复日期：2002-12-14 13:08:59
<br>内容：我曾经研究过这个问题，只是研究了二维平面内任意凸多面体的情况。思路是这样的：延多面体的任意一个边顺时针看，这一点是否在该边的右面。如果全部在右面，则在该多面体内；否则，不在。<BR>不知我的结果是否对你有用？也许楼上的办法更实用。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：衣钵 回复日期：2002-12-17 09:24:23
<br>内容：zhangni:<BR>&nbsp;&nbsp;&nbsp;&nbsp;你说的很对，可往往是只知二维平面内任意多边形，这一点如何寻找呢？
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：lzg 回复日期：2002-12-22 08:12:04
<br>内容：hi!<BR><BR>标准的做法是，先计算多边形的包围盒。然后作一根垂直线（你可以取 x=(x1+x2)/2)，然后和多边形的边界线段求交，判断交点的个数为奇数还是偶数。<BR><BR>如果还是不懂，欢迎来问。（[e-mail]).
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zhangni 回复日期：2002-12-22 23:51:32
<br>内容：衣钵：也许我理解错了你的问题，你的问题难道不是“已知平面内一点a和一个多边形，判断a点是否在该多边形内？”<BR>lzg:你的办法似乎更简单，但希望能从理论上加以说明。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：lzg 回复日期：2002-12-23 16:05:50
<br>内容：这是图形学的标准算法，商业图形软件都是基于此的。如果你想从数学上给出证明，可以自己找找书。如果只是验证，你画一下图就知道了。这个算法和凸凹无关。<BR><BR>基本思路是一点如果在内部，作射线一定会交边界奇数次。（射线有进有出，就证明在点在外部）。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zhangni 回复日期：2002-12-23 16:18:27
<br>内容：lzg:谢谢你的说明！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>