注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 一种凹角消去的多边形三角化方法

  2. 一种凹角消去的多边形三角化方法 ：多边形三角化问题是计算几何中的一个经典问题，并在图形学中广泛应用。本文首先分析了凹角对于多边 形形状(凹或凸)的重要作用；然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化 为多个凸多边形，最后三角化凸多边形。本方法算法实现简易，易于理解，经过试验，取得了预期的效果。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：249856
    • 提供者：wang2xiaoyu

  1. 用VC6.0实现多边形扫描线填充算法

  2. 该程序点击鼠标左键是为多边形添加顶点，顶点添加完成后点击右键即可填充！目前个人已经测试可以填充凹多边形，如果下载的朋友发现什么地方运行不对请及时回复本人（希望能够把运行不对时候整个屏幕拷下来，这样方便本人查找问题，谢谢）！

  3. 所属分类：其它

    • 发布日期：2009-05-27
    • 文件大小：60416
    • 提供者：yjcelly

  1. 任意凸多边形裁剪凹多边形算法 OpengL实现

  2. OpenGL实现的用凸多边去裁剪任意多边形的算法，手动画出直线，VS2008工程

  3. 所属分类：其它

    • 发布日期：2009-11-18
    • 文件大小：3145728
    • 提供者：ltneo1

  1. c++实现图形颜色填充设计报告.rar

  2. 任务描述 设计方案 源程序 平面截图 心得体会 ............. 多边形的区域填充算法的基本原理是按照扫描线从小到大的移动顺序，计算当前扫描线与多边形各边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，然后用指定颜色点亮填充区间内的所有像素，即完成填充工作。有效边表填充算法通过填充凸、凹多边形和环，已成为目前最为有效的多边形填充算法。 Southerland-Hodgman 多边形裁减算法的基本思想就是逐边进行裁减;首先将多边形对于巨型窗口的裁剪分解为对窗口四边

  3. 所属分类：其它

    • 发布日期：2009-11-23
    • 文件大小：2097152
    • 提供者：a465220329

  1. 简单多边形的屋脊线计算算法

  2. 简单多边形的屋脊线计算算法.严格按照各角平分线求交计算，非常精确。凸多边形基本没问题，凹多边形还需进一步改进算法。

  3. 所属分类：其它

    • 发布日期：2010-01-16
    • 文件大小：77824
    • 提供者：skyfrog0

  1. 计算机图形学

  2. 差分迭代圆生成算法，直线绘制算法，多边形的绘制算法、光栅化、OpenGL与凹多边形、明暗处理中的填充方法（采用插值方法）、在帧缓冲区中的填充、种子填充方法、扫描线填充等等。

  3. 所属分类：其它

    • 发布日期：2007-12-19
    • 文件大小：752640
    • 提供者：wave_1102

  1. Opengl网格化绘制多边形

  2. 网格化(tessellation)即把凹多边形,包含洞,岛的多边型,或者自交叉多边型划分为简单凸多边形的过程.

  3. 所属分类：专业指导

    • 发布日期：2010-04-30
    • 文件大小：24576
    • 提供者：sunshiny0109

  1. 三角化多边形算法（C#）

  2. 运用循环单链表存储节点信息，利用向量叉积判断当前节点是不是凸点，是的话就把前后两个点输出来，构成一个三角形，删除本节点，否的话就什么也不做，知道剩下三个节点或者都是凹点。

  3. 所属分类：其它

    • 发布日期：2010-05-25
    • 文件大小：5120
    • 提供者：formyloveyy

  1. 任意多边形最大内圆迭代法MFC源程序（可直接编译运行））

  2. 采用多重迭代法实现任意多边形（而不仅是凸多边形）的最大内圆，如果是凸多边形，采用严格的数学公式，若凹，迭代法，多中心开始迭代，MFC界面，鼠标点击加点，backspace退格键删除点，建议顺时针点击。内有word原理说明。

  3. 所属分类：C++

    • 发布日期：2012-03-27
    • 文件大小：223232
    • 提供者：dqpiszf

  1. 任意多边形顶点凸、凹性判别的简捷算法

  2. 给出了一种确定任意多边形顶点凸凹性的简捷算法.该算法只需要2n+4 次乘法,5n+10 次加减法及2n+3 次比较即可完成(n 是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.

  3. 所属分类：C++

    • 发布日期：2012-07-23
    • 文件大小：49152
    • 提供者：begincsdn

  1. vc多边形裁剪

  2. 利用vc编写的裁剪程序，适合各种多边形的裁剪，包括凹多边形

  3. 所属分类：C++

    • 发布日期：2008-07-22
    • 文件大小：1048576
    • 提供者：www_sw

  1. VertexHelper源码，运行就可以得到app

  2. Box2D开发，定义多变形顶点，可以是凹多边形。运行工程就可以得到app。

  3. 所属分类：iOS

    • 发布日期：2012-12-30
    • 文件大小：302080
    • 提供者：qq917670757

  1. 判断点是否在凹（凸）多边形内部的vc6.0程序

  2. 这是一个水平/垂直交叉点数判别法判断点是否在凹（凸）多边形内部（适用于任意多边形包括凹凸边形） 注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑，具体见代码。程序运行后，首先输入多边形顶点个数，然后输入顶点坐标xy值，回车确定后。yes表示点在多边形内部。反之，在外部。

  3. 所属分类：C++

    • 发布日期：2013-11-12
    • 文件大小：626688
    • 提供者：u012814580

  1. pointinpolygon

  2. pointInpolygon，判断点是否在多边形内，多边形可以是凸是凹，不错的。。。

  3. 所属分类：专业指导

    • 发布日期：2008-10-27
    • 文件大小：88064
    • 提供者：zlltalent

  1. 一种基于Weiler-Atherton算法的SBR射线管分裂技术

  2. 线管分裂是S B R 方法中的一个关键问题，传统的射线管分裂方法存在与目标模型不匹配，计算精度差等缺点， 而近年来出现的自适应射线管分裂技术， 利用目标模型的三角面片对射线管进行动态剖分， 可以有效解决上述问题。 本 文研究了该技术中的几个关键步骤， 通过将W e i l e r - A t h e r t o n 算法的内、 外裁剪方法相嵌套， 给出了射线管孔径面与物体 三角片的裁剪算法， 并设计了简单有效的凹多边形的凸划分方法， 将生成的射线管孔径面剖分成三角片或四边形以降低 后续计算复杂

  3. 所属分类：电信

    • 发布日期：2015-12-23
    • 文件大小：455680
    • 提供者：wyc12306

  1. 多边形三角剖分（c++,ue4）

  2. 如何将一个多边形三角化是三维模型中一个比较常见的问题。最初的想法很简单，认为就是以一个点起点连接和它不相邻的点所有三角形就区分完了。这样写完后放到ue4里面测试，开始比较顺利，当但遇到凹多边形时，就发现问题了。着实一想确实有问题，这样只能判断凸多边形，对于凹多边形时不行的。于是乎查询资料，找到这篇文档 ，按照上面的思路一想确实可行，便开始垒代码，写完后已测试，发现一个问题在遇到“+”这种多边形时，移除两个点后发现出现了四点共线的情况。想到的便是先把这些共线点移除，在进行凹凸性的判断。

  3. 所属分类：C++

    • 发布日期：2017-03-20
    • 文件大小：9216
    • 提供者：qq_22824481

  1. 多边形分解三角形填充算法

  2. 和大家分享凹多边形分解三角形填充算法，带源码，可直接调试，效率比种子填充和扫描线填充高

  3. 所属分类：其它

    • 发布日期：2010-10-28
    • 文件大小：1048576
    • 提供者：rocmap

  1. 有关多边形切分的论文

  2. 有关多边形分解的论文 基于顶点可见性的凹多边形快速凸分解算法 多边形顶点凸凹性识别算法的研究与实现 多边形顶点为凹、凸点的计算机判别方法 简单多边形可见点问题的快速求解算法 TriangulationByEarClipping

  3. 所属分类：专业指导

    • 发布日期：2011-07-01
    • 文件大小：875520
    • 提供者：wangbole

  1. 简单多边形三角化最佳剖分算法多线程滚动条图形编程Java源程序

  2. 本程序提供一种新的剖分形式，它是实现简单多边形准实时的在线的线性时间剖分的必要形式，这种剖分由凸环和/或凹环组成，最终可以线性时间转化为三角剖分。 适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。

  3. 所属分类：其它

    • 发布日期：2021-03-11
    • 文件大小：17825792
    • 提供者：csdncyberpk

  1. JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法详解【凹多边形的分离轴检测算法】

  2. 本文实例讲述了JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法。分享给大家供大家参考，具体如下： 概述 分离轴定理是一项用于检测碰撞的算法。其适用范围较广，涵盖检测圆与多边形，多边形与多边形的碰撞；缺点在于无法检测凹多边形的碰撞。本demo使用Js进行算法实现，HTML5 canvas进行渲染。 详细 一、准备工作，熟悉分离轴定理 算法原理 从根本上来讲，分离轴定理（以及其他碰撞算法）的用途就是去检测并判断两个图形之间是否有间隙。分离轴定理中用到的方法使算法本身显得十分独特。 我所听到过分

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：207872
    • 提供者：weixin_38640117
« 1 23 4 5 »