[发明专利]多层黎曼图约束的曲面样本法向传播方法在审
申请号: | 201810630897.4 | 申请日: | 2018-06-19 |
公开(公告)号: | CN108876834A | 公开(公告)日: | 2018-11-23 |
发明(设计)人: | 孙殿柱;张硕;李延瑞 | 申请(专利权)人: | 山东理工大学 |
主分类号: | G06T7/50 | 分类号: | G06T7/50;G06T17/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 255086 山东省淄*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的目的在于提供一种适用于海量复杂采样点集数据多层黎曼图约束的曲面样本法向传播方法,属于产品逆向工程领域,首先,利用目标样点的邻域关系实现曲面样本的多层划分,构建曲面样本的多分辨率模型。然后,为该模型的结点构建黎曼图,形成多层黎曼图。最后,结合先序遍历与MST算法,采用自上而下的策略,实现法向量在多层黎曼图中的传播。实验结果表明,对于大规模实物表面曲面样本,该算法可以提高法向统一的准确度,且计算效率和内存利用率得到显著提高。 | ||
搜索关键词: | 多层 样本 样本法 构建 算法 传播 产品逆向工程 多分辨率模型 内存利用率 准确度 采样点集 计算效率 邻域关系 实物表面 法向量 遍历 法向 结点 样点 统一 | ||
【主权项】:
1.一种多层黎曼图约束的曲面样本法向传播方法,其特征在于步骤依次为:(1)为曲面样本P构建kd树,并将P中的样点状态初始化为自由点;(2)为P构建多分辨率模型T(P);(3)采用自上而下的策略遍历曲面样本多分辨率模型的各层结点,为每个结点所包含的子集构造黎曼图,构成P的多层黎曼图RG(P);(4)基于多层黎曼图对曲面样本进行法向传播。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东理工大学,未经山东理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810630897.4/,转载请声明来源钻瓜专利网。