楼上小宇___home

原文链接给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。 解答：对每个玩具，二分线段下标，判断在线段左边还是右边，找到之后进行统计即可误区：开始第一反应是判断点在矩形内外的问题，但是依次判断，明显会超时的#include#include#include#includeu

原文链接: hdu  poj 题目大意：给你n个点围城的多边形，顺时针或者逆时针给你，起始点任意，让你把他划成n-2个三角形，这些划法中最大的三角形的面积最小，输出这个最小值。思路：按照区间长度进行DP。对于 i~j 这些点，考虑新加入的点是j，那么就多了两条弦 i~j，j-1 ~j，对于 i~j 这条弦，加进去，它能围成的是 Aea2（i，k，j），i<k<j

原文链接3.6 用矢量的叉积判断直线段是否有交               矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。

原文链接我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中，算是最大的收获吧。尽管已经毕业多年了，但是每次回顾这些算法的代码，都觉得内心十分澎湃，如果换成现在的我，恐怕再也不会有动力去做这些事

前言运行此程序的前提是已经完全配置好了OpenGL超级宝典程序运行所需要的环境code#include <GLTools.h>#include <GLShaderManager.h>#ifdef __APPLE__#include <glut/glut.h> #else#define FREEGLUT_STATIC#include <GL/glut.h>

前言之前在网上看见一个Qt + OpenGL实现AR的帖子，便想着实现以下，所以今天打算实现下，工欲善其事必先利其器嘛，所以先配置环境下载安装软件下载vs 2015，傻瓜式安装，但安装时间可能比较长。（其中一定选择“Visual C++”选项）下载Qt 5.8,选择适合自己电脑的版本下载安装，我选的是qt-opensource-windows-x86-msvc2015_64-5.8.0，同样是傻