题意： 两个凸多面体，可以任意摆放，最多贴着，问他们重心的最短距离。解法： 由于给出的是凸多面体，先构出两个三维凸包，再求其重心，求重心仿照求三角形重心的方式，然后再求两个多面体的重心到每个多面体的各个面的最短距离，然后最短距离相加即为答案，因为显然贴着最优。求三角形重心见此：http://www....
分类：
其他好文 时间：
2015-03-05 23:36:51
阅读次数：
244
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。
做法：因为钥匙最多有10把，2^10 =1024，所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类：
其他好文 时间：
2015-03-05 20:59:41
阅读次数：
149
三维计算机图形（3D Computer Graphics）是计算机和特殊三维软件帮助下创造的作品。一般来讲，该术语可指代创造这些图形的过程，或者三维计算机图形技术的研究领域，及其相关技术。三维计算机图形和二维计算机图形的不同之处在于计算机内存储存了几何数据的三维表示，用于计算和绘制最终的二维图像。一...
分类：
其他好文 时间：
2015-03-04 19:03:58
阅读次数：
172
什么是屏幕文字的正方向，通常情况下位于屏幕平面，文字方向从左向右，上方向指向屏幕上方。
对于Ogre三维情况来说，就需要考虑视口投影效果了。...
分类：
其他好文 时间：
2015-03-04 14:48:36
阅读次数：
134
在管道设计过程中，会使用到大量的标准，如ASME，DIN，GB，CB，HG，SH等等。管道设计人员在设计过程中，需要翻阅相关标准手册，查找所需要的数据，较为繁琐。如果能将相关管件的数据以直观的方式展示出来，可以极大地提高管道设计人员的设计效率。 pipedata3d通过把标准数据以表格及三维模型的...
分类：
其他好文 时间：
2015-03-03 22:01:25
阅读次数：
163
来自新加坡的艺术家 Keng Lye 展示了其最新的三维立体艺术品：超真实的树脂画。其中，作画的树脂主要成分为丙烯酸树脂和环氧树脂。Keng Lye 通过运用艺术家 Riusuke Fukahori 发明的独特绘画技艺，为我们展现出了各种动物在水中游泳的“幻觉”。要知道，这样的绘画[A2]工艺十分考...
分类：
其他好文 时间：
2015-03-03 20:37:11
阅读次数：
199
利用Google Earth和Sketch up下载三维模型详细步骤
分类：
其他好文 时间：
2015-02-28 21:35:55
阅读次数：
288
在本篇文章中，我们一起详细探索了Direct3D网格相关的知识，对当前两款主流的三维建模软件（3DS Max和Maya）进行了介绍，了解了如何从3DS Max 中导出X文件，以及如何从X文件加载三维模型到DirectX游戏程序中。文章最后，我们依旧配了一个比较好玩的demo来让大家对本篇文章所学的知...
分类：
其他好文 时间：
2015-02-28 13:01:45
阅读次数：
127
常说做事要用心，那么“心”在哪里？在《楞严经》中有一段佛陀对阿难关于心在何处的精彩追问，这就是有名的“七处征心”。心不在身内，不在身外，不在眼根，既不是与外界结合，即使假设心不在任何一个地方也不对。其实，如果要继续追问下去可以破掉更多关于心的命题。有这么一个故事，是关于二维王国被三维世界物体穿越。虽...
分类：
其他好文 时间：
2015-02-27 11:39:27
阅读次数：
151
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
