о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999ꡡ3610ڡVol.36No.101999



һͼĲƷ
𽨹̷١
ժҪһͼ߲ͼصĲƷƷͼͼǼܵĸͶ˲ͼʼ࣬һϵͼӣһͼǼ֯㷨ϢģͣóһóߴԼѲͬͼ֮ĳߴԼĳһͼڲߴԼתڴ˻ϸ һͼĲ㷨.Ӧô˷˴ͳڼ˵ͲطĽƹ.
ؼʡͼǼܣ֯ӣߴԼ
ͼšTP302TH122
A PARAMETRIC DESIGN METHOD FOR GRAPH-BASIS
BASED PRODUCT MODELING 
JIN Jian-Guo, TAN Jian-Rong, and DONG Yu-De
(State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027)
AbstractHere presented is a new approach to parametric design for graph-basis-based product modeling. The concept and definition of graph-basis and skeleton are described. The classes of graph-basis and their proposition are discussed. A series of graph-basis construct operators, an information model, and an algorithm which is based on the graph-basis self-organization are proposed. A method is also proposed, which can turn the dimension constraints between two different graph-basis inner elements into one of the graph-basis inner elements dimension constraints. On this basis, a parametric design algorithm is obtained. By using this approach, the product can be designed effectively. 
Key wordsgraph-basis, skeleton, self-organization, construct-operators, dimension-constraint
1
ͳĶάͼֽƶǻڵ㡢ߡԲԲ.ĻͼĲƷƷڸ߲ͼϵƹ.ΪƷϢƺͱԵͼڸƣṹƻϸУԱֱӷӳԼͼͼͼĲγĲƷ˴ͳڼ˵ͲطĽƹ.
Ŀǰڴͳ㡢ߡԲԲĲƷҪ¼֣䶯η1ݡ2ݡ3ݺͷŴ4.һЩѧߣ56ݰŴ㷨˻㷨ѧ̵ȷҲӦõƼõķչ.
һֻͼ֯ͼӵĲƷͼһϵʵͼ֯ɣÿһʵͼʵͼ.ΪͼĲṩ˼㡢Чֶ.ַ˼Ǣ ǳõͼɳ߹ͼģһ㲻ѭԼ⣻ ͼֽΪһϵͼ֯ͼһϵɵ˼ıԼķֽǺ.
2ͼĸ
1. ͼ.ͼָһܵĽṹԪ.ݲƷ״ߴ,ͬһĵ㡢ߡͼؼ϶ɣǹ̼Ա˼ĹԣҲơͼӹĻԪ.
2. ͼľֲܺ߱.ڶͼʵĸϵǳ֮Ϊͼľֲ.ͼ߽ϵϵǳ֮Ϊ߱.ͼһӦϵģ߱ܣ֮Ϊ߱ܺ߱ܣж߱ܣĲ֮Ϊ߱ܣ߱ Ҫͼͼľ.߱Ա߽һΪԭ㣨ԭȡһѭģһͬͼȡƵģͼȡߺͼ߽ߵĽ㣬˱߽ߵе.Ըõڵı߽ʸΪyᣬxyṹϵ.߱ܺ߱ܵyʸӦͼ߽ϹʱȦΪЩ߱ǿɱ߽ȷģͼʾ.ͼӦͼʽǳģԷͼĳʼƣ˶ÿһͼ˵ͼ߱λȫȷģ.
3. ͼĹǼ.ͼؼͼϵľֲܺ߱.ͼĹǼʵͼ֮֯ҪϢԴ.
4. ߱ܵб͵ϣ
 ߱L1L2ԭغϣxǶȣǳL1L2б
 ߱L1L2ԭغϣxyֱǳL1L2
 ߱L1L2ԭ㣬xᡢyֱغϣǳL1L2.
5. ڲͬʵͼǳߴԼȼ۵ģͼ֯ʱغ϶λ.磬ͼ1ʵͼALBMǳߴԼȼ۵.


ͼ1
3ͼķ
ֲͬĹҪͼ(graphics basis)з࣬ͼһɷΪ¼ࣺ
 ͼ ͼ ͼ ͼ ׸ͼ ͼ ׼ͼ ͼ ýṹͼͼ㡢ߡԲ.ͼ¼ʣ
(1) ͼǲеһԪ.ӦͼԽ˽ṹ䣬ߴ޸ĵıĲƣҿԽиıṹĶ̬.ͼ֯㷨Ϊͼһ˻
(2) ͼԶ.ͼ״ṹչ.߿ͨͼĵúԶչͼ⣻
(3) ͼĺ.ͼ֮໥ÿԲͼڲϸڣֻǼܣ
(4) ͼLOD(level of detail)  .ͼвԣԲݹֽ⣻
(5) ͼ.ͼ̰̳С졢ӳ.
4ͼĹ
ͼĹΣǹɳ¼ͼӣ
(1) 
Դ()߶Σ߶γȳߴ缰߶xнǣԲԲꡢ뾶ߴ磩ԲԲꡢ뾶ߴʼĩ˵ԲxнǣȻͼԪ.ͼ2ʾ.


ͼ2๹
(2) ָ
Ƕ߶ΣָȣԲָԲߺx᷽нǣԲָԲߺx᷽нǣͼԪصķָ.ͼ3ʾ.


ͼ3ָ
(3) ߱
ͼϴ߱(μͼ4).߶ΡԲԲ߱ܵĴ2.


ͼ4߱
(4) 
Գƾߴ(硰ֱ֪ߡͶԳľ룬֪ԲԲԲĵԳľ)֪غͶԳԳأͼ5.


ͼ5
(5) 
Դ֪߶ΣԲԲеԲԲ߶Σ.ͼ6ԲԲİ뾶ߴ磬ӶԲԲ֪߶εĶ˵ȷԲԲԲ.ͼ6ң߶εĳȳߴ磬Ӷ߶κ֪Բһ˵Уȷ߶εһ˵.


ͼ6
(6) 
ͬӺӣԴ֪ػ乫ض.ͼ7ϣ֪뾶ߴԲ֪ԲΨһȷǵڡ⹫߶.


ͼ7
(7) 
ֱ֪߶κһԲཻͼ8󣬸Բεİ뾶ߴrӺ֪ƽֱ߶ξȵĹߺ֪߶εһ˵뾶ΪrĸԲĽ㼴ɻøԲεԲģڸ㣬ֱ߶(ͼ8).


ͼ8
(8)ֲ
Դ֪߶L˵PùPֲ߶.ֲ߶ɳȳߴ߶xļнȷͼ9.


ͼ9ֲ
(9) ƽ
Ԣٴ֪߶κ֪нǳߴһ߶d֪߶mһΪdֱߵḶ́ͼ10.


ͼ10ƽ
(10) λ
ԶԸĶλһڵĶλPͼ11.


ͼ11λ
(11) 
ԲԲԲӣӲо٣.ͼ12.


ͼ12
ӿԷعͼ.ڹԣԼıһߴ൱ڸıӦӵһֵܷܺضͼʵв.磬ͼ13ͼΣͼù£


ͼ13ͼ
get_circle(P0,r,C1);
obtain_circle(C1,l,d,C2);
obtain_co_tagent(C1,C2,l1,1);
obtain_co_tagent(C1,C2,l2,0).
ȻͼĶԣоٵĶǽΪĹӣǲƵģĹӻо.ĿǰЩܹͼͼ򵥼ͼýṹͼͼ׸ͼֲͼͱͼ.
5ͼǼ֯Ϣģ
Ͻ˵ͼһϵĹбʾ.ͼ֯ͨͼĹǼ֯ϢģùǼϢͼĶλ任Ϣ.ͼǼ֯ģͼ14ʾʵԪ߸Ҫͼѡ񣬲廯ҪĲԻôͼһѶʵ.ʵ֯Ϣʵ任ǶԾʵͼĲǿɴ֯Ϣ任лöӦıҪϢ.


ͼ14ͼǼ֯Ϣģ
6ͼǼܵ֯㷨
ͼǼܵ֯(μͼ15)㷨£


ͼ15ͼǼܵ֯
(1) ǳʼƣͼаѡͼҪĲֵʵ.ͬʱڴͼii+1ƴ֮߱ĶӦϵֱܷ߱Ϊͼi߱ܣͼiһͼi+1߱ܣͼi+1һ.תһ
(2) ÿһͼֲܵ߱ܣԻ׼ͼ˵ܼ߱Ϊ԰Ѹͼλϵеһ߱ܣ任Si(i=1,2,)
(3) ѻ׼ͼ任߱УٰλϵWеPx0,y0㣬ֵ߱ܵ
(4) һͼ任߱УٺλϵеĻ׼ͼ֯߱ܺͻ׼ͼܷ߱λʽͬͼֵ߱ܵظִв裨4ֱѡͼ
(5) Wʾͼйɵͼ.
7ߴת
ߴԼһ¼֣7ݣ
(1) ձ֮Σμͼ16һ˵ɳߴԼеĳߴǳȳߴ磬ҳߴߵķһ.


ͼ16
(2) ʱߴԼеĳߴߵķ򲢲һ.ͼ17ʾ.


ͼ17
(3) һͼУߴԼеĳߴһ㶼ģߴ繲һߴ.ǣʱ.ͼ18ʾ.


ͼ18
ͼΪƵԪͼУһߴԼɷΪࣺͼڲĳߴԼͼĳߴԼ.ǵĿǰڵתΪٵ.ͼصĳߴԼһͼ16еĳߴL1ʾǲóߴԼķ.óߴԼԷذͼ֮صĳߴԼԼתΪͼڲ֮ĳߴԼ״Լ.ͼ16ͼACSA1SC2֮гߴԼL1SA1SB1֮гߴԼL2SB1SB2гߴԼL3ЩϢ¼ڹԼݿУμͼ19.ͬʱͼAͼB֮غ϶λSA2SB1ͼBͼC֮غ϶λSB2SC1ЩϢ¼ͼ19ĳߴԼȼر.ӶɹԼݿ⡢״ԼݿͳߴԼȼرԽӦĳߴԼʵߴԼȼأ߱״Լߴ磬ʵ߱Լߴ磬ʵߵķɸóߴ׼ָߴԼһ.ʱóߴԼɷؽߴԼL1תΪͼCеSC1SC2֮ĳߴԼmݳߴԼʵߵķȷߴļӼ磺SC1SC2ߴm,ΪSB2SC2ߴ磬SB2ʵSC2·УSB2SB1Ϊ򣬳ߴȡΪţ-L3SB1SA1ΪҲȡţ-L2SA1SC2Ϊ򣬼ȡţL1.ӶУm=-L3-L2+L1ߴm=L1-(L2+L3).


ͼ19ڳߴԼĳߴת
ǵڲƷмԼΪ״ԼǰΪԼںص㣬ֱӲùӼ֯гʼ״ƣ״ԼΪ߲ʾԼΪͲʾ.ҪָǣĹԼʾڳʼɺ󣬴Ӧ״ԼԶתرԼͼ16еL1辭Աͬʱ״ԼĹϵ.
8ԼǷԼļ
ֽΪһϵͼУԹǷԼļóߴԼĳߴתƵÿʵͼУͼĶλԼһ㲻ڹǷԼ⣬ЩΪͼǷԼļṩ˷.ĳʵͼбҪУڲûֵΪǷԼΣڲֵϼΪԼ.
9
۵Ļѿһͼ֯ĲƷ.Ҫ£
1 ֯ʵһʼ״ƣ
2 ޸رĹԼ
3 óߴԼĳߴתЩԼ״ԼĹϵ
4 ʵйǷԼļ.йǷԼĴʾû޸Լת5
5 Գߴֵб䶯.޸ĳߴӰʵͼ״͹Ǽܽ.ѡǰʵͼ֯㷨Ӵͼںʵͼʵ֯
6 ʾ޸ĺͼ.
10ʵ
ڻڶά߲ͼصĲƷЩЩ˼ѳϻʵ.ʵ֤ĵ˼·ȷģǼЧ.ѭԼ⣬ڹͼɳ߹水ͼɵģһǺ.дڵ⣬ڽһоЧ취.
һƵһʵ4ͼ.


ͼ20ĳʼƣ󣩺͸ıߴͼΣң
õҡƻĿ863-511-707-001ҽʿĿ98033506㽭ʡȻѧĿĿ697010.
߼飺𽨹У197111ʿоҪоΪ͡ͺʵͼѧ.
̷٣ڣʿʦҪоΪƼCAD/CAM.
£196610ʿоҪоΪƼװCAD.
ߵλ㽭ѧCAD & CGصʵҡݡ310027
ο
1Light R, Gossard D. Modification of geometric model through variation geometry. Computer Aided Design, 1982, 14(4): 209214
2Aldefeld B. Variation of geometry based on a geometric reasoning method. Computer Aided Design, 1988, 20(3): 117126
3Koichi Kondo. PIGMOD: Parametric and interactive geometric modeling for mechanical design. Computer Aided Design, 1990, 22(10): 633644
4Buchanan S A et al. Constraint definition system: A computer-algebra based approach to solving geometric-constraint problems. Computer Aided Design, 1993, 25(12): 741750
5Nami Kin et al. Geometrical constraint solving based on the extended Boltzmann machine. Computers in Industry, 1992, 19: 239250
6Yaacov Hel-Or et al. Relaxed parametric design with probabilistic constraints. Computer Aided Design, 1994, 26(6): 426433
7̷ٵ.Լϵ߲֯.ȻѧչصʵͨѶ19966(6): 734740
(Tan jianrong et al. An off-line parametric design method based on constraint relation self-organization. Natural Science EvolutionState Key Laboratory Report(in Chinese). 1996, 6(6): 734740)
ԭյڣ1999-01-13
޸ĸյڣ1999-04-26.
