• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 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
    • / 7
    • 下载费用:30 金币  

    重庆时时彩后三直选奖金: 一种基于扩展合并的三维模型多细节层次结构.pdf

    关 键 词:
    一种 基于 扩展 合并 三维 模型 细节 层次 结构
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201310007032.X

    申请日:

    2013.01.09

    公开号:

    CN103914877A

    公开日:

    2014.07.09

    当前法律状态:

    撤回

    有效性:

    无权

    法律详情: 发明专利申请公布后的视为撤回IPC(主分类):G06T 17/20申请公布日:20140709|||实质审查的生效IPC(主分类):G06T 17/20申请日:20130109|||公开
    IPC分类号: G06T17/20; G06T7/00 主分类号: G06T17/20
    申请人: 南京理工大学; 南京财经大学
    发明人: 曹杰; 毛波; 伍之昂; 王有权; 陶海成; 方昌健
    地址: 210094 江苏省南京市玄武区孝陵卫街道孝陵卫街200号
    优先权:
    专利代理机构: 代理人:
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201310007032.X

    授权公告号:

    ||||||

    法律状态公告日:

    2017.04.05|||2014.08.06|||2014.07.09

    法律状态类型:

    发明专利申请公布后的视为撤回|||实质审查的生效|||公开

    摘要

    本发明首先利用语义网对三维模型特别是三维城市模型或三维商品展示模型进行分割,并将分割后的模型归为群组。对每个群组生成其Delaunay三角网,以检测三维场景中模型间的相邻关系,对相邻节点,实施扩展合并算法,并构建多细节层次模型GroupTree。在动态可视化过程中,通过监测当前用户视点与群组之间的距离以及视线与群组之间角度,计算所需要的细节层次,并动态加载三维模型群组GroupTree中的相应节点。从而实现对模型的动态综合简化,提高可视化效率。

    权利要求书

    权利要求书
    1.  一种基于扩展合并的多细节层次三维模型可视化方法,其方法实现过程的特征具体如下:基于三维模型空间图重心,生成三维场景中模型之间的全连接网络,利用语义网格(道路网或商品分类等)对三维模型网络进行分割;利用Delaunay三角网格,计算出模型之间的相邻关系,并从最近的相邻模型开始,利用扩展合并算法生成多细节层次模型GroupTree;基于多层次细节模型GroupTree,在计算视角与视距的基础上,实现三维模型的动态显示,从而减少模型数量,提高三维可视化效率。

    2.  根据权利要求书1所描述的基于扩展合并的三维模型多细节层次结构,其特点在于利用语义网格对三维场景中模型进行分割,并在此基础上通过Delaunay三角网确定模型之间的相邻关系。

    3.  根据权利要求书1所描述的基于扩展合并的三维模型多细节层次结构,其特征在于在合并相邻建筑物的过程中,使用扩展算法对三维模型进行延伸,从而在不移动模型的基础上,保留三维模型整体特征,该方法对于距离较近模型具有很好的适应性,其效果好于现有的移动合并算法。

    4.  根据权利要求书1所描述的基于扩展合并的三维模型多细节层次结构,其特征在于通过逐步合并邻近模型,自动生成多细节层次结构GroupTree,并在可视化过程中,基于视点信息(包括视距与视角),实现模型细节的动态显示,从而提高可视化效率。

    说明书

    说明书一种基于扩展合并的三维模型多细节层次结构
    一、技术领域
    本发明主要涉及计算机可视化领域,通过对相邻三维模型的合并,建立GroupTree多细节层次结构,以实现在动态可视化中,减少读取模型的数据量,简化远景模型,提高三维模型显示效率。本发明将主要用于在线三维城市地图、在线三维商品展示等领域。
    二、背景技术
    三维模型可视化技术近年来得到迅速发展,已经应用于多个领域,如游戏、地理信息系统、电子商务展示等。它对于路径导航、位置查询,以及信息展示有着重要的推动作用,在移动服务领域有着广阔的应用前景,人们可以通过移动终端设备获得当前所处城市位置,并获得身临其境的三维可视化服务(如信息推荐、商品展示以及室内导航等),极大地提高了三维模型可视化技术的普及率。然而,由于一些客观条件的影响,比如移动设备计算和存储能力较弱、无线网络带宽较小等,都会影响三维模型处理处理与显示的速度,而数据传输和大量计算都需要较高配置要求,这些因素都导致设备响应迟缓、显示效果降低、死机等情况出现。为此,在本发明中我们利用扩展合并算法,生成单位模型的多细节层次结构,以实现动态可视化,在减少传输数据的同时,尽可能保留原模型的视觉特征。
    三、发明内容
    该发明基于三维模型重心,生成三维模型间的全连接网络,利用语义网(如道路网格、商品分类等)对其进行剪枝分割,再使用Delaunay三角网格检测模型间的相邻关系,并计算出相邻模型之间的距离?;诟镁嗬?,迭代的选择最小距离模型进行合并。
    合并算法为基于三维扩展的合并算法,该方法通过对模型进行扩展延伸,从而将两个相邻的模型合围一体,在减少数据量的同时,可以保留原有模型的特性,符合用户的视觉感受。通过迭代合并算法,生成多细节层次结构GroupTree。
    基于GroupTree树形结构,实现多细节层次三维模型动态可视化,即根据用户视点选择需要可视化的模型细节层次。由于三维模型的大小和清晰度随着用户视点而发生动态变化,因此通过保留近景模型的细节,简化远景模型,可以快速实现三维城市模型的可视化。
    本发明所提出的基于扩展合并的三维模型多细节层次结构,其具体内容如下:
    1.基于Delaunay三角网的三维场景模型间相邻关系检测
    通过语义网格对三维场景中显示模型的全连接图进行剪枝分割,并在分割后的连通子图上分别生成Delaunay三角网。Delaunay三角网检测相邻关系具有以下特性:最接近、唯一性、最优性、最规则、区域性以及具有图多面体的外壳。图1给出了一个Delaunay三角网的示例。从图1中科院看出,Delaunay三角网能够较为准确的检测出模型之间的空间相邻关系,再通过对三角网的分割,删除节点不属于同一类型的边,则能准确找出模型之间的语义空间相邻关系,为模型合并做好准备。
    2.GroupTree的生成
    在相邻关系的基础上,通过将最近的模型进行合并,从而生成GroupTree,实现多细节层次结构。如图2所示,图2a中圆形表示三维模型,由于1,2距离最近,首先进行合并生成D,然后4与5合并生成C,D与3合并后生成B,最后C与B合并生成A(如图2b所示)。
    合并顺序的选择是根据邻近模型之间的距离实现的,且合并后邻近模型间的距离要根据合并进行调整,具体而言,合并后节点的相邻节点是其子节点相邻节点的集合,合并后节点与其相邻节点之间的距离为其所有子节点与该相邻节点之间的最小距离。 合并算法是基于扩展的合并,设待合并模型为A与B,则分别对A与B的边进行延伸与连接,选择其中能够相交的模型,并计算相交后体积的增量,选择增量最小的模型作为合并后的结果。一个二维情况的示例如图3所示。通过对边的延长,从而实现模型的合并。
    3.三维模型多细节层次结构GroupTree的动态可视化
    GroupTree可以使用离线的方式生成,生成后存储于服务器,在需要时可以直接实现动态可视化,因此具有较高的效率。具体而言,动态可视化过程包括以下几个步骤,首先获取用户当前视点位置;基于GroupTree的根节点计算视点的角度是否包含,如不包含则不进行可视化;如果包含,则计算当前视点距GroupTree根节点之间的距离与根节点面积之比r,如果r大于某个预设的值,则将根节点标注为可视并返回,否则,对于根节点的子节点进行上述计算与比较,并根据r与预设值的比较实现迭代处理,直到全部节点返回并选择出可视节点。预设值可以根据不同应用进行灵活调整,从而实现自适应的多细节层次结构。表1给出了本文所提出的算法对于三维模型可视化效率的提高实验,从中可以看出通过采用多细节层次模型,能够减少可视化耗时达到60%以上。
    表1.动态可视化时间(毫秒)

    四、附图说明
    图1Delaunay三角网示例
    图2多细节层次模型GroupTree生成示例
    图3模型合并步骤
    图4基于扩展的模型合并算法
    五、具体实施方式
    本发明具体实施方式如下:
    步骤1,首先提取三维场景中的模型的重心,并基于此生成Delaunay三角网;
    步骤2,通过对生成的Delaunay三角网进行语义分割,检测出三维场景中模型之间的相邻关系;
    步骤3,计算相邻模型之间的空间距离,并从小到大,对相邻模型进行两辆合并,生成树形多细节层次结构GroupTree
    步骤4,在动态可视化过程中,根据当前用户视点与设备性能,在GroupTree中选择相应节点进行可视化。

    关于本文
    本文标题:一种基于扩展合并的三维模型多细节层次结构.pdf
    链接地址://www.4mum.com.cn/p-6130725.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
  • 多赢彩票安卓 云南十一选五前三遗漏 速8彩票安卓 重庆快乐十分历史开奖 股票涨跌历史 新疆十一选五技巧视频完整版 电子游艺网 江西时时彩11选五 打麻将的技巧 河北20选5河北排列7 波克城市最新官网下载 重庆时时彩官方网站app 刮刮乐最高奖金是多少 35选7开奖结果查询中奖 辉煌亚洲棋牌 大奖网彩票网址