已知数据构造点和线的网格图?
已知1000行左右三维点的坐标,要求初始状态为点,若两个点之间的欧几里得距离小于某一定值时作边,可以读入数据直接用OpenGL画么?
[解决办法]
1000行左右三维点的坐标
在显示之前需要构建合适的数据结构,你的难点在与1000个点中找到哪两个点满足边条件,要做1000*1000次比较计算
首先读入点,构造点数组
每个点挂壹个 Point 链表,简化可做一个1000的数组,同时记录符合条件的点数目
在点数组中循环,和当前点比较满足条件的假如链表
---------------------------------------
显示: 在点数组循环显示 点,然后显示这个点的所有边
不需要考虑重复