1.功能概述 栅格矢量化功能主要用于将分类栅格文件中的每个所选分类输出到单独的矢量层，或是将所有分类都输出到一个矢量层中。利用PIE-Basic的栅格转矢量功能将栅格数据转化为矢量数据。 2.基本概念 从栅格单元转换到几何图形的过程称为矢量化。 矢量化要求 拓扑转换,即保持栅格表示出的连通性与邻接性... ...
分类：
其他好文 时间：
2020-07-16 21:19:04
阅读次数：
75
1、统计各省份公路长度 【标识】→【汇总】→【视图】【创建】 2、用户登录分配 【创建渔网】→【连接】 3、城市超市影响范围 【创建泰森多边形】→【标识】→【汇总】 4、三维可视化分析 【构造视线】→【3D线与多面体相交】→【汇总】（LINE_OID值大于1，则说明视线被分割，选择"nt_LIN_O ...
分类：
其他好文 时间：
2020-07-13 11:45:03
阅读次数：
60
引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数射线法时间复杂度：O（n） 适用范围：任意多边形个人认为是非常不错的算法（不需考虑精度误差和多边形点给出的顺序），可以作为第一选择。 算法思想：以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果 ...
分类：
其他好文 时间：
2020-07-10 21:28:36
阅读次数：
76
import java.util.ArrayList; import java.util.List; public class GeometryUtil { /** * 获取点与直线之间的距离 * @param p 点 * @param a 直线上一点 * @param b 直线上一点 * @ret ...
分类：
其他好文 时间：
2020-07-10 21:13:34
阅读次数：
73
在svg上实现一个渐变多边形(内嵌圆形)先向右再向下，然后回到原位 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <style> #path1{ fill :green; ...
分类：
移动开发 时间：
2020-07-08 13:43:32
阅读次数：
107
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu ...
分类：
其他好文 时间：
2020-06-27 16:12:43
阅读次数：
78
题目 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 ...
分类：
其他好文 时间：
2020-06-23 21:10:18
阅读次数：
46
题目描述 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入格式 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出格式 第一行为各三角 ...
分类：
其他好文 时间：
2020-06-23 17:24:44
阅读次数：
62
https://webcms3.cse.unsw.edu.au/static/uploads/course/COMP9517/20T2/18f4c394e47c2ee9eb687391ef1569e74d6f254b404f953404ebe5aabdc2ee36/COMP9517_20T2W3_F ...
分类：
其他好文 时间：
2020-06-22 01:39:01
阅读次数：
68
