[发明专利]一种基于直线体素遍历原理的多段线嵌入TIN算法有效
申请号: | 201910507116.7 | 申请日: | 2019-06-12 |
公开(公告)号: | CN110223390B | 公开(公告)日: | 2023-02-17 |
发明(设计)人: | 赵景昌;高菲;孙宝志;王东 | 申请(专利权)人: | 辽宁工程技术大学 |
主分类号: | G06T17/20 | 分类号: | G06T17/20;G06T17/05 |
代理公司: | 北京华夏正合知识产权代理事务所(普通合伙) 11017 | 代理人: | 陈晓宁;张丽萍 |
地址: | 123000 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于直线体素遍历原理的多段线嵌入TIN算法,步骤为:建立多段线与TIN空间索引;将多段线嵌入TIN。本发明实现了一种基于直线体素遍历的多段线嵌入TIN算法,该算法在构建多段线与TIN空间索引时,应用直线体素遍历原理,使多段线各组成直线段与TIN中三角形的边仅关联于其实际穿越的索引单元格,从而减少了多段线嵌入TIN过程中无谓的检测计算造成的时间浪费,极大地提高了后续裁剪、分割等操作的时间效率,对基于TIN构模的其他相关领域具有一定的借鉴意义和推广应用价值。 | ||
搜索关键词: | 一种 基于 直线 遍历 原理 多段线 嵌入 tin 算法 | ||
【主权项】:
1.一种基于直线体素遍历原理的多段线嵌入TIN算法,其特征在于,包括以下步骤:S1:建立多段线与TIN空间索引;S2:将多段线嵌入TIN。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于辽宁工程技术大学,未经辽宁工程技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910507116.7/,转载请声明来源钻瓜专利网。