算法
awen1983
这个作者很懒,什么都没留下…
展开
-
判断点在多边形内的多种写法
经典不过的算法了: // 功能:判断点是否在多边形内 // 方法:求解通过该点的水平线与多边形各边的交点 // 结论:单边交点为奇数,成立! //参数: // POINT p 指定的某个点 // LPPOINT ptPolygon 多边形的各个顶点坐标(首末点可以不一致) //转载 2011-07-10 16:55:53 · 683 阅读 · 0 评论 -
判断点在多边形内外的简单算法 -- 改进弧长法
今天学图形学的时候发现了一个求多边形内外的超简单算法,当时觉得非常惊喜,后来晚上上完选修的时候在走廊遇到bug,bug也是很惊喜地感慨道:居然有甘简单既办法都捻唔到!遂将其写下,供大家分享,希望不会太火星。这个算法是源自《计算机图形学基础教程》(孙家广,清华大学出版社),在该书的转载 2011-07-10 16:57:05 · 3496 阅读 · 0 评论 -
计算几何算法概览
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人转载 2011-07-10 17:08:41 · 478 阅读 · 0 评论