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

    助赢重庆时时彩破解版: 支持骨架个性化编辑的轻量化三维树木模型构建方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410066348.0

    申请日:

    2014.02.26

    公开号:

    CN103914869A

    公开日:

    2014.07.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06T 17/00申请日:20140226|||公开
    IPC分类号: G06T17/00 主分类号: G06T17/00
    申请人: 浙江工业大学
    发明人: 董天阳; 刘思远; 纪磊; 范菁
    地址: 310014 浙江省杭州市下城区潮王路18号
    优先权:
    专利代理机构: 杭州天正专利事务所有限公司 33201 代理人: 王兵;黄美娟
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410066348.0

    授权公告号:

    ||||||

    法律状态公告日:

    2017.02.22|||2014.08.06|||2014.07.09

    法律状态类型:

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

    摘要

    支持骨架个性化编辑的轻量化三维树木模型构建方法是在提取原始树木模型骨架结构的基础上,通过人机交互个性化编辑树木模型骨架细节,使其形成具有全新骨架结构的三维树木模型。在此基础上采用基于圆台的枝干重构方法,以及基于凸包纹理模板贴图的树冠重构方法,分别对个性化编辑后的三维树木模型的枝干和树冠部分进行轻量化重构,从而快速且多样化地构建面向移动终端的三维树木模型。

    权利要求书

    权利要求书
    1.  支持骨架个性化编辑的轻量化三维树木模型构建方法,包括下列步骤:
    步骤一,从三维树木模型的三角网格数据中获取树木枝干的顶点信息,将枝干部分划分成若干个拓扑结构简单的子树枝,以子树枝为基本处理单元进行骨架提取,并整合所有子树枝的骨架形成完整的树木模型骨架结构;树木枝干模型的骨架提取过程包括以下五个分步骤:

    1.  1从模型文件中获取树木枝干的顶点信息,包括顶点编号,顶点三维坐标x、y、z的值;

    1.  2根据树木枝干的顶点信息,建立一个枝干的带权n阶无向连通图G;根据组成每个平面图元的顶点信息可以得到无向连通图G的边(v,v');每条边的权值就是构成这条边的两个顶点(xa,ya,za)和(xb,yb,zb)间的欧式距离d,如公式(1)。
    d=(xa-xb)2+(ya-yb)2+(za-zb)2---(1)]]>

    1.  3在无向连通图G中选择坐标值z最小的顶点为源点s,采用最短路径算法计算从源点s出发到图G中所有顶点的最短路径,形成有向带权图G';

    1.  4将有向带权图G'划分成k个层次,即将每条枝干利用公式(2)平均分成k段(di…dk);
    di=dmax/k(i=1,…,k)   (2)
    dmax为有向带权图G'中所有顶点之间的最大距离,k的值根据树木的品种和树木模型的拓扑层次分别确定;随后,计算有向带权图G'中每一层次的中心节点O和半径R,中心节点即可作为枝干的骨架节点;

    1.  5依次连接枝干的每个骨架节点,得到树木模型的骨架曲线,即树木模型的枝干骨架结构;
    步骤二,根据骨架节点的三维坐标点数据,依次计算每个子树枝的末端骨架节点到父亲树枝骨架节点的距离,选择其中最小距离值的一个骨架节点为子树枝的生长点,连接子树枝末端骨架节点和子树枝的生长点;
    p为树枝a末端骨架节点,为了寻找树枝a在主干上的生长点vgrow,则需要求出主干的骨架节点中距离p最近的点;首先利用公式(3)计算出主干上的点vi∈Vskeleton(i=1...n)到点p的距离di,其中n为主干上的顶点数量;
    设树枝上两个点p(xp,yp,zp)和vi(xi,yi,zi),则两点之间的距离表示为di:
    di=(xp-xi)2+(yp-yi)2+(zp-zi)2---(3)]]>
    在所有的距离值di(i=1...n)中,求出距离最小值dmin,可表示为:
    dmin=min(di|i=1…n)   (4)
    则树枝a的生长点vgrow为距离dmin所代表的骨架节点;p点距离主干中的q点最近,q点即为树枝a的生长点。
    步骤三,通过鼠标、触摸屏等交互方法编辑三维树木模型的生长点位置,由用户进行生长点拖拽,并根据树枝生长点位置的变化实时平移调整该生长点对应的子树枝;
    设原始生长点p坐标为(x,y,z),通过交互式编辑后p’的坐标为(x’,y’,z’)则平移向量为可表示为:
    p→=p-p=(x-x,y-y,z-z)---(5)]]>
    又假设树枝b包含的骨架节点集合为Vskeleton,由于树枝b生长点的位置变化将引起Vskeleton中所有点坐标位置改变,则有:
    vi=vi+p→{vi∈Vskeleton}---(6)]]>
    平移调整后,通过交互式编辑首先将p的位置向左下方移动,移动的向量为树枝b和属于它的子树枝向左移动同样的向量如果将树枝a的生长点q的位置向正下方移动则树枝a和属于他的子树枝同样向下移动
    步骤四,用户可以选择向上或向下保持生长角度的子树枝生长方向的调整策略,并根据选择的子树枝生长方向调整策略计算平移调整后子树枝的生长角度,使得经过骨架编辑后子树枝的生长角度与原始状态保持一致;

    4.  1采用向上保持生长角度策略时,以子树枝与其生长点上端的父亲树枝之间的夹角为树枝生长角度;
    θ和分别是树枝a和树枝b的生长角度,也就是树枝a和b与向量和之间的夹角;夹角计算过程如下:
    假设向量的坐标为(x1,y1,z1),生长点p和树枝b的中心点o所形成的向量的坐标为(x2,y2,z2),则和之间的夹角θ的余弦值利用公式(7)可求得:
    cosθ=pm→·po→|pm→|*|po→|---(7)]]>
    其中,分子为向量和的点积,分母为向量和模的数量积,计算公式分别如下:
    pm→·po→=x1*x2+y1*y2+z1*z2---(8)]]>
    |pm→|*|po→|=x12+y12+z12*x22+y22+z22---(9)]]>
    然后,将求得的向量之间夹角的余弦值cosθ带入公式(10),求得夹角的弧度值rad,可表示为:
    rad=acos(cosθ)   (10)
    最后,将弧度值rad带入公式(11)转换成向量间的角度θ;
    θ=rad*1803.14---(11)]]>
    经过骨架编辑平移调整后的骨架结构中,由于树枝b位置的平移,使得树枝b与向量之间的夹角变为θ';运用向上保持生长方向调整策略,调整树枝b与之间的夹角θ',使它与θ相等;同时,由于p位置发生偏移,使得与树枝a之间的夹角发生变化,因此树枝a的所有坐标信息同样也需要进行调整使得夹角为

    4.  2在向下保持生长角度的策略中,以子树枝与其生长点下端的父亲树枝之间的夹角为树枝生长角度;
    树枝b的生长角度为ξ,树枝b与向量之间的夹角,与向上保持生长方向相比,同样是生长点p的位置发生变化;

    4.  3由于骨架节点坐标均为三维坐标,在进行骨架个性化编辑时所产生的位置偏移也是相对于三维空间的,因此在进行树枝生长方向选择调整时的旋转轴为三维空间任意坐标向量;p原始三维坐标点,p’为旋转后的坐标点,l为旋转轴;
    设原始点p坐标为(x,y,z),绕过点Q(x0,y0,z0)的方向向量为的任意坐标轴l,旋转后得到p’的坐标为(x’,y,z’)。p’的计算公式(12)如下所示:
    x'=(x-x0)*(nx2*(1-cosθ)+cosθ)+
    (y-y0)*(nx*ny*(1-cosθ)-nzsinθ)+
    (z-z0)*(nx*nz*(1-cosθ)+nysinθ)+x0
    y'=(x-x0)*(nx*ny*(1-cosθ)+nz*sinθ)+
    (y-y0)*(ny2*(1-cosθ)+cosθ)+
    (z-z0)*(ny*nz*(1-cosθ)-nxsinθ)+y0
    z'=(x-x0)*(nx*nz*(1-cosθ)-ny*sinθ)+
    (y-y0)*(ny*nz*(1-cosθ)+nx*sinθ)+
    (z-z0)*(nz2*(1-cosθ)+cosθ)+z0   (12)
    公式12中θ是点p绕旋转轴l的旋转角度,(nx,ny,nz)是旋转轴l的方向余弦,可表示为公式(13),其中|l|为旋转轴向量模。
    (nx,ny,nz)=(xl|l|,yl|l|zl|l|)---(13)]]>
    生长点p经过个性化编辑平移到p’,使得被动树枝a调整自己的生长角度;利用公式(11)求出旋转后树枝a中的所有坐标值。定义旋转坐标轴l的方向向量为和的法向量,且过生长点q。向量的计算公式如下:
    n→=a→⊗b→=(aybz-azby)i→+(azbx-axbz)j→+(axby-aybx)k→---(14)]]>
    步骤5,采用骨架节点和圆台的方式表示三维树木模型,根据一一对应的骨架节点和半径信息来实现枝干模型的重构;
    一根树枝由若干圆台表示出来,该圆柱体的底面和顶面具有不同的半径,且圆柱体的上下面以枝干的骨架节点为圆心;根据一一对应的骨架节点和半径信息构造一系列具有不同上、下面的圆柱体来实现树枝模型的重构;

    5.  1在骨架节点中获取每根树枝的骨架节点的三维坐标点数据和半径信息;

    5.  2将树枝底向上的骨架节点和半径每两个分为一组,然后,每组中的骨架节点对应圆台的下底和上底中心位置,根据半径信息绘制圆台;

    5.  3将所有圆台进行拼接构成模型的枝干;
    步骤六,通过计算树木模型局部树枝的外部轮廓,用凸包的方式进行表示,然后通过选取已有的纹理模板去填充相应的树枝凸包,实现树木模型整体树冠的重构;

    6.  1根据树枝包含的子树枝个数和树枝的生长方向将所有纹理进行分类,在每一类纹理中选取一个纹理作为模板纹理;

    6.  2通过采用增量凸包算法求取局部枝叶三维凸包,并记录三维坐标信息;

    6.  3根据凸包的三维信息在纹理模板库中选用复合树枝基本信息的纹理进行三维树冠重构。

    关 键 词:
    支持 骨架 个性化 编辑 量化 三维 树木 模型 构建 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

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

    关于本文
    本文标题:支持骨架个性化编辑的轻量化三维树木模型构建方法.pdf
    链接地址://www.4mum.com.cn/p-6130337.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