题意： 给出两点的经纬度，求两点的球面距离与直线距离之差。解法： 我们先算出球面距离，然后可以根据球面距离算出直线距离。球面距离公式：R*acos(sin(W1)*sin(W2)+cos(W1)*cos(W2)*cos(J1-J2)); ( W1,W2 为两点的纬度值，J1,J2为两点的经度值 )....
分类：
其他好文 时间：
2014-12-12 22:07:02
阅读次数：
243
本来很简单的一个题，但是有个大坑：因为模板中Tline用到了直线的一般方程ax+by+c=0，所以有种很坑的情况需要特判：斜率不存在啊喂老子坑了一下午2333 1 #include 2 #include 3 4 #define eps 1e-6 5 #define PI ...
分类：
其他好文 时间：
2014-12-12 22:06:48
阅读次数：
330
在上篇文章中，我们简单的理解了绘图上下文，今天我们来认识一下Quartz－2D中另一个重要的概念，路径（Paths）。一、理解路径 路径定义了一个或多个形状，或是子路径。一个子路径可由直线，曲线，或者同时由两者构成。它可以是开放的，也可以是闭合的。一个子路径可以是简单的形状，如线、圆、矩形、星形；....
分类：
其他好文 时间：
2014-12-12 16:10:38
阅读次数：
306
模板题注意原题中说的线段其实要当成没有端点的直线。被坑了= = 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define eps 1e-8 ...
分类：
其他好文 时间：
2014-12-11 22:19:31
阅读次数：
318
1.git的提交是一个DAG有向无欢图.可以看到哥哥分支之间的合并关系.SVN的提交是一条直线.2.git的提交版本号不是一个简单递增的数字,而是一个长达40位的十六进制数字(哈希值)但是可以适用剪短的格式.只要不冲突.git的提交都记录了父提交甚至是双亲或者多亲提交,因此可以很容易的从任意一个提交...
分类：
其他好文 时间：
2014-12-11 15:46:59
阅读次数：
149
linefinder.h
#if !defined LINEF
#define LINEF
#include
#include
#include
#define PI 3.1415926
using namespace cv;
using namespace std;
class LineFinder {
private:
// original image
Mat im...
分类：
其他好文 时间：
2014-12-11 14:04:46
阅读次数：
174
在角色扮演或即时战略游戏中,经常会将角色以最佳的方式走到指定地点。游戏场景的地面情况复杂,而且场面大,若采用盲目式搜索,例如盲目穷举法,则几乎要遍历整个场景,效率非常低,造成角色反应速度过慢,实践证明是一种不适合网络游戏寻路方法。而启发式搜索算法在障碍较少的情况下也显得效率过低。
DDA算法和Bresenham算法是游戏寻路中绘制直线的两种常用算法。
在列举这两算法之前，我先定义坐标的结构...
分类：
编程语言 时间：
2014-12-09 17:53:55
阅读次数：
330
在 SVG 绘制区域中作图，在绘制直线和曲线时，常需要在某处添加箭头。本文介绍如何在 D3 中给直线和曲线添加箭头。 到目前为止，我们绘制 D3 的图表都是在 SVG 绘制区域内，虽然 D3 也可用 Canvas 或 WebGL 等作图，但 SVG 是最常用的。那么，用 D3 来绘制箭头，先要明白在 SVG 中是怎么绘制的。1. 在 SVG 中定义箭头的标识定义箭头的标识如下，先写一对 ，里面再...
分类：
Web程序 时间：
2014-12-08 21:28:52
阅读次数：
301
在canvas画线条这篇文章中，我讲了画直线的方法，按理这篇画曲线的文章早该发了，但由于canvas画曲线比较特殊，我还没摸透，所以要一步步尝试。canvas里画曲线的难点之一，就在于他连曲线的函数就有4个！分别是arc,arcTo,quadraticCurveTo,bezierCurveTo.我从...
分类：
Web程序 时间：
2014-12-08 17:27:11
阅读次数：
178
在学画画的时候，线条是最基本的了，而线条的连接可以组成任何图形。在Canvas中也是如此。在开始之前我们先拿出画布和画笔：代码如下:var cvs = document.getElementById('cvs'); //画布 var ctx = cvs.getContext('2d'); // 画笔...
分类：
Web程序 时间：
2014-12-08 17:02:14
阅读次数：
283
