读书人

已知数据结构点和线的网格图

发布时间: 2013-09-05 16:02:06 作者: rapoo

已知数据构造点和线的网格图?
已知1000行左右三维点的坐标,要求初始状态为点,若两个点之间的欧几里得距离小于某一定值时作边,可以读入数据直接用OpenGL画么?
[解决办法]
1000行左右三维点的坐标

在显示之前需要构建合适的数据结构,你的难点在与1000个点中找到哪两个点满足边条件,要做1000*1000次比较计算

首先读入点,构造点数组


每个点挂壹个 Point 链表,简化可做一个1000的数组,同时记录符合条件的点数目

在点数组中循环,和当前点比较满足条件的假如链表


---------------------------------------

显示: 在点数组循环显示 点,然后显示这个点的所有边

不需要考虑重复

读书人网 >C++

热点推荐