发明名称 | 一种三角剖分方法 | ||
摘要 | 一种三角剖分方法。将三角剖分过程分成三个不同的阶段,分别由三个相对简单的算法来实现。首先用随机算法来实现欧几里德最小支撑树;然后在欧几里德最小支撑树中每次加入一条边,构成三角形网络,直到最后一条边加入为止;最后,使用最大最小角准则,通过局部变换,得到所需要的最佳三角剖分。 | ||
申请公布号 | CN102142043A | 申请公布日期 | 2011.08.03 |
申请号 | CN201010104834.9 | 申请日期 | 2010.02.03 |
申请人 | 上海华宇电子工程有限公司 | 发明人 | 余楚才 |
分类号 | G06F17/50(2006.01)I | 主分类号 | G06F17/50(2006.01)I |
代理机构 | 上海新天专利代理有限公司 31213 | 代理人 | 龚敏 |
主权项 | 一种三角剖分方法,其特征在于包含三个步骤:a)用随机算法来实现欧几里德最小支撑树;b)在欧几里德最小支撑树中每次加入一条边,构成三角形网络,直到最后一条边加入为止;c)使用最大最小角准则,通过局部变换,得到所需要的最佳三角剖分。 | ||
地址 | 200000 上海市宝山区长逸路88号1楼 |