发明名称 运用模糊推论的电脑绘图模型简化方法
摘要 一种运用模糊推论的电脑绘图模型简化方法,能够产生高品质的近似模型,而得到良好的特征和外貌保留,因此呈现良好的视觉效果。本发明运用模糊推论,整合模型属性,评估欲移除资料所产生的成本或误差,作为简化模型的基准。因此,本发明适合渐进式模型的制作,可应用于电脑绘图多精细度模型描绘,以及网路上渐进式传输。
申请公布号 TW470921 申请公布日期 2002.01.01
申请号 TW089117571 申请日期 2000.08.30
申请人 财团法人工业技术研究院 发明人 张勤振;杨舒凯;段鼎洲;林明芬
分类号 G06T1/00 主分类号 G06T1/00
代理机构 代理人
主权项 1.一种运用模糊推论的电脑绘图模型简化方法,包括下列步骤:选择一模型之m个属性;分别对m个属性的变化,使用ni个模糊集合作特征化,其中1≦i≦m;根据一模糊推论法则,以前述m个属性的变化,及其所对应的ni个模糊集合,形成n1n2nm个不同组合,并以第一函数,取得上述n1n2nm个不同组合的n1n2nm个权値;根据该模糊推论法则,对前述m个属性的变化値作第二函数运算,来取得n1n2nm个输出値;以及根据前述n1n2nm个权値与n1n2nm个输出値作第三函数运算,取得一成本估算値,作为该模型简化时移除资料的成本。2.如申请专利范围第1项所述之运用模糊推论的电脑绘图模型简化方法,其中该模糊推论法则中系使用TSK模糊推论系统。3.如申请专利范围第1项所述之运用模糊推论的电脑绘图模型简化方法,其中该第一函数条分别对上述n1n2nm个不同组合,取其所具之m个属性的上述变化在所对应的模糊集合中之归属程度値中的最小値,以得到上述n1n2nm个权値。4.如申请专利范围第1或3项所述之运用模糊推论的电脑绘图模型简化方法,其中该第二函数条分别对n1n2nm个不同组合,以其对模型简化视觉变化之影响程度値,来作为上述m个属性之上述变化値次方的大小然后再相乘,以得到上述n1n2nm个输出値。5.如申请专利范围第1或3项所述之运用模糊推论的电脑绘图模型简化方法,其中该第三函数运算系加权平均运算。6.如申请专利范围第4项所述之运用模糊推论的电脑绘图模型简化方法,其中该第三函数运算系加权平均运算。7.如申请专利范围第1项所述之运用模糊推论的电脑绘图模型简化方法,其中之m=3,ni=2。8.如申请专利范围第7项所述之运用模糊推论的电脑绘图模型简化方法,其中m个属性系包括一表面位置、一表面曲率以及一表面颜色。9.如申请专利范围第8顷所述之运用模糊推论的电脑绘图模型简化方法,其中表面位置的变化,系以"小"与"大"两个模糊集合作特征化。10.如申请专利范围第8或9项所述之运用模糊推论的电脑绘图模型简化方法,其中表面曲率的变化,系以"平坦"与"崎岖"两个模糊集合作特征化。11.如申请专利范围第8或9项所述之运用模糊推论的电脑绘图模型简化方法,其中表面颜色的变化,系以"相似"与"不同"两个模糊集合作特征化。12.如申请专利范围第10项所述之运用模糊推论的电脑绘图模型简化方法,其中表面颜色的变化,系以"相似"与"不同"两个模糊集合作特征化。图式简单说明:第一图绘示习知使用边线折叠法将模型简化的原理图形;第二图绘示习知使用顶点剔除法以将模型简化的原理图形;第三图绘示一个两条模糊若则规则和两个输入变数的TSK模糊推论系统;第四图绘示本发明之运用模糊推论的模型简化中,对表面位置的变化,用模糊集合「小」 (SMALL)和「大」 (LARGE)来作特征化;第五图绘示本发明之运用模糊推论的模型简化中,对表面曲率的变化,用模糊集合「平坦」 (FLAT)和「崎岖」 (ROUGH)来作特征化;第六图绘示本发明之运用模糊推论的模型简化中,对表面颜色的变化,用模糊集合「相似」 (SIMILAR)和「不同」 (DIFFERENT)来作特征化;以及第七图绘示本发明之整个模型简化的模糊推论系统。
地址 新竹县竹东镇中兴路四段一九五号