垂线

URAL 1348 Goat in the Garden 2（点到线段的距离）

那么接下来求最小距离时，先求出垂线与线段所在直线的交点，然后判断交点在不在线段上。如果在，则最小距离为垂线段的距离，即交点到此点的距离。如果不在，则最小距离必在另一端点取得。
u013050857·2015-10-04 20:00

两条异面直线的公垂线段中点

求两个异面直线之间公垂线段的中点。几何意义这个点还可以用到两异面直线的距离di的平方和∑id2i最小的概念来表示。先表示出空间任一点P=(x,y,z)T到直线li的距离di。
lcfactorization·2015-08-30 19:00

机械臂运动学入门（二）

2.找出关节轴i和i+1之间的公垂线或关节轴i和i+1的交点，以关节轴i和i+1的交点或公垂线与关节轴的交点作为连杆坐标系{i}的原点。3.规定Zi轴沿关节轴i的指向。4.规定Xi轴沿公垂线的
NNNNNNNNNNNNY·2015-08-28 19:00

HDU 4643 GSM(计算几何求线段的中垂线)

题目链接：传送门 题意：给定一个图上面有n个城市，告诉你他们的坐标，然后这个图上有m个信号站，当我们从一个城市去另外一个城市的过程中所接收的信号站可能会发生变化，有Q个询问，a,b表示求从城市a到城市b的过程中信号会发生多少次变化。分析：对于给定的一条线路，和我们假定的两个信号站，如果这两个信号站成的线与这条线路不垂直的话，那么这两个点到这条线的距离肯定的是先一个大一个小，然后直到两个相等，然后颠
u013790563·2015-08-28 11:00

POJ3304--Segments

L是K的垂线即可。若存在一条直线与所有线段相交，该直线必定经过这些线段的某两个端点(否则可以平移或转动使之靠上端点）。枚举任意两个端点构造直线并看它是否与每条线段相交即可。
hhhhhhj123·2015-08-25 22:00

【POJ 1905】 Expanding Rods (二分)

大家手画一下就知道了这样做几条辅助线从圆心做截线的垂线延长到弧设棍子原长L膨胀后(弧)长s膨胀后中点与原中点距离h半径r半径与圆心到截线垂线的夹角
ChallengerRumble·2015-08-23 23:00

HDU 4998 Rotate （2014年鞍山赛区网络赛B题）

1.题目描述：点击打开链接2.解题思路：本题属于几何变换专题，一开始想着随便枚举两个点，然后都进行一下旋转变换，最后利用原始点和旋转后的点所在直线的中垂线的交点求解。
u014800748·2015-08-07 11:00

编程之美：第四章 数字之趣 4.4点是否在三角形内

如果点D在三角形内，所有的垂线交点都在三角形的边线之内。如果点D在三角形之外，则垂线的交点就会在三角形边线的延长线上。 但是钝角
qingyuanluofeng·2015-08-04 00:00

hough变换是如何检测出直线和圆的

其中r为该直线到原点的距离，theta为该直线的垂线与x轴的夹角。如下图所示。2如果坐标系中有多个点，又怎样识别出哪些点在一条直线上呢？
qq_26898461·2015-07-21 11:00

Voronoi图简介及C语言实现

Voronoi图是由图中各个相邻点连线的中垂线组成的连续多边形组成。
vernice·2015-06-19 10:00

谷歌面试题:数组元素移动交叉

解答：从结果入手，结果数组的中垂线两边分别a数组的一半和b数组的一半的混合，继续将子数组以中垂线划分下去，可以看到类似的规律，因此，可以使用类似的分治算法实现。publicclass
chengwenyao18·2015-06-09 10:00

自动几何推理的研究(三) 平行线和垂线和中点

现在讨论平行线.平行线指一组直线平行的记录,命名为P_Line,内部数据主要是count线的数量,ln[]数组表该组线相互平行.线按照有序方式存于该数组,线的比较通过线对象id进行,id是创建线时唯一的递增标识. 平行线记录在构造时也有此唯一id.平行线对象有时也称作平行线组,强调其含有一组线,而非只是两条线互相平行,如a∥b∥c.平行线对象本身有普通构造,以及合并构造,合并构造即将两个平行线组合
刘军兴·2015-04-16 12:00

自动几何推理的研究(二) 线

L_Segment)主要用于线段相等记录(Cong_Seg),线段等比(Ratio_Seg)记录中,也用于线段相等集合(CSegs).线段对象本身不作为搜索数据.直线(L_Line)主要用于平行线(P_Line),垂线
刘军兴·2015-04-15 09:00

MFC定义圆角矩形按钮

字体设置可选）{ CFont*pFont=newCFont(); pFont->CreateFont(11,//以逻辑单位方式指定字体的高度 0,//以逻辑单位方式指定字体中字符的平均宽度 0,//指定偏离垂线和
lee353086·2015-03-23 11:00

sicily_1012 （计算几何）

我用的是高中的解析几何的做法，先求中垂线斜率，已知中点，然后通过距离来求出要求的点的坐标（PS：这题放在高中是超级水题啊，为什么写成C++这么烦）几何部分代码：voidcal(inti,intj) {
fuyukai·2015-02-21 12:00

计算几何之线段性质（二）：求线段交点

我们分别从D点和C点做AB的垂线DD1和CC1，由于△DD
AC_Gibson·2015-02-02 09:20

计算几何之线段性质（二）：求线段交点

我们分别从D点和C点做AB的垂线DD1和CC1，由于△DD
AC_Gibson·2015-02-02 09:00

poj 3304 判断线段与直线交

这道题是求是否存在一条直线导致所有给定线段在这条直线上的投影是否有共同的交点，那么从这点做该条直线的垂线，一定能够交到所有的线段（根据投影的性质得到），所以问题转化成了能否找到一条直线穿过所有的线段，我们能够通过叉积判断一条线段和直线是否相交
qq_24451605·2015-01-27 22:00

地球经纬度和米换算

纬度的定义是过某点的球面切面垂线与赤道平面之间的线面角。可见，如果不加限定，1"之间的距离没有意义。
u010429424·2015-01-25 23:00

【线性代数】正交投影

形象点说，就是将你需要投影的东西上的每一点向你要投影的平面作垂线，垂线与平面的交点的集合就是你的投影。注意这里我们的投影是向量的投影，几何的投影(并不一定是垂直投影的)可见度娘百科。
tengweitw·2014-11-16 18:00

POJ 3304 Segments(直线与线段相交判定)

分析:      如果存在这么一条直线,使得所有线段都在该直线上投影,且投影部分有公共点,那么就等于存在该直线的垂线,该垂线与每一条线段都相交了.且你
u013480600·2014-09-26 21:00

【计算几何】 HDOJ 4998 Rotate

选平面而不选线段的原因是怕线段可能平行造成最后的中垂线重合而解不出圆心。。。选三个不共线的点就可以了。。。
blankcqk·2014-09-13 18:00

POJ 3304 Segments

解题思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交若存在一条直线与所有线段相机相交，此时该直线必定经过这些线段的某两个端点，
tenlee·2014-09-09 11:00

poj 3304 Segments（判断线段和直线相交）

题目链接：点击打开链接题意：给出一些线段，判断是否存在一条直线，使所有线段在这条直线上的投影都有公共部分（project是投影的意思）如果有公共部分，那么做这公共部分的垂线一定经过所有线段，本题数据量只有
Baoli1008·2014-09-05 19:00

关于line box，inline box，line-height，vertical-align之间的关系

line-height从content area的水平中垂线开始计算。想得到inline
·2014-08-26 00:00

基于正玄变换的人脸姿态矫正(由正面人脸图像模拟出侧面人脸图像)

所以以人脸的中心垂线为界，左边的列坐标取负，右边的列坐标取正，这样根据列坐标的正负不同施行不同的尺度变换，就可以压缩一边的同时扩展另一边，从而变换
日月星城·2014-08-15 15:41

基础几何基本概念and公式and模板

一：基本概念外心：三边中垂线交点，到三角形三个顶点的距离相等。内心：角平分线的交点，到三角形三边的距离相等。垂心：三条高线的交点。
u012860063·2014-08-04 19:00

【OpenCV】RGB2GRAY原理

于是rgb转gray图的本质就是寻找一个三维空间到一维空间的映射，最容易想到的就是射影（即过rgb空间的一个点向直线R=G=B做垂线），事实上Matlab也是这样做的，并且有Gray=0.29900*R
u014395105·2014-07-29 17:00

poj 3304 判断是否有与所有线段相交的直线

思路（参考http://blog.csdn.net/wangjian8006/article/details/7893064）：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交
dumeichen·2014-07-24 21:00

poj 3304 几何

解题思路：如果存在这样的直线，过投影相交点（或投影相交区域中的点）作直线的垂线，该垂线（也是直线）必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交。
u013491262·2014-06-26 21:00

R语言简单作图

常用‘l’、‘o’、‘h’，分别为折线图，点线图，垂线图。    
fz2543122681·2014-06-10 17:00

包含最大体积水的容器

已知：有n个非负整数数a1,a2,a3,a4,a5……an，每个数都代表一个一个点（i,ai）,其中ai是点i的高度，有n个垂线，每个垂线的高度是ai，位于x轴i上，一个容器由x轴和任意两个垂线组成，求最大的容器能装多少水
dugu61888·2014-04-30 00:00

FZU 2035

思路：枚举对称轴，找到则跳出对称轴：可能在在的中垂线上，也有可能在顶点上。对于每条对称轴，找到每个点的对称点，若对称点都存在，则输出yes,否则为no。
u012861385·2014-03-06 22:00

OpenCV中Hough transform（霍夫变换）

霍夫变换所基于的公式：P=X*COS(θ)+Y*SIN(θ)首先，明确图像坐标，在图像中横轴是从左向右增加，纵轴是从上向下增加，原点在左上角，在使用霍夫变换检测图像中的直线时，P是原点到直线的距离，θ是原点到直线垂线和
知行且执行·2014-02-27 09:21

OpenCV中Hough transform（霍夫变换）

霍夫变换所基于的公式：P=X*COS(θ)+Y*SIN(θ)首先，明确图像坐标，在图像中横轴是从左向右增加，纵轴是从上向下增加，原点在左上角，在使用霍夫变换检测图像中的直线时，P是原点到直线的距离，θ是原点到直线垂线和
知行且执行·2014-02-27 09:21

MATLAB 画圆点，画*，画竖直线，画x轴的垂线

画圆点:X=2;Y=3;plot(X,Y,'ro','MarkerFaceColor','r');‘ro’在绘图时，只画红色的圈，X和Y的交点画*:X=0;Y=3;plot(X,Y,'r*');画X轴的垂线
九彩九色·2013-12-12 13:11

三角形内切圆的半径

那么过圆心作这三条边的垂线分别交AB，BC，AC于D，E，F，很明显OD=OE=OF=r，而且有：，亦即有：  从而解之， 已知三角形三边计算面积利用海伦公式：，其中 
ACdreamers·2013-11-08 21:00

网页版几何画板开发笔记(六) 关于线

根据几何关系计算出点的坐标.另一核心对象为线,两点可以确定(determine)一条线.因而线的最本质信息是点,分别为p1和p2,其中p1做为起点,p2作为终点或过该点.当前暂时实现的线的子类型有:线段,射线,直线,平行线,垂线
刘军兴·2013-11-04 16:00

分治法求最近点对问题

算法每次选择一条垂线L，将S拆分左右两部分为SL和SR，L一般取点集S中所有点的中间点的x坐标来划分，这样可以保证SL和SR中的点数目各为n/2，（否则以其他方式划分S，有可能导致SL和SR中点数目一个为
dddddz·2013-10-31 19:27

寻找最大储水量的容器 Container With Most Water

题目：数组的n个数值代表n个高度各异的垂线段。以x轴作为底座，选2个垂线段作为高。形成一个三面的容器。求储水量最大的那个。题目源自于leetcode。
luckyjoy521·2013-10-17 08:00

BNU4209：Triangle(求三角形内切圆圆心)

在三角形ABC内部选取一点P，过P作到三条边的垂线，D，E，F是P到BC，CA，AB的垂足。 设S=BC/PD+CA/PE+AB/PF 问P点位于什么地方的时候S的值最小。
libin56842·2013-10-10 21:00

HDU4741

两条直线：构造方程：求出公垂线向量：记公垂线和l1形成的平面为alpha，下面求它：令：联立：不难得到如下代码：#include #include #include #include #define eps
zhengnanlee·2013-09-21 15:00

POJ 4741 Save Labman No.004

下面是模板，先求出公垂线的法向量，在构造两个平面分别是两条直线各自跟公垂线的平面，会与另一条直线有交点，这两个交点就是所求的点。
u010787640·2013-09-19 12:00

HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛

pid=4741 题意：给你两条异面直线，然你求着两条直线的最短距离，并求出这条中垂线与两直线的交点。需要注意的是，不知道为什么用double就WA了，但是改为longdouble就AC了。 
ilovexiaohao·2013-09-16 17:00

MyReport.TD套打引擎1.0.4.0主要新功能

新增条形码控件支持常用的条码显示和打印 新增横线、垂线、矩形控件能够设置套打格式的边框和内边线预览效果 报表设计器功能的改善支持UNDO、REDO操作，设计时更方便新增快捷键功能"复制(Ctrl+C)"
秀泽001·2013-08-19 13:00

MyReport.TD套打引擎1.0.4.0主要新功能

新增条形码控件支持常用的条码显示和打印 新增横线、垂线、矩形控件能够设置套打格式的边框和内边线预览效果 报表设计器功能的改善支持UNDO、REDO操作，设计时更方便新增快捷键功能"复制(Ctrl+C)"
hunkcai·2013-08-19 09:00

UVA10250-The Other Two Trees

题意：有两个树，求两棵树连线上是否存在垂线，求垂线两个端点的左边。
u011345461·2013-08-16 20:00

HDU 1505 & POJ 1964 City Game (递推+扫描法)

我们可以使用扫描法：用up(i,j)表示格子(i,j)悬垂线(悬垂线就是指这个格子往上走遇到第一个R的格子之前的线段)的长度。
blzorro·2013-08-15 03:00

计算几何

1 3.矢量叉乘1 4.矢量点乘2 5.判断点是否在线段上2 6.求一点饶某点旋转后的坐标2 7.求矢量夹角2 ㈡线段及直线的基本运算 1.点与线段的关系3 2.求点到线段所在直线垂线的垂足
小熊猫大暴走·2013-08-14 09:00

poj 2540 Hotter Colder 切割多边形

/* poj2540HotterColder切割多边形 用两点的中垂线切割多边形，根据冷热来判断要哪一半 然后输出面积 */ #include #include constdoubleeps=1e
qq172108805·2013-08-09 20:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他