发明名称 |
一种基于网络拓扑的三角形剖分方法 |
摘要 |
本发明提供了一种基于网络拓扑的三角形剖分方法,包括:对数据点及剖分三角形进行定义,获得数据点的数据结构及剖分三角形的数据结构;为进行基于网络拓扑的三角形剖分做数据准备;初始化三角形链表;定位剖分三角形;对目标三角形进行剖分并优化完成剖分过程;该方法可以有效的解决目前基于网络拓扑的三角形剖分方法中大数据三角剖分效率慢的问题。 |
申请公布号 |
CN102496186A |
申请公布日期 |
2012.06.13 |
申请号 |
CN201110325131.3 |
申请日期 |
2011.10.24 |
申请人 |
克拉玛依红有软件有限责任公司 |
发明人 |
杜田春;卢文波 |
分类号 |
G06T17/20(2006.01)I |
主分类号 |
G06T17/20(2006.01)I |
代理机构 |
北京市盛峰律师事务所 11337 |
代理人 |
赵建刚 |
主权项 |
一种基于网络拓扑的三角形剖分方法,其特征在于,包括:对数据点及剖分三角形进行定义,获得数据点的数据结构及剖分三角形的数据结构;为进行基于网络拓扑的三角形剖分做数据准备;初始化三角形链表;定位剖分三角形;对目标三角形进行剖分并优化完成剖分过程。 |
地址 |
834000 新疆维吾尔自治区克拉玛依市长征路22号 |