Dotspatial 相交

[NetTopologySuite]（1）线面相交

用DotSpatial.Topology进行的测试,即使有NetTopologySuite类库进行测试: Polygon inputGeometry = null; LineString analysisGeoemtry = null; private void button1_Click(object sender, EventArgs e) { ]; // Shell Coordinates ]; , , , , , , , , , , , , , }; , , , , , , , }; ;

Dotspatial 空间要素选择

//通过遍历选择要素,获取选择要素相交的要素 private void toolStripButton43_Click(object sender, EventArgs e) { //查看与选中要素重叠的要素 if (map1.Layers.Count == 0) { return; } //重叠分析 //遍历要素,显示面积 PolygonLayer pLayer = map1.Layers[0] as PolygonLayer; FeatureSet fs = null; fs = (Feat

求两圆相交部分面积（C++)

已知两圆圆心坐标和半径,求相交部分面积: #include <iostream> using namespace std; #include<cmath> #include<stdio.h> #define PI 3.141593 struct point//点 { double x,y; }; struct circle//圆 { point center; double r; }; float dist(point a,point b)//求圆心距 { return

51node1264(判断线段相交）

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 题意:中文题诶- 思路:对于直线a1a2, b1b2,我们可以通过跨立实验判断其是否相交(通过计算斜率也可以啦,不过好像有点麻烦): 其公式为:s=((向量)a1a2叉乘a1b1)*(a1a2)叉乘a1b2),若 s <=0 ,则有点b1, b2分别在线段a1a2的两边或者在同一条直线上: 我们可以很直观的知道如果a1, b2分别位于b1b2两边并且b

POJ 1066 Treasure Hunt （线段相交）

题意:给你一个100*100的正方形,再给你n条线(墙),保证线段一定在正方形内且端点在正方形边界(外墙),最后给你一个正方形内的点(保证不再墙上) 告诉你墙之间(包括外墙)围成了一些小房间,在小房间内可以从房间边界(墙)的中点走过这堵墙,问你从给定的点走到外墙外最少走过的墙数题解:注意我们可以从每个房间的墙的中点走出,而不是一整条线段(墙)的中点走出.... 然后我们可以找四周的边界中的每个点与给定点的连线,再与给定的线段找相交最少的交点数就是答案但是边界每个点是无穷多个,因此我们可以这样

POJ 2653 Pick-up sticks （线段相交）

题意:给你n条线段依次放到二维平面上,问最后有哪些没与前面的线段相交,即它是顶上的线段题解:数据弱,正向纯模拟可过但是有一个陷阱:如果我们从后面向前枚举,找与前面哪些相交,再删除前面那些相交的线段,这样就错了因为如果线段8与5,6,7相交了,我们接下来不能直接判断4,我们还要找7,6,5与之前哪些相交 #include<set> #include<map> #include<queue> #include<stack> #include<cmat

多种坐标系之间的转换 Proj.NET和DotSpatial

Proj.NET ( http://projnet.codeplex.com/)是一个.NET下开源的空间参照和投影引擎,遵循OGC相关标准.负责人(Coordinators )是D_Guidi 和SharpGIS,开发者(Developers)还有codekaizen.rstuven等,这些人也是.NET下其他的开源系统如GeoAPI.NET.SharpMap等主要贡献者.License: GNU Library General Public License (LGPL). Proj.NET支

UVALive 4428 Solar Eclipse --计算几何，圆相交

题意:平面上有一些半径为R的圆,现在要在满足不与现有圆相交的条件下放入一个圆,求这个圆能放的位置的圆心到原点的最短距离. 解法:我们将半径扩大一倍,R = 2*R,那么在每个圆上或圆外的位置都可以放圆心了. 首先特判放到原点可不可以,如果不可以,再将所有圆的圆心与原点的直线与该圆相交的点放入队列,再将所有圆两两相交的点放入队列,然后处理整个队列,一一判断这些点行不行,可以证明,最优点一定在这些里面. 如果有一个圆的圆心在(0,0)点,那么要特判一下,因为此时圆心与原点连的直线长度为0,对于这种情

利用DotSpatial发布WMS, WFS服务

我们遇到的几个给政府部门做的GIS系统,一般都只要面子,只要好看,领导高兴得不得了,点点这里点点那里,哟,这按钮一点还会转,领导开心得跟朵花似的...要是搞个各种分析什么的全堆上来,他就嫌烦了...这不说是由于使用的功能比较简单,花钱买个ArcGIS太浪费了,要用个开源系统做一个,一来给客户节省开销,二来我们自己也能赚一点.然后就在挑开源GIS,主要到现在也就会写点C#的代码,Grass, QGis, GeoTools, GeoServer什么的就都没考虑,就在DotSpatial和SharpM

HDU1086You can Solve a Geometry Problem too(判断线段相交)

You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9596 Accepted Submission(s): 4725 Problem Description Many geometry(几何)problems were designed in the ACM/I

平面内，线与线两条线找交点两条线段的位置关系(相交)判定与交点求解 C#

个人亲自编写.测试,可以正常使用道理看原文,这里不多说网上找到的几篇基本都不能用的 C#代码 bool Equal(float f1, float f2) { return (Math.Abs(f1 - f2) < 1f); } bool dayu(Point p1, Point p2)////比较两点坐标大小,先比较x坐标,若相同则比较y坐标 { return (p1.X > p2.X || (Equal(p1.X , p2.X) && p1.Y > p

C# 编程实现非自相交多边形质心

计算公式公式: http://en.wikipedia.org/wiki/Centroid#Centroid_of_polygon 多边形的质心: 一个非自相交的n个顶点的多边形(x0,y0), (x1,y1), ..., (xn−1,yn−1) 的质心 (Cx, Cy): A是多边形的有向面积: . 在这些公式中,顶点被假定为沿多边形周长编号.此外,顶点(xn,yn)与(x0,y0)是相同的,意味着对最后一次循环的i + 1 会回到i = 0.注意,如果点按顺时针方向进行编号,按上述方法计算

Dotspatial 创建面状图层

using DotSpatial.Controls;using DotSpatial.Data;using DotSpatial.Data.Forms;using DotSpatial.Plugins.Measure;using DotSpatial.Symbology;using DotSpatial.Topology;using DotSpatial.Topology.Algorithm;using Point = DotSpatial.Topology.Point;using PointS

A与B相交后的图形查询

按照A与B图形得到相交后的图斑  <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"

POJ2653判断直线是否相交

bool judge(node p1,node p2,node p3,node p4){ if(min(p1.x,p2.x)>max(p3.x,p4.x)||min(p1.y,p2.y)>max(p3.y,p4.y)||min(p3.x,p4.x)>max(p1.x,p2.x)||min(p3.y,p4.y)>max(p1.y,p2.y)) return 0;//将两个点视作长方形的对角线,先判断一次 double a,b,c ,d; a=(p2.x

[ACM_几何] F. 3D Triangles （三维三角行相交）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/A 题目大意:给出三维空间两个三角形三个顶点,判断二者是否有公共点,三角形顶点.边.内部算三角形的一部分. 解题思路:见模板 //******************************************************************************* #include<iostream> #include<algor

POJ 3449 Geometric Shapes --计算几何，线段相交

题意: 给一些多边形或线段,输出与每一个多边形或线段的有哪一些多边形或线段. 解法: 想法不难,直接暴力将所有的图形处理成线段,然后暴力枚举,相交就加入其vector就行了.主要是代码有点麻烦,一步一步来吧. 还有收集了一个线段旋转的函数. 给定正方形对角求其他两点用到了线段旋转. Vector Rotate(Point P,Vector A,double rad){ //以P为基准点把向量A旋转rad return Vector(P.x+A.x*cos(rad)-A.y*sin(rad),P.

POJ 1066 Treasure Hunt【线段相交】

思路:枚举四边墙的门的中点,与终点连成一条线段,判断与其相交的线段的个数.最小的加一即为答案. 我是傻逼,一个数组越界调了两个小时. #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> using namespace std; ; ; int sgn(double x){ ; ) ; ; } struct point{ double x,y; point(){} p

POJ 2653 Pick-up sticks【线段相交】

题意:n根木棍随意摆放在一个平面上,问放在最上面的木棍是哪些. 思路:线段相交,因为题目说最多有1000根在最上面.所以从后往前处理,直到木棍没了或者最上面的木棍的总数大于1000. #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> using namespace std; ; ; int sgn(double x){ ; ) ; ; } struct point

POJ 1556 The Doors【最短路+线段相交】

思路:暴力判断每个点连成的线段是否被墙挡住,构建图.求最短路. 思路很简单,但是实现比较复杂,模版一定要可靠. #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> using namespace std; ,M=N*N; const double INF=0x3f3f3f3f; ; int sgn(double x){ ; ) ; ; } struct point{

平面直接坐标系线段相交问题（小Q（钟神）的问题）

[问题描述] 小 Q 对计算几何有着浓厚的兴趣.他经常对着平面直角坐标系发呆,思考一些有趣的问题.今天,他想到了一个十分有意思的题目:首先,小 Q 会在?轴正半轴和?轴正半轴分别挑选?个点.随后,他将?轴的点与?轴的点一一连接,形成?条线段,并保证任意两条线段不相交.小 Q 确定这种连接方式有且仅有一种.最后,小 Q 会给出?个询问.对于每个询问,将会给定一个点?(? ? ,? ? ),请回答线段 OP 与?条线段会产生多少个交点?小 Q 找到了正在钻研数据结构的你,希望你可以帮他解决这道难题.

巴特西