首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2013-09-05 
已知数据构造点和线的网格图?已知1000行左右三维点的坐标,要求初始状态为点,若两个点之间的欧几里得距离小

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

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

首先读入点,构造点数组


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

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


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

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

不需要考虑重复

热点排行