题目链接：Building a Space Station
最小生成树的模板题，prim和kuruskal都可以，但是要注意精度损失。
题意：给定一个三维坐标系，给定一些圆的圆心坐标，和半径，求出所有圆心构成的最小生成树；
特别注意：两个圆如果相交在一起，算做联通，距离为0；
C++提交
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-31 17:06:56
阅读次数：
215
三维空间的右手笛卡尔坐标如图1所示。图1在航空中，pitch, yaw, roll如图2所示。pitch是围绕X轴旋转，也叫做俯仰角，如图3所示。yaw是围绕Y轴旋转，也叫偏航角，如图4所示。roll是围绕Z轴旋转，也叫翻滚角，如图5所示。图2图3图4
分类：
其他好文 时间：
2014-07-31 16:34:26
阅读次数：
218
Autodesk 发布了一款完全无需插件的三维模型浏览器 Autodesk 360 Viewer，大家有没有兴趣，下班后过来聊聊吧！ 8月7号 周四， 19:00~21:00 Autodesk北京办公室， 北京市朝阳区东大桥路9号侨福芳草地大厦 A 栋9层 报名： http://huiyi.csdn...
分类：
Web程序 时间：
2014-07-31 16:25:06
阅读次数：
239
题目地址：Building a Space Station题目大意： 在一个三维的空间里有若干个球体，求从走过所有球花费最少，题目要求两个球体接触就不需要建桥意为花费为0，实力给吃的n行， 其中包括 球的X,Y,Z的坐标，r为球的半径。这里就清晰了，意思就是求无向图最小生成树，val就为两个求圆心....
分类：
其他好文 时间：
2014-07-30 23:40:45
阅读次数：
299
前几天,我曾经发布过关于如何生成花形曲线的文章,参见数学图形(1.11) 玫瑰线数学图形(1.27) 花这一节中,会将二维的花形曲线变成三维的花形曲面,其样子会漂亮很多.相关软件参见:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形.(1)玫瑰线vertices = D1:4000 D2:...
分类：
其他好文 时间：
2014-07-30 23:12:55
阅读次数：
441
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint(){}
...
分类：
其他好文 时间：
2014-07-30 20:55:34
阅读次数：
241
普通的三维广搜，需要注意的是输入：列，行，层
#include
#include
#include
#include
#include
#define M 11
using namespace std;
int dir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};//6个方向
int vis[M][M][M];
char...
分类：
其他好文 时间：
2014-07-30 17:36:24
阅读次数：
266
使用程序来模拟三维空间的时候，最终的情报必须变换成二维数据。而且三维坐标，根据平台不同，Z轴的处理是不一样的。WebGL是OpenGL的处理系，使用的是右手坐标系。
为了模拟三维空间，将三维空间的情报向二维的情报进行转换，需要三个坐标变换。分别是模型变换，视图变换和投影变换，将这些变换进行组合，最终决定描画的图形内容。...
分类：
Web程序 时间：
2014-07-30 07:41:14
阅读次数：
288
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25112Accepted Submission(s): 9609Problem Des....
分类：
其他好文 时间：
2014-07-29 17:31:42
阅读次数：
242
题目链接：点击打开链接
求给定的3维坐标的凸包的表面积
三维凸包裸题。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint...
分类：
其他好文 时间：
2014-07-29 13:21:47
阅读次数：
205
