如上图，三角形的三个点是[291,223,277,110,434,105]
多边形的点是[361,170,361,170,445,141,474,195,457,265,398,261,355,223]
现在有三个随机点，[342,149]，[366,183]，[334,196]
求三个点在哪个形状上，或不在形状上。
请问大神有什么计算公式，或算法
javascript和C#写都可以
-
等级
本版专家分：5244结帖率 100% -
如上图，三角形的三个点是[291,223,277,110,434,105]
多边形的点是[361,170,361,170,445,141,474,195,457,265,398,261,355,223]
现在有三个随机点，[342,149]，[366,183]，[334,196]
求三个点在哪个形状上，或不在形状上。
请问大神有什么计算公式，或算法
javascript和C#写都可以展开阅读全文
-
等级
本版专家分：70275勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 名人 2019年 荣获名人称号
-
- 状元 2018年总版新获得的技术专家分排名第一
-
-
进士
2017年 总版技术专家分年内排行榜第四
2014年 总版技术专家分年内排行榜第四
2013年 总版技术专家分年内排行榜第四
2012年 总版技术专家分年内排行榜第六
-
-
判断 点是否在多边形中 是有现成的代码的
bool PointInPolygon(float x, float y, PointF[] polygon)
{
int i;
int j = polygon.Length - 1;
bool oddNodes = false;
for (i = 0; i < polygon.Length; i++)
{
if ((polygon[i].Y < y && polygon[j].Y >= y || polygon[j].Y < y && polygon[i].Y >= y)
&& (polygon[i].X <= x || polygon[j].X <= x))
{
if (polygon[i].X + (y - polygon[i].Y) / (polygon[j].Y - polygon[i].Y) * (polygon[j].X - polygon[i].X) < x)
{
oddNodes = !oddNodes;
}
}
j = i;
}
return oddNodes;
}
无论是 javascript 还是 C#，其 path 对象都提供用相应的方法
- 自定义View-基础知识-各种关于Paint和Canvas的小总结
资料来源 来自AigeStudiohttps://blog.csdn.net/aigestudio Paint ... Paint.Style private fun drawStyle(canvas: Canvas?) { val mPaintFor1: Paint = Paint() val mPaintFor2: Paint = Paint() val mPai
- 详细讲解HTML5画布Canvas
因为在整理画布的知识点，结果发现了这个贼厉害的博客，参考原博客：https://blog.csdn.net/u012468376/article/details/73350998 学习HTML5 Canvas这一篇文章就够了 ...
- H5 - Canvas 技术详解
H5 - Canvas 技术详解
- 仿Windows画板喷漆笔刷效果
笔刷项目地址在此，大家要是喜欢的话，不妨来点个赞吧 效果解析 因为最终要实现的是windwos下的画板喷漆笔刷，所以首先要对它做一个较为详细的效果解析。考虑到笔一般情况下笔刷的使用点，故此会分析一下点和线的...
- Python绘图介绍
现如今大数据已人尽皆知，但在这个信息大爆炸的时代里，空有海量数据是无实际使用价值，更不要说帮助管理者进行业务决策。那么数据有什么价值呢？用什么样的手段才能把数据的价值直观而清晰的表达出来？ 答案是要...
- Coursera-Algorithms,Part I-Robert Sedgewick-Programming Assignment 5
Programming Assignment 5: Kd-Trees 问题描述 0.完结祝贺 ...1.一个语言相关的问题 ...有一个关于语言的问题，记录一下理解，表述不...各层递归之间用参数传递这个栈。递归完成以后，最外层的栈里就装好所有点了。...
- 图像知识 太经典 膜拜
图像知识 图形图像 图形设备和系统 图形文件的显示 图形文件的格式 WINDOWS编程基础 WINDOWS图像编程 ...--------------------------------
- android知识点（好）
我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是startActivity可能会使用FLAG_ACTIVITY_NEW_TASK标记来打开一个新窗口，...
- Python可视化库
现如今大数据已人尽皆知，但在这个信息大爆炸的时代里，空有海量数据是无实际使用价值，更不要说帮助管理者进行业务决策。那么数据有什么价值呢？用什么样的手段才能把数据的价值直观而清晰的表达出来？ 答案是要...
- 常见题集锦
java Java基础 switch能否用string做参数 object有哪些公用方法：equals和==，hashcode，clone，wait，notify等 String、StringBuffer与StringBuilder的区别。 ...try catch finally，try里有return，finally还执行...
- Android vivo美颜相机相册 照亮你的美 图片压缩 图片滤镜，裁剪（附带完整项目源码）
Android 性能优化（十)图片加载和大图片缓存机制OOM完美解决方案LruCache&DiskLruCache ... Android List，Set，Ma...
- android安卓源码海量项目合集打包-1
最后更新共计113个分类5177套源码29.2 GB。 卷 新加卷 的文件夹 PATH 列表 卷序列号为 00000200 5E7A:7F30 F:. ├─前台界面 │ ├─3D标签云卡片热门 │ │ Android TagCloudView云标签的灵活运用.rar │ │ ...
- github上的优秀android开源项目 大全 真是太他妈的全了！！！！！！
github 开源大全
- Android 程序员必须知道的 53 个知识点
53 个知识点 1. android 单实例运行方法 我们都知道 Android 平台没有任务管理器，而内部 App 维护者一个 Activity history stack 来实现窗口显示和销毁，对于常规从快捷方式运行来看都是 startActivity 可能...
- 面试指导
(四)：面试前准备-有备而去百战百胜 4.1 步了解公司情况，准备三个问题向对方提问 ...4.3 准备几个可能会问到的问题 ü 你在项目中遇到哪些难以解决的问题，你是如何处理的？ ü 你是如何带领团队的？ 回...
- （4.1.36）android Graphics 图形学解析
其实在写这篇文章的时候，我一直很犹豫是按照学习顺序进行布局，还是按照类型进行布局。最终我还是选择了按照类型进行布局，因此在顺序阅读上可能会存在一定的难度，如果实在觉得很难理解的部分，可以先自行跳过 ...
- 整理
基本上都是围绕着几个主要的标签，像标题（H1~H6）、列表（li）、强调（strong em）等等> 根据内容的结构化（内容语义化），选择合适的标签（代码语义化）便于开发者阅读和写出更优雅的代码 的同时让浏览器的...
- android开发知识点
我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是startActivity 可能会使用FLAG_ACTIVITY_NEW_TASK标记来打开一个新窗口，...
- Android开发网上的一些重要知识点[经验分享]
我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是startActivity可能会使用FLAG_ACTIVITY_NEW_TASK标 记来打开一个新窗口，...
- Android开发网上的一些重要知识点
我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是startActivity可能会使用FLAG_ACTIVITY_NEW_TASK标记来打开一个新窗口，...
- Android开发你应该知道的知识点总结
我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是startActivity可能会使用FLAG_ACTIVITY_NEW_TASK标记来打开一个新窗口，...
- Android 常用炫酷控件（开源项目）git地址汇总
原文章地址第一部分 个性化控件(View)主要介绍那些不错个性化的 View，包括 ListView、ActionBar、Menu、ViewPager、Gallery、GridView、ImageView、ProgressBar、TextView、ScrollView、TimeView、TipView、...
- 【android】android开发网上一些重要的知识点
我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是startActivity可能会使用FLAG_ACTIVITY_NEW_TASK标记来打开一个新窗口，...
- [转载]Android开发网上的一些重要知识点
Android开发网上的一些重要知识点 1. android单实例运行方法 我们都知道Android平台没有任务管理器，而内部App维护者一个Activity history stack来实现窗口显示和销毁，对于常规从快捷方式运行来看都是start...