о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 5 Vol.36 No.5 1999



ͼ˼άģо
ƺ
ժҪICADڵⲻ漰ĳ˼ά˼ά.漰롢ֱе֪ʶܸʵ.ͳ˹ܷڴʱѾģܽӾѧʵĻϣһֻݵĹͼ֪ʶ﷽ͬʱһ֪ʶģͣģ˶άռĸͼж˼άģоڡػͷͼϵͳʵԭϵͳóһЩĽ.
ؼʡICADͼƣ֪ʶ˼άάռ
ͼšTP391 TP18
SIMULATION OF THINKING IN IMAGES IN PATTERN DESIGN
JIAN Zheng-San, LI Hai-Long, and PAN Yun-He
(Institute of Artificial Intelligence, Zhejiang University, Hangzhou310027)
(State Key Laboratory of CAD & CG,Zhejiang University, Hangzhou310027)
AbstractProblems about design in the ICAD field fully embody human's thinking in images as well as the use of mental knowledge such as association, instinct, and inspiration. Traditional AI methods are unable to solve those problems perfectly. As a result of studying several visual psychology's experiments, a reasoning model based on the pattern composition knowledge representation based on content is proposed in the paper. This model uses the concepts of plane matrix and studies the simulation of human's thinking in images in pattern design. This model has been implemented in the prototype system of Pattern Creation of Dunhuang Style. Thus some useful conclusions were reached.
Key wordsICAD,pattern design, knowledge reasoning, thinking in images, plane matrix
1
ͼϵͳе֪ʶһּܻḶ́ü̸õģ˵˼άһֱCAD(ICAD)оҪ.
ڴͳ˹ܼ֪ʶ̺ICADϵͳж˼άģҪΪʹICADϵͳģ˼άһЧĽ;ǽ˹ܼ֪.о˵˼άУõ롢ֱе֪ʶЩ֪ʶܺʹֵĹؼˣ֪ʶıöICADϵͳҪ.
ͬʱصһԼ°˴µĳɷ֣䱾֪ʶþзԡӦص㣬Ҳܻص.е֪ʶ﷽磺ԡѧʽʵģ͵ȣϢǾȷġģЧر˼ά(߼˼ά)ֵ֪ʶڱ˼άֵ֪ʶΪ.е磺߼ķCASEԼģȣǱ϶ԵġǢĺͿԤģ˼άеĴԲ.
Щص㣬֪ѧ˻֪ʶ﷽Լۺ֪ʶ.ܶΪоȡԼϵṹƣЩ֪ʶＰICADʵֻδȡͻԽչδʵ.
ͼһ˼άCAD򣬲CADеCADCADȣඨԼ.ͼϵͳУɵĽͼĳЩضҵҪһĹҪ⣬۴Ӽβ֡ɫѡ϶޶ԼԽͼҲֻһȽģȣһ˶.ˣѡΪо˼άƽ̨ϣͻ.
Ӧѧжάռ˼룬Ӿѧоһͼ֪ʶıģ.ڱģУͼĽṹΪһάռ().õͼĴΧʣͼеļ()ͬ.ͼɹΪԵĸԱ任ûʼҪ£γһڿɿطΧڴµ֪ʶģ.
Ѿڡػͷͼϵͳ˸ģͲȡ˲ֳɹо룬Խģƹ㵽򣬲Լģ˼άо.
2ͼ֪ʶı
һͼĽṹϢνзֽⲢж״.ǰҪĹG.Stiny״ķ1(shape grammar)S.K.ChangICON۵ȣЩڷŵķֱ֪ܳʶ.֪ѧΪ֪ʶбΪ(mental image)ˣоҪֿ.ôѧGlasgowļۣ23ۺԱʾռʾӾʾڱЧʷ涼ȽʺͼṹϢ.ڴˣǽĸһͼṹıģͣǳ֮Ϊڵͼṹģͣһͼͼ֪ʶģͣΪݵĹͼ֪ʶģ.µУͼָĶǶάƽͼ.
2.1ڵͼṹģ
֪ѧӾѧоڱ֡ͼηŻһͼʱϸǴҪģǵڴΧڵžã4.ͼ1ʾͼڲӾϵͳ˲ԣʵʹ3Դ̼ͼʾͼ.ʵ(ͼβһȷ)ͼұ.ͼеʵʲϴĻԲıʶȷͳƵԸͼ.ڴˣǿԼڶάƽͼҪͼΧ.ʵҲһͼ(Ϣ)ͷд洢ľṹǰʮǣӾѧѾϢ()ص.


ͼ1
һͼУܿԽͼΪռλ໥ͼΪͼṹĻ֣ǳЩ໥ͼΪͼԪ.һضͼͼԪػֵķܶ࣬ԻͼԪĺл֣ҲԻͼԪصļ״ɫϢ֣ȵ.
ڽͼͼԪΪλлԺ󣬺Ȼصõһάǳ֮Ϊͼ.磬ͼ2ʾΪһͼͼ.


ͼ2ͼͼ
ͼУΪ1ľԪرʾλͼԪأ0ʾλͼԪ.ʵʵϵͳʵУԪݿԺܸӣп԰ͼԪص͡ͼԪصɫԼͼԪر״.ˣ˴ͼһͼΧռṹĸ߶ȳͼĴСûʵʵ壬ֻԪ֮˹ϵҪ.
ͼУͼԪرΪһ㣬ǳƸģΪڵͼṹģͣþӦسΪ.ֱģУṹͼĴΧ̬ͬЧһĿռ˹ϵ﷽һν߼ͼиߵıЧ.
2.2ݵĹͼ֪ʶ
ڻڵͼṹģУֻǱͼľ̬ṹвδͼƵĶ̬Ϣ.
һͼڴ޵еĴУΪһԶΪĹ.ͳķƫԵϵķ5ݣΪͼԪأȻͼԪؽиֱμϲγͼγɽͼ.Ȼʵǣڴһͼʱ򣬳ġ⣬һģĹ˼Ȼϸ.͵ʱѡȡͼԪ.ʵ˼άģʽҲڽиִƻʱеģ罨ơƷƵ.
Ȼͼ˼ĹһȷͼݵḶ́ͼҪʲô.ݼȿͼĹڣҲͼҪֵĳЧ.ˣһͼĹ̿ԼԵͼ3ʾ.


ͼ3ͼĸģ
ͼ3Уͼͼ2еͼӦͼԪ.ɴ˿Եóۣͼһһ㵽Ḷ́дͼɵĹͼ֪ʶȻЩйͼ֪ʶͼ.ʱͼΪģۺ˳˼ά롢ȵ˼ά˼ά.ˣͼ֪ʶĺӦͼݣǰڵͼṹģ.
Ϸǽͼͼ֪ʶΪԪ飺
K=D,E,M.DΪͼ֪ʶԱEΪͼԪؼMΪڵͼṹ.
2.2.1ͼ֪ʶԱ
ڹͼ֪ʶԱDУ˶ͼݵͼķơɫ;ȣͼ(Եͼʽ).PascalԵıģͣ
TpicKnowD=Record
picStyle: treePoint;{ͼ}
picColorTone: treePoint;{ͼɫ}
picPurpose: treePoint;{ͼ;}
picSamples: Array of string;{ͼԵͼļʾ}
{ͼϢ2.2.4С}
End;
ṹУݽṹtreePointĳһڵ㣬ÿڵһӸڵ㿪ʼϸ.ͼУػͱڻʢơΪһ.
ͼͼԼݽṹ϶Ǳ׼ṹֻÿڵϣͬʱĽṹݶԸҪ̬ظı䣬ڵ֮ľʵ֮ľ.
2.2.2ͼ֪ʶԪؼ
ڹͼ֪ʶԪؼEУ˸ͼ֪ʶʹõͼԪص(ɫ)ԼеͼԪ(Եͼʽ).PascalԵıģͣ
TpicKnowE=Record
eleClass: treePoint; {Ԫ}
eleColorTone: treePoint;{Ԫɫ}
eleSamples: Array of string; {ԪԵͼļʾ}
{ԪصϢ2.2.4С}
End;
2.2.3ͼ֪ʶͼṹ
ڹͼ֪ʶͼṹMУ˵2.1Ļڵͼṹģͣͬʱ˸õһЩԳƳ̶ȡ̶ܳȵ.⣬Ԫصĵ㻹˸õͼԪصĿռ伸βڻͼԪصıתǶȡб̶ȵ.PascalԵıģͣ
TEleParam=Record{ͼԪصĿռ伸β}
scaleX, scaleY: real;{Ԫصݺ}
rotation: real;{ԪصתǶȣλΪ}
shear: real;{Ԫصбֵ}
End;

TpicKnowM=Record
pointMatrix: Matrix of TEleParam;{ڵͼṹ}
symmetry: real;{ĶԳƳ̶ȣ0С1}
denseness: real;{ĳܶȣ0С1}
End;
һάʸ(x, y)ͼԪؿռ伸βTEleParam任任˳뷽Ϊ
 任(x1, y1)=(xscaleX, yscaleY).
 ת(x2, y2)=(x1cos(rotation)+y1sin(rotation), y1cos(rotation)-x1sin(rotation)).
 б䣬(x3, y3)=(x2+y2shear, y2+x2shear).
任,(x3,y3)T=Te*(x,y)T,
a=(cos(rotation)+shearsin(rotation))scaleX;(1)
b=(-sin(rotation)+shearcos(rotation))scaleY;(2)
c=(shearcos(rotation)+sin(rotation))scaleX;(3)
d=(-shearsin(rotation)+cos(rotation))scaleY;(4)
2.2.4ͼͼݱ
һͼݣʹöϢر.ʵһ÷ϢȫϢֻᡢԴݣ6ݡֱ.ˣڴۺͼʵı﷽ǰĹͼ֪ʶģУͼͼԪضʹͼ.
һ棬һͼͼаݵϢΪԱĲϢĶʧһ棬ֱͼģͽûгķǣеͼģʽʶֱͼͳơƵ׷״ȼԴͼȡȤϢ̣𵽶Է油ãǰ2.2.1ССͼϢԼ2.2.2ССͼԪصϢеݼϵͳԶͼȡĲϢ.巽μͼģʽʶ.
3ͼ֪ʶͼе
ݵĹͼ֪ʶʵǶͼ֪ʶĹɣͼЩ֪ʶḶ́ͼ3ͼĸģͣͼ4ʾļͼģ.
ģУѡʼĹ̾ȷͼݵḶ́ϵͳݳʼӹͼ֪ʶѡʼ֪ʶ.ʼ֪ʶһҲǶȻϵͳһĲԳʼ֪ʶõͼͼԪؿѡȡʵԪشͼӦλãõͼ.


ͼ4ͼļģ
3.1ʼʼ֪ʶ
ģ˵ͼ˼ά̣ǽʼΪһͼ֪ʶK0=D0,E0,M0.Ȼ빹ͼ֪ʶһ׼ͼ֪ʶȣK0ص㣺
(1) .K0УֻD0E0M0Ϣ.D0ֻܰpicStylepicColorTonepicPurposeE0ֻܰeleClasseleColorToneM0ֻܰsymmetrydenseness.
(2) 걸.K0УD0E0M0ǿѡģΪգͬʱD0E0M0еҲԲָ.K0Ϊʱϵͳشӹͼ֪ʶѡȡһ֪ʶΪʼ֪ʶK0Ϊͼ֪ʶе֪ʶʱϵͳK0Ϊʼ֪ʶK0еD0E0M0ָʱϵͳK0вΪյĲƥĹͼ֪ʶΪʼ֪ʶʱʼ֪ʶΪһ.K0ֻϢ֣ڽƥʱҲֻʹùͼ֪ʶӦĲ.
(3) һ.K0УD0E0M0һе֪ʶ.磬D0ָͼΪػͱڻʢơE0ָԪΪޣʨʵʢƷĶػͱڻвûʨ.ʱʼ֪ʶΪЩֱD0E0M0ƥĹͼ֪ʶĲ.
ɴˣԵõʼ֪ʶΪKinit={Ki,i=1n}Kinit=f(K0)fΪʼ֪ʶѡȡӳ(ƥ).KinitΪռʱʾ֪ʶȱصĹͼ֪ʶϵͳֹͣвӦʾ.ͬʱڵõʼ֪ʶϵͬʱһüÿ֪ʶƥȷŶȼSinit={Si,0Si1,i=1n}.ȷŶȱʾͨʼѡȡʼ֪ʶKinitĹжÿ֪ʶ϶ĳ̶.ȷSinitķ£
(1) K0Ϊʱʱϵͳشӹͼ֪ʶѡһ֪ʶKinit֪ʶȷŶΪ0.5.
(2) K0Ϊͼ֪ʶе֪ʶʱKinitɸ֪ʶɣҸ֪ʶȷŶΪ1.0.
(3) K0빹ͼ֪ʶе֪ʶƥʱKinitЩƥ֪ʶɣÿ֪ʶȷŶΪK0ƥĳ̶ȣ巽ƪͲ.
ʼ֪ʶϵѡȡʵڹ˼һͼʱеͼ֪ʶΪͬʱʹõͼ֪ʶ.ڴˣصĳ̶ȷŶ.
ȻжԹͼ֪ʶĹʮָӣ漰ĳ˼ά˼ά˼ά.ǽͼṹоͼܶ˼ά̵˽.
3.2ʼ֪ʶԤ
ʼ֪ʶеȫͼ󹹳ɼminit={mi,i=1n}ǳΪԴͼӦȷŶȼΪSinit={Si,i=1n}ͼΪmRͼ֪ʶ̿ɱʾΪminitmR.
ڽдԴͼ󼯼ȷŶȼͼǰȽԤֱԴͼminitȷŶȼSinit.
(1) ԴͼԤ.Դͼ󼯵ԤҪǵÿĴСʹͳһ.Width(m)ʾmHeight(m)ʾmL=MaxWidth(minit)ʾminitеֵK=MaxHeight(minit)ʾminitֵ.ĿΪminitÿmiʹWidth(mi)L,Height(mi)K巽ΪԵmiΪģÿԪԪصݺֱԱϵK/Height(mi)L/Width(mi).
(2) ȷŶȼԤ.ÿԴͼȷŶֵ໥ˣԤĿǹһֵʹ.巽ǶSinitеÿԪس
µУΪ˼򻯱ͬʱҲ£minitSinitʾԤԴȷŶȼ.
3.3ͼ֪ʶ
裬ͼͼԴͼͬСԪأf(*)Ϊһֵ£
(5)
ͼmRУeRKLΪ1ʱʾ˴ͼԪأӦĿռ任ΪTRKLԴͼmiӦͼԪؿռ任ΪTiKL
.ʽΪÿTiKLеscaleX,scaleY,rotationshearֱSiȻӷ(1)(4)ʽõTRKL.
̿Կֵ(5)˽ͼӦλǷԪأԸúй׵ֻЩӦλԪصԴͼ󣬵ԴͼԸԪصĿռ任˹.
ͼmRÿͼԪصλü任ȷԺϵͳͼԪؿѡȡʵʵͼԪأӦλñ任ͼԪأɵõͼ.
3.4ͼ
ͼ5Ϊػͷͼϵͳɵһͼ.йʹ5ͼԪأľɽ졢.ʼָָͨһжػͱڻ(κ249ϱ)ľֲΪͼòͼѡԹͼ֪ʶеͼȻָͼԪΪ5. 


ͼ5ͼ
ȷͼԪصķϵͳԪؿѡȡӦһԪ.
4ᡡ
ڱУһֻݵĹͼ֪ʶģͣԼڸñģͻϵһ﷽().ģ͵صΪ
(1) Ա().ԱͼݣͼΧͬͼеļ񣬽Ƚȫرͼ֪ʶ.
(2) ̽Ϻõģڴͼʱ˼ά.ȷʼͼ֪ʶϵĹ̶Ӧʵʴͼʱ˼Ḷ́ͬʱʵԵΪ﷽вĽϹ.
ĿǰѾԭϵͳػͷͼʵģͣʵЧģͻ¹ֵýһо
(1) ͼ4ʾͼļģУ׶εģ͹ڼ.˼άһβƵḶ́˼άҲг(߼)˼ά.ˣ׶Ӧü˼άģĳɷ֣ķԽרϵͳͼһͼר֪ʶ.
(2) Ŀǰϵͳйͼ֪ʶûʾعģϵͳӦͼԶع칹ͼ֪ʶ.رͼĵģͣͨԵ⡢ӳ䡢ƥȼй.һϵͳʵûرҪ.
(3) ǰԽͼ˽Уڹͼ֪ʶͼϷḻԺ󣬿ͨͳƵķһ׶Խͼ۵ķʵֽͼ۵İԶ.
ǰ˼άѧľоո𲽣˼άѧǴʶԡʡ͹۵Ŀѧִѧһ.ƶ˼άѧоǼҪ.AIۻ˼άѧеĻѧ˼άѧоʶ˼άɵѧʣ7. ֻǶͼ˼ά̽˳оԶδﵽʾ˼ά̱ʵĿģֻϣ˼άѧоש.
õȻѧ𡢹ҡƻܼ⡢ʵǼƻ㽭ʡȻѧ.
߼飺У197110ʿоҪICADо.У19703ʿʦҪ¼ͼѧĲϵͳо.ƺףУ19478ڡʿʦйԺԺʿҪ˹ܡͼѧ˼άо.
ߵλ㽭ѧ˹оݡ310027
ƺס㽭ѧCAD & CGصʵҡݡ310027
ο
1Stiny G. Introduction to shape and shape grammars. Environment and Planning B, 19809(7):343351
2Glasgow J J. Artificial intelligence and imagery. In:Proc of Tools for AI. Washington, 1990.157164
3Glasgow J J. The imagery debate revisited: A computational perspective. Computational Intelligence, 1993,9(4):255263
4.ʼ⡪۵һܵ.˼άѧ.ϺϺ磬1986.250301
(Chen Lin.Detection of topological property:Doubt of computational theory.In:About Noetic Science(in Chinese).Shanghai:Shanghai People's Press,1986.250301)
5Դƺ.ڼͼͼͼ֪ʶ.ѧ1997,8(10):738744
(Zhu Geyuan,Pan Yunhe.Computational imagery based art pattern composition knowledge representation.Jounal of Software(in Chinese),1997,8(10):738744)
6Ϊ壬.ϵͳۺϼ.ݣ㽭ѧ磬1995.6164
(Dai Ruwei,Wang Jue,Tian Jie.Matasynthesis of Intelligent Systems(in Chinese).Hangzhou:Zhejiang Science & Technology Press,1995.6164)
7Ǯѧɭ.˼άѧ.ϺϺ磬1986.1326
(Qian Xuesen.About Noetic Science(in Chinese).Shanghai:Shanghai People's Press,1986.1326)
ԭյڣ1998-06-08
޸ĸյڣ1998-11-02
