发明名称 一种三角剖分方法
摘要 一种三角剖分方法。将三角剖分过程分成三个不同的阶段,分别由三个相对简单的算法来实现。首先用随机算法来实现欧几里德最小支撑树;然后在欧几里德最小支撑树中每次加入一条边,构成三角形网络,直到最后一条边加入为止;最后,使用最大最小角准则,通过局部变换,得到所需要的最佳三角剖分。
申请公布号 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楼