[发明专利]快速不规则三角网生成方法无效
申请号: | 200710002552.6 | 申请日: | 2007-01-26 |
公开(公告)号: | CN101046893A | 公开(公告)日: | 2007-10-03 |
发明(设计)人: | 瞿春松 | 申请(专利权)人: | 北京国泰清济科技发展有限公司 |
主分类号: | G06T17/00 | 分类号: | G06T17/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100022北京市朝阳区建*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明快速不规则三角网生成方法属于计算机图形学领域中的一项支柱性技术,可以广泛应用于地理信息系统、地质勘探等多种领域。具体包括数据点自动分块方法、局部三角网生成方法、局部三角网融合方法、考虑相邻点最大距离阈值的最小角最大化原则优化方法四个部分以及利用本方法的软件。本方法避免了其他不规则三角网生成方法中交点测试等耗时操作,缩短不规则三角网的构建时间,提高不规则三角网的构建速度,还可以通过相邻点最大距离阈值参数控制最终生成的三角网形态。 | ||
搜索关键词: | 快速 不规则 三角 生成 方法 | ||
【主权项】:
1、一种由任意数据点生成不规则三角网的方法,其特征在于方法具体如下:首先将数据点根据输入的参数划分成数据块;其次,对于各个数据块中数据按照行扫描方式进行排序,并按照排序后的顺序生成局部三角网;然后,先对同行的数据块中的相邻局部三角网进行融合,形成行局部三角网,在对相邻行三角网进行融合,形成整体初始三角网;最后,对于整体三角网采用考虑相邻点最大距离阈值的最小角最大化原则进行优化,形成最终的符合Delaunay法则的不规则三角网(TIN)。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京国泰清济科技发展有限公司,未经北京国泰清济科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710002552.6/,转载请声明来源钻瓜专利网。
- 上一篇:控释软膏组合基质及其制备方法
- 下一篇:数控多位自动换刀钻床