简单几何(直线与圆的交点) ZOJ Collision 3728

题目传送门题意:有两个一大一小的同心圆,圆心在原点,大圆外有一小圆,其圆心有一个速度(vx, vy),如果碰到了小圆会反弹,问该圆在大圆内运动的时间分析:将圆外的小圆看成一个点,判断该直线与同心圆的交点,根据交点个数计算时间.用到了直线的定义,圆的定义,直线与圆交点的个数. /************************************************ * Author :Running_Time * Created Time :2015/10/24 星期六 16:14:…

简单几何(直线求交点) POJ 2074 Line of Sight

题目传送门题意:从一条马路(线段)看对面的房子(线段),问连续的能看到房子全部的最长区间分析:自己的思路WA了:先对障碍物根据坐标排序,然后在相邻的障碍物的间隔找到区间,这样还要判断是否被其他障碍物遮挡住(哇网上有很好的思路,先对每条线段找到阴影的端点,然后根据坐标排序,求和左端点的距离的最大值,这样省去线段相交的判断. trick点应该就是障碍物的位置随意,可能在房子和马路的外面. /************************************************ * A…

简单几何(直线与线段相交) POJ 1039 Pipe

题目传送门题意:一根管道,有光源从入口发射,问光源最远到达的地方. 分析:黑书上的例题,解法是枚举任意的一个上顶点和一个下顶点(优化后),组成直线,如果直线与所有竖直线段有交点,则表示能穿过管道. /************************************************ * Author :Running_Time * Created Time :2015/10/31 星期六 10:28:12 * File Name :POJ_1039.cpp ***********…

简单几何(直线位置) POJ 1269 Intersecting Lines

题目传送门题意:判断两条直线的位置关系,共线或平行或相交分析:先判断平行还是共线,最后就是相交.平行用叉积判断向量,共线的话也用叉积判断点,相交求交点 /************************************************ * Author :Running_Time * Created Time :2015/10/24 星期六 09:08:55 * File Name :POJ_1269.cpp *********************************…

zznuoj 1540 : 直线与圆

题目描述给出一个圆的圆心坐标与圆的半径,和一条直线上的两点坐标,求这条直线与圆有多少个交点. 输入输入3个实数x,y,r值分别表示圆心坐标与圆的半径,输入4个实数x1,y1,x2,y2表示直线上的两点.多实例,输入到文件尾结束. 输出输出直线与圆的交点个数. 样例输入复制样例输出复制代码:需要特殊考虑斜率不存在的情况,其他情况一样,按照之前学的圆与直线的交点来写,与半径r比较的时候需要考虑精度. #include<stdio.h> #include<math.h>…

Gym - 101617F :Move Away (圆的交点)

pro:给定N个圆,求离原点最远的点,满足它在N个圆里.输出这个距离.N<50; sol:关键点一定是圆与圆的交点. 圆与圆心到原点的直线的交点. 然后去验证这些关键点是否在N个圆内. 实际操作的时候需要考虑一些条件: 1,求圆的交点的时候,先判断是否内含或者相离. 2,求直线与圆的交点的时候,先判断是否圆心就在原点处. 3,有可能不存在相交的圆. 如何求圆与圆的交点: 用atan2求出t,余弦定理求出a,即可. #include<bits/stdc++.h> #define rep…

HDU 5572--An Easy Physics Problem(射线和圆的交点)

An Easy Physics Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3845 Accepted Submission(s): 768 Problem Description On an infinite smooth table, there's a big round fixed cylinder an…

【python+opencv】直线检测+圆检测

Python+OpenCV图像处理—— 直线检测直线检测理论知识: 1.霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法.主要用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等).最基本的霍夫变换是从黑白图像中检测直线(线段). 2.Hough变换的原理是将特定图形上的点变换到一组参数空间上,根据参数空间点的累计结果找到一个极大值对应的解,那么这个解就对应着要寻找的几何形状的参数(比如说直线,那么就会得…

Python下opencv使用笔记（二）（简单几何图像绘制）

简单几何图像一般包含点.直线.矩阵.圆.椭圆.多边形等等.首先认识一下opencv对像素点的定义. 图像的一个像素点有1或者3个值.对灰度图像有一个灰度值,对彩色图像有3个值组成一个像素值.他们表现出不同的颜色. 那么有了点才干组成各种多边形. (一)首先绘制直线函数为:cv2.line(img,Point pt1,Point pt2,color,thickness=1,line_type=8 shift=0) 有值的代表有默认值.不用给也行.能够看到这个函数主要接受參数为两个点的坐标,线的颜…

hough变换检测直线和圆

图像测量和机器视觉作业: 提取图像中的直线和点的位置坐标,将其按一定顺序编码存入一文本文件,并在原图像上叠加显示出来. 下午实验了一下: 程序环境:vs2013(活动平台为x64)+opencv3.1 (活动平台也要改) 程序运行时会在程序源文件目录下生成: 1)textRecord.txt文件,记录检测到的直线和圆的信息: 2)hough_trans.bmp文件,为在原图上标记有检测到直线和圆的图像: 3)canny_result.bmp文件,为在边沿提取的图上标记提取的直线,还可以调节阈值,…

uva 12304点与直线与圆之间的关系

Problem E 2D Geometry 110 in 1! This is a collection of 110 (in binary) 2D geometry problems. CircumscribedCircle x1 y1 x2 y2 x3 y3 Find out the circumscribed circle of triangle (x1,y1)-(x2,y2)-(x3,y3). These three points are guaranteed to be non-col…

Codeforces 935 简单几何求圆心 DP快速幂求与逆元

A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 1e9 //std::ios::sync_with_stdio(false); using namespace std; //priority_queue<int,vect…

hdu - 3952 Fruit Ninja(简单几何)

思路来自于:http://www.cnblogs.com/wuyiqi/archive/2011/11/06/2238530.html 枚举两个多边形的两个点组成的直线,判断能与几个多边形相交因为最佳的直线肯定可以经过某两个点(可以平移到顶点处),所以暴力枚举两个点就好了如果有模版的话,写代码就快多了. 代码如下: #include <cstdio> #include <cstring> #include <cstdlib> #include <algorit…

计算空间直线与平面的交点（C#）

public class NGlbVec3d {// 三维点 public double x, y, z; public NGlbVec3d() { } public NGlbVec3d(double vx, double vy, double vz) { x = vx; y = vy; z = vz; } public static double oper…

Arcgis for js开发之直线、圆、箭头、多边形、集结地等绘制方法

p{ text-align:center; } blockquote > p > span{ text-align:center; font-size: 18px; color: #ff0000; } --> Arcgis for js开发之直线.圆.箭头.多边形.集结地等绘制方法将ARCGIS for Js API中绘制各种图形的方法进行封装,方便调用.用时只需要传入参数既可.(在js文件中进行封装定义): 1.新建js文件,新建空对象用于函数的定义 if (!this["…

OpenCV 学习笔记03 直线和圆检测

检测边缘和轮廓不仅重要,还经常用到,它们也是构成其他复杂操作的基础. 直线和形状检测与边缘和轮廓检测有密切的关系. 霍夫hough 变换是直线和形状检测背后的理论基础.霍夫变化是基于极坐标和向量开展的,常规的直线是二维平面直角坐标上建立的 y = kx + b 该直线的参数 k.b 存在有负值,负值则不便于计算(有资料这样撰写的,没有深究,就以此为参考吧),对于极坐标而言,其表达式为 r=x * cosθ + y * sinθ 参数r.θ均可以为正数(极坐标r值永远是大于等于0的数,θ就可以用0…

3、ObjectARX开发创建直线、圆、圆弧和修改对象属性

一.本节课程 Arx二次开发创建直线.圆.圆弧和修改对象属性二.本节要讲解的知识点 1.如何应用C++ ARX二次开发创建直线. 2.如何应用C++ ARX二次开发创建圆. 3.如何应用C++ ARX二次开发创建圆弧. 4.如何修改对象的属性. 5.腾讯课堂云幽学院详细的内容讲解. 三.具体内容 1.创建一条直线,直线的起点是(0,0,0),直线的终点(100,100,0). 2.表:表是数据库的组成单位,一个数据库至少含有一个表. 3.记录:记录是表的组成单位,一个表可能含有多个记录,也可能…

简单几何(线段与直线的位置) POJ 3304 Segments

题目传送门题意:有若干线段,问是否存在一条直线,所有线段投影到直线上时至少有一个公共点分析:有一个很好的解题报告:二维平面上线段与直线位置关系的判定.首先原问题可以转换为是否存在一条直线与所有线段相交,然后可以离散化枚举通过枚举端点来枚举直线,再用叉积判断直线和线段是否相交.用到了叉积 /************************************************ * Author :Running_Time * Created Time :2015/10/23 星期五…

简单几何(求交点) UVA 11437 Triangle Fun

题目传送门题意:三角形三等分点连线组成的三角形面积分析:入门题,先求三等分点,再求交点,最后求面积.还可以用梅涅劳斯定理来做 /************************************************ * Author :Running_Time * Created Time :2015/10/22 星期四 12:55:27 * File Name :UVA_11437.cpp *********************************************…

简单几何(圆与多边形公共面积) UVALive 7072 Signal Interference (14广州D)

题目传送门题意:一个多边形,A点和B点,满足PB <= k * PA的P的范围与多边形的公共面积. 分析:这是个阿波罗尼斯圆.既然是圆,那么设圆的一般方程:(x + D/2) ^ 2 + (y + E/2) ^ 2 = (D ^ 2 + E ^ 2 - 4 * F) / 4,通过PB == PA * k解方程来求解圆心以及半径.然后就是套模板啦,上海交大的红书. #include <bits/stdc++.h> using namespace std; #define lson l,…

简单几何(求交点) UVA 11178 Morley's Theorem

题目传送门题意:莫雷定理,求三个点的坐标分析:训练指南P259,用到了求角度,向量旋转,求射线交点 /************************************************ * Author :Running_Time * Created Time :2015/10/21 星期三 15:56:27 * File Name :UVA_11178.cpp ************************************************/ #include…

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

(I)直线篇 1 直线是如何表示的?对于平面中的一条直线,在笛卡尔坐标系中,常见的有点斜式,两点式两种表示方法.然而在hough变换中,考虑的是另外一种表示方式:使用(r,theta)来表示一条直线.其中r为该直线到原点的距离,theta为该直线的垂线与x轴的夹角.如下图所示. 2 如果坐标系中有多个点,又怎样识别出哪些点在一条直线上呢?使用hough变换来检测直线的思想就是:为每一个点假设n个方向的直线,通常n=180,此时检测的直线的角度精度为1°,分别计算这n条直线的(r,theta)坐标…