您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C++计算几何算法大全

  2. ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交
  3. 所属分类:其它

    • 发布日期:2010-05-20
    • 文件大小:13312
    • 提供者:hexin19890604
  1. 简单多边形方向识别的健壮算法

  2. 简单多边形方向识别的健壮算法PDF
  3. 所属分类:其它

    • 发布日期:2008-02-26
    • 文件大小:239616
    • 提供者:ForrestFeng
  1. 任意多边形最大内圆算法.pdf

  2. 这里给出一种利用计算参考点确定圆心的搜索方向,采用步长因子自动控制搜索精度的 计算任意多边形最大内圆的算法。并在FG82.FK 中利用FG82H(*W 程序模拟了算法的动态搜索过程,验 证了该算法的正确性和可操作性。
  3. 所属分类:C/C++

    • 发布日期:2011-03-17
    • 文件大小:250880
    • 提供者:lookatmeyou
  1. 任意多边形点串顺序判断

  2. 很多多边形点串顺序的判断都是只能判断凸多边形的,这里是任意多边形点串方向的判断。
  3. 所属分类:C

    • 发布日期:2012-03-14
    • 文件大小:272
    • 提供者:chenmingliang1
  1. 多边形的方向判断

  2. 本文用三维空间来解决二维平面问题 , 从而得出了一个简单的点与有向线段之间关系的 判别式 , 并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计 算三角函数的判定平面多边形的简单性 、 方向及内外点的简单 、 强健而高效的算法
  3. 所属分类:专业指导

    • 发布日期:2012-12-31
    • 文件大小:2097152
    • 提供者:wuweiwuyu
  1. 生成随机多边形matlab程序

  2. 生成一个多边形,输出按顺指针方向输出顶点
  3. 所属分类:其它

    • 发布日期:2013-06-17
    • 文件大小:392
    • 提供者:u010206911
  1. 计算几何常用算法源码——多边形基本算法

  2. ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14
  3. 所属分类:C++

    • 发布日期:2013-07-29
    • 文件大小:39936
    • 提供者:exlimit
  1. 多边形方向及顶点凹凸性的判断

  2. 自己用C#实现的关于多边形方向及顶点凹凸性的判断的方法。里边的函数包括了构造多边形、方向判断、凹凸性判断。适合初学者学习参考之用。
  3. 所属分类:.Net

    • 发布日期:2013-10-13
    • 文件大小:1048576
    • 提供者:hynuzlx317
  1. 多边形快速斜扫描线填充算法.pdf

  2. 多边形填充是计算机图形学的一个基本问题,是关于由顺序顶点坐标表示(顺时针或逆时 针方向)的多边形转化为多边形内部区域表示的问题,也称为多边形的扫描转换.这一问题无 论在光栅图形的显示还是在实际应用中都非常重要.其算法的运行速度会直接影响图形软件 的效率.如在机械CAD绘图中常用的剖面线的绘制就是一个填充问题.
  3. 所属分类:其它

    • 发布日期:2009-02-13
    • 文件大小:143360
    • 提供者:realwinder
  1. 基于有向弧的改进多边形拓扑关系生成算法

  2. 。算法对每个结点的关联孤段按方位 角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜 索多边形的同时对遍历过的有向弧段加以标记。本算法避免了多边形的反复搜索和内角的计算,提高了建立多边形拓扑 关系的效率。最后,对该算法进行了分析和实例计算
  3. 所属分类:其它

    • 发布日期:2009-04-02
    • 文件大小:260096
    • 提供者:lfhis5
  1. 基于夹角变化趋势的多边形自动搜索和生成算法

  2. 多边形自动生成是GIS中面域组织和拓扑关系 建立的重要环节。通常,可以基于方位角而采用左 转或右转算法来生成多边形,即根据已经输入的结 点和弧段信息,按规定的方向(若按顺时针方向,则 称为右转算法;若按逆时针方向,则称左转算法), 由系统通过弧段文件自动产生多边形信息,进而自 动建立多边形文件¨1。多边形的自动构建算法,现 在研究得很多,主要是从自动化程度、时间效率、算 法的复杂性考虑的
  3. 所属分类:C++

    • 发布日期:2018-04-02
    • 文件大小:324608
    • 提供者:qq_41945343
  1. C语言-计算几何常用算法源码——多边形基本算法

  2. 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的
  3. 所属分类:C

    • 发布日期:2018-06-07
    • 文件大小:13312
    • 提供者:slyl1984
  1. 关于二维的点、线、多边形、圆几何关系库 c

  2. 关于二维的点、线、多边形、圆几何关系库 c ,包含头文件就能用。 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢
  3. 所属分类:C

    • 发布日期:2018-10-25
    • 文件大小:38912
    • 提供者:changgeyixiao
  1. 简单多边形各种参数求解及性质判定

  2. 多边形常用算法模块 说 明:简单多边形定义: 1:循环排序中相邻线段对的交是他们之间共有的单个点 2:不相邻的线段不相交 按输入顺序返回多边形顶点的凸凹性判断 多边形面积(signed);输入顶点按逆时针排列时,返回正值 断多边形顶点排列方向的方法
  3. 所属分类:其它

    • 发布日期:2010-08-19
    • 文件大小:2048
    • 提供者:hu88zisheng
  1. C实现射线检测多边形碰撞

  2. 以前,使用旋转分离轴实现过, 矩形旋转碰撞,OBB方向包围盒算法实现 。但这个算法,本身有点复杂,并且在边越多的时候计算量增长的会很快,扩展到3D层面会更加的复杂。而且这个算法碰撞后获取碰撞点的坐标有点繁琐。射线检测算法,是一个比较简单清晰的思路,实现起来复杂度也不高,碰撞点也容易获得,扩展到3D世界依然有效。   要用射线去检测碰撞,之前我们先从一个点开始。如果能够判断一个点是否和多边形碰撞,那么可以轻易的扩展到,线和多边形,多边形和多边形的碰撞。点与多边形的碰撞是基于这个实现,PNPOLY
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:61440
    • 提供者:weixin_38554193
  1. Android自定义View实现多边形统计图示例代码

  2. 前言   最近利用空闲时间学习了自定义View的一些知识,为了巩固,写了一个小东西,顺便分享出来,下面话不多说了,来一起看看详细的介绍吧。 简介   一个多边形统计图。边数,每个方向的值,每个点的文字等等都是可以设置的。 下面就来分析一下这个自定义View 这个view由以下几个部分组成 M层N边形 中心到各顶点的连线 填充区域 文字 Override protected void onDraw(Canvas canvas) { if (!canDraw()) {
  3. 所属分类:其它

    • 发布日期:2021-01-04
    • 文件大小:193536
    • 提供者:weixin_38628647
  1. 基于自适应阈值和轮廓多边形表示的条纹中心线提取

  2. 提取条纹中心线是线条结构中的关键步骤光扫描视觉测量系统。 它直接决定了从图像获得的三维点云。 由于反射率和/或物体表面的颜色,照明条件的变化和其他因素, 图像中条纹的灰度值和曲率变化很大,因此完全准确地提取亚像素中心线非常困难。 这论文提出了一种有效的提取条纹中心线的新方法。 它结合了积分图像阈值化方法, 条纹轮廓和自适应质心方法一起使用。 首先定位条纹区域并产生二进制图像,无论如何变化条纹的灰色值反对背景。 然后是光条纹的轮廓被提取并大致由多边形表示。 根据当地条纹的方向与对应的多边形段,光条
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:399360
    • 提供者:weixin_38701407
  1. 利用轮廓线多边形表示实时提取光带中心线

  2. 提出了一种亚像素光带中心线实时提取方法。首先,通过跟踪光带轮廓线并进行多边形表示将光带分段;然后,利用轮廓线的逆时针排序特性以及分段光带方向和横截面方向的正交关系,采用序号表示方法计算光带横截面扫描线方向;最后,在扫描线上设计了自适应光带横截面宽度变化的灰度重心法计算亚像素坐标。针对6传感器线激光人脚扫描仪采集的分辨率为640pixel×480pixel的典型位置光带位图进行了实验,结果显示,采用本方法提取光带中心线用时不超过3.1ms,精度达到亚像素级,能够满足多传感器线激光扫描视
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:916480
    • 提供者:weixin_38691703
  1. Unity.Library.eppz.Geometry:Unity的2D几何。 适用于日常的多边形麻烦。 多边形裁剪,多边形缠绕方向,多边形区域,多边形质心,多个多边形的质心,线相交,点线距离,线段相交,多边形点包含,多边形三角剖分,多边形

  2. eppz! Geometry 一部分 :triangular_ruler: Unity的2D几何。 适用于日常的多边形麻烦。 多边形裁剪,多边形缠绕方向,多边形区域,多边形质心,多个多边形的质心,线相交,点线距离,线段相交,多边形点包含,多边形三角剖分,多边形Voronoi图,多边形偏移,多边形轮廓,多边形缓冲区,多边形并集,多边形减法,多边形布尔运算等。 该库正在生产中使用。 但是,它附带了的免责声明和保证。 例子 如果您希望立即阅读示例代码,则可以在“ 文件夹中找到示例场景。 模型类
  3. 所属分类:其它

    • 发布日期:2021-02-06
    • 文件大小:281600
    • 提供者:weixin_42175516
  1. Python求凸包及多边形面积教程

  2. 一般有两种算法来计算平面上给定n个点的凸包:Graham扫描法(Graham’s scan),时间复杂度为O(nlgn);Jarvis步进法(Jarvis march),时间复杂度为O(nh),其中h为凸包顶点的个数。这两种算法都按逆时针方向输出凸包顶点。 Graham扫描法 用一个栈来解决凸包问题,点集Q中每个点都会进栈一次,不符合条件的点会被弹出,算法终止时,栈中的点就是凸包的顶点(逆时针顺序在边界上)。 算法步骤如下图: import sys import math impo
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:312320
    • 提供者:weixin_38698927
« 12 3 4 5 6 7 8 9 10 »