Professional Documents
Culture Documents
& 引言 ! 参数化研究现状
’() * ’(+ 技术的迅速发展使得 它 无 论 在 机 械 、 电 子 、航 参数化方法的本质即是基于约束的产品描述方法。这是由
空、建筑等领域都获得了成功的应用。这对于提高产品性能和 于产品的整个设计过程就是约束规定、约束变换求解以及约束
质 量 、缩 短 产 品 开 发 周 期 、降 低 成 本 和 增 强 市 场 竞 争 力 起 了 巨 评估的约束求精过程。参数化研究工作最早可追溯到 1" 年代
大的作用。 早 期 ,23456789:; 在 他 开 发 的 2<64=5>9; 系 统 中 ,首 次 将 几 何 约
企业成败的关键问题之一是能否快速开发出新产品并缩 束表示为非线性方程来确定二维几何形体的位置。后来 ?@A54 、
短产品的上市周期。因此产品的设计要有充分的柔性,并且设 BCDD97;-&&,&!0进一步发展 了 这 一 思 想 ,并 使 其 实 用 化 。 在 应 用 此
计过程模型要能准确地反映设计的实际活动,同时又能够迅速 方法(数值迭代法)的过程中,人们也发现了该方法的诸多弊端
地重构,使产品的设计信息能够重用。几乎所有产品的设计都 如迭代收敛性问题等等。由此人们又提出了符号法 -&.0用以克服
是改进型产品设计,而且大约 %",的原来产品的设计信息在新 这 些 问 题 ,但 符 号 法 的 计 算 量 很 大 ,在 实 用 中 受 到 了 很 大 的 限
产 品 的 设 计 时 被 重 新 利 用 -&.,!/0,参 数 化 设 计 技 术 就 在 这 样 的 背 制。另外,人们也提出了一种应用人工智能思想的方法——
—几
景下应运而生。设计师可以根据自己的意图很方便地勾出设计 何推理法 -&,!,&#,!"0(或称规则法)。这种方法把约束集及所约束的
草图,系统同时自动建立设计对象内部各种元素之间的约束关 几何元素用图论的方法表示出来,然后对约束图进行几何推理
系 ,以 便 设 计 者 更 新 草 图 尺 寸 时 ,系 统 通 过 推 理 机 能 自 动 更 新 以确定各几何元素的参数值。这种方法由于简洁、计算量小,因
校正草图的几何形状并获得几何特征点的正确位置分布。 而在实际应用系统中得到了广泛的应用。
多年来,众多学者为参数化技术的发展做了不懈的努力, !$& 代数法
并取得了丰富的成果,但也有其局限性。该文就是在此背景下, 数 值 迭 代 法 、符 号 法 、概 率 约 束 法 与 基 于 遗 传 和 退 火 算 法
对参数化技术的研究现状、各种参数化方法的思想机理及优缺 的参数化设计方法都可归结为代数法。
点、存在的问题以及参数化技术的未来发展趋势做了较为全面 数值迭代技术 -&&,&!0是最早用于求解约束集的方法。在这种
的分析与探索。 方法中,约束集用一组非线性方程组来表示,然后用 E6F4C: 迭
是指构型整体、构型边界以及其它与构型语义相关的几何元 为实现基于拓扑变异的参数化联动打下了坚实的基础。
素,例如对称轴、基准面等等。 另外,循环约束问题仍是参数化研究中的一个难点。目前
用语义几何元素来描述产品模型可以相对独立于模型的 虽然已有一些解决方法,但还没有一种方法在实际中得到了广
几何细节。例如,任意截面的栓类构型都有“顶面”和“底面”,当 泛的应用。因此,探求一种高效的循环约束求解方法还有待于
这些构型仅通过这样的语义几何元素同外界发生约束关系时, 今后深入地研究。(收稿日期:!""! 年 * 月)
构型替换不改变约束的描述。这样,约束的描述就相对独立于
构型,构型类型就可以发生改变。 参考文献
除 了 构 型 类 型 发 生 变 异 外 ,还 存 在 另 外 一 种 情 况 ,即 在 非 +$4 5/226789 /9 :;$<7;/3621/=9/> ?/9@6> A62 B:2:?/9/210/> C6?B79/23
:1>/> >/81D=&E)$F6?B79/2 41>/> G/81D= ,+--! ;!’ (+" ):*#+H*’,
拓扑变异的参数化设计应用中,有时某尺寸的取值超出了它的
!$4;>/A/;> .$5:21:916= 6A D/6?/92I J:8/> 6= : D/6?/921C 2/:86=1=D ?/3
定义域范围时也可能产生拓扑变异(突变),而这种情况导致的
9@6>&E)$F6?B79/2 41>/> G/81D= ,+-(( ;!" (# ):++%H+!,
模型变异从工程意义的观点来看是否合法也是难以自动检测
#$F K 4 L 54M N5O<5OPG /9 :;$Q91CRI QB;1=/8 :G/A1=1916= :=>
的。因此,对基于拓扑变异的参数化设计方法的研究来说,还有
L:=1B7;:916= 6A QB;1=/ Q927C972/8 S19@ L:1=9:1=/> T6B6;6D1C:; </;:3
较长的路要走。 916=8&E)$4FL T2:=8:C916=8 6= U2:B@1C8 ,+--, ;+* (+ ):%!H-(
’$G <6;;/2$4= :BB26:C@ 96 C6?B79/23:1>/> B:2:?/921C >/81D=&E)$F6?3
# 参数化中存在的问题 B79/2 41>/> G/81D= ,+--+ ;!# (* ):#(*H#-+
尽管经过参数化软件供应商与参数化研究人员多年的不 *$U;/== 4 V2:?/2$4 D/6?/921C C6=892:1=9 /=D1=/&E)$4291A1C1:; W=9/;;1D/=C/,
懈 努 力 ,使 得 参 数 化 技 术 由 最 初 的 萌 芽 逐 步 发 展 起 来 ,并 取 得 +--! ;*( :#!%H#,"
,$E:/ X/6; P// /9 :;$4 !3G D/6?/921C C6=892:1=9 86;Y/2 781=D GNZ3
了 相 当 的 成 果 ,但 是 从 参 数 化 技 术 的 实 际 应 用 状 况 来 看 ,还 远
J:8/> D2:B@ 2/>7C916=&E)$F6?B79/2 41>/> G/81D=,
+--(;
#"(
++):
((#H(-,
未达到人们所期望的那样行之有效。这主要是由于参数化技术
%$E:/ X/6; P// /9 :;$U/6?/921C 2/:86=1=D A62 R=6S;/>D/3J:8/> B:2:3
中还存在以下几个问题:
?/921C >/81D=8 781=D D2:B@ 2/B2/8/=9:916=&E)$F6?B79/2 41>/> G/81D= ,
(+ )参数化能处理的图形比较简单,难以处理如剖面线、粗
+--, ,!( (+" ):(#+H(’+
糙度等等复杂的工艺标注与约束。对三视图联动缺乏有效的处 ($V61C@1 V6=>6$[WULNG :[:2:?/921C :=> 1=9/2:C91Y/ D/6?/921C ?6>/;3
理方法。多解问题与拓扑变异没有很好地解决。 1=D A62 ?/C@:=1C:; >/81D=&E)$F6?B79/2 41>/> G/81D= ,+--" ;!! (+" ):
(! )对带有循环约束的约束图有向化与求解还缺乏有效的 ,##H,’’
解决办法。 -$P:9@:? < Q /9 :;$F6==/C91Y19I :=:;I818:: 966; A62 B26C/881=D D/6?/921C
(# )对二维图形的参数化研究仍停留在低层次简单线素如 C6=892:1=98&E)$F6?B79/2 41>/> G/81D= ,+--, ;!( (++ ):-+%H-!(
点、线、圆、圆弧上,因此,参数化技术面向高层次图素如由子图 +"$P1:=D3F@I:7 Q@/7 ,E:?/8 T P1=$</B2/8/=9:916= 8C@/?/ A62 >/A1=1=D
形集构成的关联图形发展是一个必然的趋势。 :=> 6B/2:91=D A62? A/:972/8&E)$F6?B79/2 41>/> G/81D= ,+--# ;!* (, ):
###H#’%
(’ )把 传 统 针 对 点 、线 、圆 、圆 弧 的 二 维 图 形 参 数 化 技 术 推
++$P1D@9 < ,U688:2> G$L6>1A1C:916= 6A D/6?/921C ?6>/; 9@267D@ Y:21:3
广 到 由 曲 线 、曲 面 构 成 的 二 维 或 三 维 几 何 图 形 上 去 ,这 既 是 参
916= D/6?/92I&E)$F6?B79/2 41>/> G/81D= ,+-(! ;+’ (’ ):!"-H!+’
数化发展的一个必然结果,也是一个令人感兴趣的崭新课题。
+!$P1= 5 F ,U688:2> G F ,P1D@9 < 4$5:21:916= D/6?/92I 1= C6?B79/23
:1>/> >/81D=&E)$F6?B79/2 U2:B@ ,+-(+ ;+* (# ):+%+H+%%
’ 结论 +#$PN4MMWQ Z\GNQ /9 :;$4 U2:B@3F6=8927C91Y/ 4BB26:C@ 96 Q6;Y1=D
该文对参数化技术做了回顾,并对各种典型的参数化技术 QI89/?8 6A U/6?/921C F6=892:1=98&E)$4FL T2:=8:C916=8 6= U2:B@1C8 ,
做了较为全面的比较剖析,指出了已有参数化技术中的诸多不 (下 转 (, 页 )
+( !""#$% 计算机工程与应用
差较大。根据以上理论,通过以下几步进行水印检测:首先根据 法 的 实 验 结 果 如 图 &, 图 ! 所 示 , 实 验 所 得 的 峰 值 信 噪 比
公钥信息得到水印信息 ! ;然后对图像 " 进行小波分解,计 算 Q1/9^:+&$&(’’ 。图 # 所示的是水印序列与待检测图像之间的相
图像 " 与水印 ! 的最大相关系数。计算方法为:扫描小波系数 关系数曲线图,其中在零点处的相关系数为水印 ! 与待检测
的高频部分,计算水印 ! 与高频系数中连续 # 行的相关系数, 图像之间的相关系数,其余为修改后的水印序列与待检测图像
记最大的相关系数为 $。 之间的相关系数。由图 # 可以看出水印 ! 与待检测图像的相
#’%
关系数较其余新水印序列与待检测图像之间的相关系数相差
!) *+ ( %( 很大,由此可知待检测图像含有水印 ! 。水印算法的性能好坏
$%& ( & %
(%^& ,! ,…,, _ +:#’& ) (! )
#’% #’%
除了要看它是否是视觉上不可见以外(这一点比较容易办到),
% "! #"! $
! !
)( * +%(
( & % ( & % 最重要的是看它对空间几何失真、添加各种噪声以及频域上的
$^=.L‘$&,$!,…,$, _+:#’&a (# ) 滤波的鲁棒性有多强。因为任何多媒体图像在传播使用的过程
对水印信息做一定的改变得到新的水印序列 - %(
%^&,!,…, 中都会遭到有意或无意的损坏,只有在图像不是破坏得很厉害
&"" )计算水印序列 - % 与 图 像 的 最 大 相 关 系 数 ,并 与 $ 相 比 较 , (面目全非)的情况下还能检测出其中的水印,这样的算法才可
如果相差较大,则图像中含有水印。 以实际应用于多媒体的版权保护。图 + ,图 F ,图 ) 分别为水印
图 像 经 过 旋 转 、加 噪 和 滤 波 之 后 的 相 关 系 数 图 ,可 以 看 出 用 该
+ 实验结果及分析 方法具有较强的鲁棒性。
F 不足方面和将来的工作
该文提出的方法是在前人基础上的一种新的尝试,当然它
还存在不足的方面。从图 ) 可以看出当对水印图像进行滤波处
理之后,所含水印和水印序列与图像之间的相关系数的差别变
得很小,因此该算法在对滤波处理之后的图像的检测方面有待
图& 图! 改进。(收稿日期:!""! 年 # 月)
参考文献
&$T M Z-7?E./E ,R C A57<$29.E075 Z.659=.9W0/E c10/E 6K5 dZ!A
Z.659=.9WB8D$O/ :Q9->5540/E1 -? 6K5 XQOR _ OXeU O/659/.60-/.7 8-/?59:
5/>5 -/ X5>3906P ./4 Z.659=.9W0/E -? f3760=540. 8-/65/61,X./ C-15,
&(((:"& ;#)F% :!F*!%
!$Z5/V3 gK3,g0L0./E h0-/E,[.:i0/ gK./E$f3760951-7360-/ Z.659=.9W:
图# 图+ 0/E ?-9 O=.E51 ./4 d045-BCD$U9.>60-/1 -/ 809>3061 ./4 XP165=1 ?-9
d045- U5>K/-7-EP ,ORRR ,&((( ;( (+ ):F+F*FF"
#$f.39- M.9/0 ,29./>- M.96-70/0 ,@7511./49- Q90J.$O=<9-J54 Z.J5756:
M.154 Z.659=.9W0/E UK9-3EK Q0L57:V015 f.1W0/EBCD$U9./1.>60-/ -/
O=.E5 Q9->5110/E ,ORRR ,!""&:"F ;&" :%’#*%(&
+$G.109 f5=-/ ,Q0/E Z.K Z-/E$@ M3P59:X57759 Z.659=.9W0/E Q9-6-:
>-7BCD$U9./1.>60-/ -/ O=.E5 Q9->5110/E ,ORRR ,!""&:"+ ;&" :)+#*)+(
F$g0L0./E h0-/E,
H.//./ T.=>K./49./,
f0>K.57 U ]9>K.94 56 .7$@ 8-=:
图F 图) <.9.60J5 X634P -? A8U:./4 Z.J5756:M.154 O=.E5 8-40/EBCD$U9.>60-/1
-/ 809>3061 ./4 XP165=1 ?-9 d045- U5>K/-7-EP ,ORRR ,&((( ;( (F ):
笔者对 !F)b!F) 的 ,5//. 图像进行实验。该研究中所提算 )(#*)(F