ѧ
JOURNAL OF SOFTWARE
1999 10 7ڡNo.7 Vol.10 1999



ڱ߽ʾ㷨
ҹ
ժҪĳǹб״һЧ.»ڱ߽ʾ,ѧ,ʵ㷨.㷨άתĲ,жά֮ĺϲ,ӶĸӶ.
ؼʡCAD/CAMϵͳ,,߽ʾ,ʵ.
ͼšTP391
A Shell Algorithm for Solid on Boundary Representation
ZUO Zheng HU Shi-min SUN Jia-guang
(Department of Computer Science and Technology Tsinghua University Beijing 100084)
AbstractThe shell operation of solid is an effective method to construct a solid with shape of thin shell. In this paper, the authors describe the mathematical definition of shell operation on regular solid with boundary representation, and present an algorithm for shell operation. The algorithm implements the solid's 3D operation by 2D merging operation of loops in surface's parametric region. So the complexity of problem is reduced.
Key wordsCAD/CAM system, shell, boundary representation, solid modeling.
CAD/CAM,йʵͼоһֱǷǳҪĿ.ʵ͵Ŀǽģ͵״ڼȷرʾ.ʵ,Ҫʵʾǹʵ弸(CSG)ͱ߽ʾ(B-Rep),ʵϵͳֱʾΪ.
һʵʵϵͳ,ϵͳڲӦþ߱ʵıʾ,ӦøûṩһЩֱӶЧͷ.,졢תɨ衢ȷʹûԹֻ,ƴ()ƴӺͷָ,һЩֲ͵Ĺܿɶ״ľֲ޸.
ڻеƷ,һб״,עܼࡢģ,ṩһֳǹ״ĺ÷.ڹʱ,ȹΪҪ״,Ȼͨȥڲ,γпյľбڽṹⲿ״Ҫ.
ȸ˻ڱ߽ʾѧ㷨صһЩ,ڴ˻˳㷨,ɾʵеõʵ.ڳ㷨Ҫoffset1,2,Ҫ֮3,4,Щרŵоɹ.ڼ㱣offsetͷǱĻĲ,һЩ弯㷨еļ5,6.Ĳ϶綨߽Ļṹ,ҲĲϽ,㷨вGardan-PerrinάĴ7,ĸӶά͵ά,Atherton-WellerĶά˼빹Ļṹ.
1Ķ
㶨ڱ߽ʾ֮.OR3άռе,Oı߽һ漯,ΪF(O).
ȶռһPOĳһ߽F(Fн)ľ룺
LF(P)=min{PQ,QF}.
涨ľΪǸ,ûпFһָⲿ.涨FȡһQ,䷨NF(Q)Ϊָһ,Թ涨P߽F룺

ڽгO,߽漯F(O)Ϊ:F(O)=FR(O)FD(O).FR(O)еΪ,Чڽбֲ䣻FD(O)еΪǱ,Чڽ¼.FR(O)еÿһF,涨һƫƺh(F)>0.
ַϵĳǣʽʽ.ʽǶΪ
Shell(O)={PFFR(O),ʹ-h(F)DF(P)0} .
ʽǶΪ
Shell(O)={PFFR(O),ʹ0DF(P)h(F)} .
Ϊʹ򵥻,ۺ͸㷨ڳǽ.ǵ,㷨Ƶ,ֻĳЩ.
ǲһʵԺǿͷ,ϸĳѧ,ĳЩ,ƫƺ̫ʱ,ĳǽڻܲʵ.,߳Ϊa,ȡһΪǱ,5Ϊ,ǵƫƺͬ,Ϊh,h>a/2ʱ,,ǽ.ʵӦ,Ӧ,㷨ǼٶƫƺȲ̫¸.
2㷨е
ñ߽ʾ(B-Rep)ʾ.OɸOı߽漯F(O)ȷ.ÿһһò涨״,ڲڸ(һ⻷ڻ)ȷЧ.Χɵķ,涨⻷Ϊʱ뷽,ڻΪ˳ʱ뷽.
ڶʱ,߽漯F(O)ΪFR(O)ͷǱFD(O).offset潫Ϊ߽һ.FoffsetΪoffset(F,h)(hΪƫƺ),бFR(O)offset湹ɵ漯ΪFO(O).
ǿԵóۣƫƺȲ̫ʱ,߽ʾOĳǽShell(O)ı߽漯FR(O),FD(O),FO(O),FR(O)еĻֲ,FD(O),FO(O)еĻ¼.㷨صڼFD(O)FO(O)еĻṹ.
OһE,OΪ,EF1F2.F1FR(O),ȡF1=offset(F1,h(F1)),F1FD(O),ȡF1=F1.ͬɵF2.F1F2ĽγɵıEΪEoffset,ΪE䣽offset(E).
OһFϵĻL(⻷ڻ),LÿһEoffsetEΧɵĻLΪLoffset,ΪL=offset(L).
3㷨
3.1 㷨˼
ݳĶ,ƫƺȲ̫,徭֮,ڱ洦Ҫγһָȵı,ڵΪoffset.Ӧ,ڽоͻγһӦ,״Ϊʾoffset,綨ĻǱĻoffset.ڷǱ洦,ʹЧֱȥһ,ȥĲɸĻoffsetȷ,Ҫڲ϶ԸԭеĻoffset鲢֮,ȷǺǱЧ.
3.2 㷨
PROCEDURE MainProcedure(O,ShellO)
BEGIN
FOR each face F in FR(O), DO calculate F=offset(F,h(F)); ENDFOR
FOR each edge E of O, DO calculate E=offset(E); ENDFOR
FOR each loop L of each face, DO calculate L=offset(L); ENDFOR
RemoveFaceProcessing(FaceSet1);
ReserveFaceProcessing(FaceSet2);
ResultBodyCreation(FaceSet1, FaceSet2, ShellO);
END
㷨,1offset,ֻʾ״Ĳoffset,offsetĻڹReserveFaceProcessing.2ÿһEoffset,offsetߵĶ,ҪEǵoffset,Ľγɱ߽ṹ֮ǰҪвü.ͼ1ʾ,üE߱ʾе,offset(ɸǷΪǱ)ȥߵĶಿ,֮Ĳγɱ.,ڵ3㻷offsetʱ,ֻҪԭߵ˳,ΰѸߵoffsetȡ,ɻ.
ResultBodyCreationɼ漯ƴϳһ,漯֮乲ߵϢ,漯ȡһ濪ʼ,ӵȡ,һ.ƴһʣ漯Ϸǿ,˵ʹԭγ˷ļ,ͬķеĽ.
RemoveFaceProcessingԷǱд,ReserveFaceProcessingԱд,ǳ㷨ص,.
PROCEDURE ReserveFaceProcessing(FaceSet)
BEGIN
FaceSet:=;
FOR each face F in FD(O) DO
add all F's loop to LoopSet1;
add all LoopSet1's loop's offset loop to LoopSet2;
get F's offset face F;
FormFace(F,LoopSet2,NewFaceSet);
FaceSet:=FaceSetNewFaceSet{F};
ENDFOR
END

PROCEDURE RemoveFaceProcessing(FaceSet)
BEGIN
FaceSet:=;
FOR each face F in FD(O) DO
add all F's loop to LoopSet1;
add all LoopSet1's loop's offset loop to LoopSet2;
MergeRemoveFaceLoop(LoopSet1,LoopSet2,LoopSet3);
FormFace(F,LoopSet3,NewFaceSet);
FaceSet:=FaceSetNewFaceSet;
ENDFOR
END
㷨ʵ̶ֹǶԭÿÿ,ȡoffset,֮γһЩ(еÿһ鶼һ⻷аڻʽ)ļ,ԭĲʽ鼯γ漯.γʱҪԻķж,⻷˳ʱ뷽,Ҫγɵķȡ,ѻΪʱ.ڻ֮,ԷǱ,Ҫʼoffsetй鲢,鲢һѵ.ڳʼı߱еıʾ,offsetı,ͬеıʾ,ĲϽлĹ鲢,е㶼Ƕά.ϸ˵ù鲢.
1ǶoffsetԤ.ʹÿʼ෴,⻷offsetΪ˳ʱ뷽,ڻĪoffsetΪʱ뷽.2Ϊ߱.ʼoffset֮б߱,ڽ㴦߷ָ,غ,ɾ.һ֮,γһЩڹ㴦һ.3,γɻ.ĳһ,˳űн,ĳ㷢ʱ,ѡһ߷˳ʱתһ,ֱصʼ㴦,γһ,˿γɶཻ(ڱ߶˵㴦ཻ)Ļ.4,.ݻİϵ,AB,BΪAӻ.γһνṹ,ȡνṹϵĻΪ⻷,ӻΪڻ,γһ,ɴ˿ɵõ,Ϊ鲢Ľ.ͼ2ǻ鲢̵ʵ.


1ʼoffset2߱󽻺ͱ߷ָ

3γ34γ
ͼ2Ǳ滷Ĺ鲢


4 ۺʵ
ĵ㷨ڱ߽ʾ,㷨Ŀǹ߽ʾ徭ı߽ʾ,㷨صڹı߽״ͽ綨ЧΧĻ.㷨÷Ļ˼ǣ𼶹ĸԪصoffsetԪ,ӱߵoffsetߡoffsetoffset,ͨάϻĹ鲢Ļ.㷨Ѿһͨõʵϵͳʵ,ͼ3һ徭ʵ.

F1F2ΪǱ
ͼ3ʵ
оõȻѧ.,1971,ʿ,ҪоΪ,ͼѧ.,1968,ʿ,ʦ,ҪоΪ,ͼѧ,μμӦ.ҹ,1946,,ʿʦ,ҪоΪͼѧ,CAD/CAM,PDMS,CIMS.
ͨѶϵ:,100084,廪ѧѧ뼼ϵ
ߵλ廪ѧѧ뼼ϵ100084
ο
1Farouki R T. The approximation of non-degenerate offset surfaces. Computer Aided Geometric Design, 1986,3(1):1543
2Pham B. Offset curves and surfaces: a brief survey. Computer-Aided Design, 1992,24(4):223229
3Barnhill R E, Kersey S N. A marching method for parametric surface/surface intersection. Computer Aided Geometric Design, 1990,7(14):257280
4Barnhill R E, Farin G, Jordan M et al. Surface/surface intersection. Computer Aided Geometric Design, 1987,4(1,2):316
5Krishnan S, Manocha D. Efficient representations and techniques for computing B-Reps of CSG models with NURBS primitives. In: John E ed. Set-theoretic Solid Modeling Techniques and Applications (CSG'96 Conference). Winchester, UK: Information Geometers Ltd., 1996. 101122
6Chiyokura Hiroaki, Kimura Fumihiko. Design of solids with free-form surfaces. Computer Graphics, 1983,17(3):289298
7Gardan Y, Perrin E. An algorithm reducing 3D Boolean operations to a 2D problem: concepts and results. Computer-Aided Design, 1996,28(4):277287
1998-04-29յԭ 
1998-08-03յ޸ĸ
