• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 6
    • 下载费用:20 金币  

    重庆时时彩龙虎和走势: 无线网络中基于自适应图着色的三维模型分组方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410097919.7

    申请日:

    2014.03.14

    公开号:

    CN103914866A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06T 15/00申请日:20140314|||公开
    IPC分类号: G06T15/00(2011.01)I 主分类号: G06T15/00
    申请人: 浙江工商大学
    发明人: 杨柏林; 王勋; 王会琴; 韩建伟
    地址: 310018 浙江省杭州市下沙高教园区学正街18号
    优先权:
    专利代理机构: 杭州求是专利事务所有限公司 33200 代理人: 杜军
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410097919.7

    授权公告号:

    ||||||

    法律状态公告日:

    2017.02.15|||2014.08.06|||2014.07.09

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种无线网络中基于自适应图着色的三维模型分组方法。本发明首先采用阶驱动的方法遍历三维模型让每个顶点获得一个全局的遍历索引。其次,采用三维模型分割方法将整个模型分成多个片段。之后,对每个片段进行遍历,其所包含的所有的顶点由自适应图着色方法标示为不同的颜色。此时,每个片段将被分成多个分组,而每个分组所包含的顶点具有相同的颜色。最后,从不同的部分中按照一定顺序选取分组,形成最终的分组发送顺序。本发明通过有效的基于改进图着色的分组技术,使三维模型在高丢包率的网络传输时,仍能获得较好的重构效果。

    权利要求书

    权利要求书
    1.  无线网络中基于自适应图着色的三维模型分组方法,其特征在于该方法包括如下步骤:
    首先,采用阶驱动的方法遍历三维模型,每个顶点获得一个全局的遍历索引号;此时,每个顶点将拥有唯一的全局遍历索引值;同时,在遍历过程中记录每个顶点的度和几何信息;
    其次,执行模型分割方法,将三维模型分割为多个片段;在此模型分割方法中,首先选择多个起始种子点,之后各个种子点向各自的相邻点开始增长直到达到给定的阈值顶点个数;
    然后,对分割后的各个片段,执行着色分组算法,将各个片段包含的顶点分别分配到不同的分组中;为了最小化网络丢包所带来的影响,需将相邻接的顶点均匀地分散到各个不同的分组中;具体是:
    设整个模型M分割为L个片段后,每个片段Mi中顶点集合为Vi,顶点个数为阈值T;根据分组传输要求,每个分组的顶点个数为n,那么所需分组个数为其中前P-1个分组顶点个数为n,最后一个分组顶点个数是T%n;此处,用i表示顶点序号;i=1,2……T;用Cj表示颜色种类,j=1,2……P;
    步骤3-1:根据已知P值,使用顶点顺序图着色算法,计算符合P值要求的最佳拓扑邻接范围d;
    步骤3-2:从顶点集Vi中取出顶点i,按照如下步骤依次赋上颜色值;
    1)考虑顶点i的d邻接点内,如果没有使用第一种颜色C1,则给顶点i可以考虑着色为第C1种颜色;若颜色C1已被使用,继续依次考虑后面的颜色C2、C3……Cp是否被使用,若C2到Cp中某种颜色没被使用则选取其为顶点i的着色颜色;
    2)如果Cj颜色都已使用完,那么考虑缩小i的邻接点范围,如在该点d-1的邻接范围给顶点i进行着色;此处,i的邻接点范围可以逐步缩小,直至完成每个顶点i的着色过程;
    3)在上述两步的选取颜色过程中,若Cj种颜色的顶点个数达到n时候,该种颜色不再使用,跳到下一种顶点个数未达要求的颜色;
    最后,按照设定的顺序从不同的片段中挑选出分组并且将它们组装形成最 终的发送序列;具体是:假设分成l个块,每个块将被划分为m个分组,标记块x,第y个分组为:组装顺序为:分别取出每个块中相同序号的分组,并将它们形成一个发送序列:C11C12···C1x···C1lC21C22···C2x···C2l···Cm1Cm2···Cmx···Cml.]]>

    关 键 词:
    无线网络 基于 自适应 着色 三维 模型 分组 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:无线网络中基于自适应图着色的三维模型分组方法.pdf
    链接地址://www.4mum.com.cn/p-6130327.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03