[发明专利]一种基于离散化的多重曲面建筑网格划分方法有效
申请号: | 201810797185.1 | 申请日: | 2018-07-19 |
公开(公告)号: | CN109035410B | 公开(公告)日: | 2020-08-07 |
发明(设计)人: | 高博青;李铁瑞 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06T17/30 | 分类号: | G06T17/30;G06T17/10;G06F30/13 |
代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 傅朝栋;张法高 |
地址: | 310058 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于离散化的多重自由曲面建筑网格划分方法,属于建筑网格划分领域。本发明为实现存在裁剪、孔洞的多重自由曲面建筑网格划分,首先,将多重曲面分别离散并缝合,形成由大量小三角形面片组成的离散化曲面。其次,采用改进的误差扩散算法,在离散化曲面上按一定的密度进行初始布点。然后,采用空间距离的粒子动力松弛算法对点云进行初步均匀化,并应用曲面距离的k均值算法进行再次均匀化。接着,对均匀的点云求三角网格。最后,对网格进行拓扑优化和光顺优化。本发明算法可有效处理存在裁剪、孔洞的多重自由曲面,并得到均匀光顺的三角网格。 | ||
搜索关键词: | 一种 基于 离散 多重 曲面 建筑 网格 划分 方法 | ||
【主权项】:
1.一种基于离散化的多重曲面建筑网格划分方法,其特征在于,步骤如下:1)对多重曲面进行分别离散化并缝合,形成由三角形面片组成的离散化表示;2)采用改进误差扩散算法,在离散化曲面上按一定的密度进行初始布点;3)采用基于空间距离的粒子动力松弛算法对点云进行初步均匀化;4)采用基于曲面距离的k均值算法进行再次均匀化;5)对均匀的点云求基于曲面距离的Voronoi图,并获得三角网格;6)对三角网格进行拓扑优化;7)采用弹簧质点法对三角网格进行光顺优化。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810797185.1/,转载请声明来源钻瓜专利网。