Զѧ
ACTA AUTOMATICA SINICA
1997 23 5 Vol.23 No.5 1997



԰Ԫʾ
άؽ1
ɾΪ
ժҪĹ԰Ԫʾƹ԰ԪĹ췽Ĺάؽ԰ԪʾӶΪάؽԼԡ
ؼʡ԰Ԫ԰Ԫάؽ.
GENERALIZED LINEAR OCTREE AND THE
GENERALIZED 3D RECONSTRUCTION
LIU CHENGJUNDAI RUWEI
(AI Lab.Institute of Automation,Chinese Academy of Sciences,Beijing 100080)
AbstractThe generalized linear octree representation is presented in this paper.It is an extension of the linear octree construction method,and is for generalized reconstruction of 3D objects.With the generalized linear octree representation,constraints are lessened and flexibility is improved in 3D object reconstruction.
Key wordsLinear octree,generalized linear octree,generalized 3D reconstruction.
1
Ԫʾһֽաάʾֱʾ㷺ӦõӾо.Ԫ1ǰԪƹ㣬ĸ˷ֱƽڸ۲췽ƽ.԰Ԫ2ǽϰԪӼıʾʽ.ֻڽ(Ӧ)ÿ㵽·͸Ϣ
Ĺ԰ԪǶ԰ԪĽһƹ.ȱ԰ԪʱոӶȵŵ㣬Ҳвܹ۲췽ͼƵ.ˣù԰Ԫؽά壬Էͨӹ۲췽Ӿȷάʾ.ӶΪάؽԼ.Ƶɳʼͼͼļ㹫ʽͼԱ任ɢ֤任ͼƻ.ڹͼְܹԪɵĹҪƹ԰ԪĹ췽2ݣֱڹϵù԰Ԫɶάؽ.
2԰Ԫʾ
԰Ԫĸ㲻壬ֱƽڸ۲췽ƽ.ĳԪʾʱҪñʾʽһֹԼһԼƽְ˷ΪӰ˷ʱƽӦ÷ֱֱƽ.ϸһԼѷֹ֣ԼɳʼͼԼʼͼֱϵ»ȡĵ.ʱͼֱոķɨγαԪʾٽαԪȡɳԪĹ.ǣ԰ԪĳʼͼǴ۲췽ͶӰͼƽõֱϵµĶάͼƽָƽƽ治ֱƽУ޷ɳʼͼֱӹ԰Ԫ.Ϊʹ԰ԪĹӦĹԼҪʼͼͶӰӷƽϣγɹͼɹ۲췽涨Ĺϵ滻ֱϵڹϵάؽ.
P1P2P3V1V2V3ֱֱ͹ĵλf1(x,y)ǴV3۲췽ͶӰxoyƽϵĳʼͼp(x,y)f1(x,y)ϵһ㣬p()ǵPڦϦƽϵͶӰ㣬ͼ1ʾPo¦ϵµΪ(£)
P1P2V3(x,y,0)T=V1V2V3(£)T.
(1)
V1V2V3ǷǹͬĹ۲췽򣬹ʣV1,V2,V30.

(2)
a,b,c,d,eijR.ʽ(1)(2)ɵ

(3)
ʽ(3)ɵóʼͼf1(x,y)ӦĹͼg1()Ϊ

(4)
a,b,c,dʽ(2)ȷ.ͬf2(y,z)f3(x,z)ӦĹͼg2(£),g3(,).

ͼ1ϵϦ¦ú͹ͼg1()
ʽ(4)֪ӳʼͼͼҪԱ任.ͼصɢʵ¹ͼļ㾭ֲĿ׶ƻ˹ͼĴʶ̴.ͼԱ任ɢʵַμף3.
3Ĺάؽ
ĹάؽʵϾǹ԰ԪĹ.ͼ԰ԪĹ볣ԪͬĹԼˣɹͼؽάʾԽеİԪ췽.ƹף2԰Ԫ췽Ĺ԰Ԫ.ƪƣֻҪܽ£
1)ɹͼɹԪ.öԪת0-ķε㷨ͼת0-ķμ.Ȼ0-ķμϽ#-õԪʾ.
2)ɹԪɹαԪ.ڹϵ£ùԪӦĹ۲췽ɨɹαԪʾ.
3)ɹαԪ԰Ԫ.αԪȡõάؽ԰Ԫʾ.
ù԰Ԫؽάӷ涨ĹϵµĹάʾûֱ۵ĽͣΪʶ񣬻ҪõؽйһͲ.Ĺ԰ԪʾһͲļֱڹϵ½УҪתֱϵ.ϸμף45.
3ʵ
ͼ2ǹĹ۲췽ȡʼͼñĹͼļ㷽ԼԱ任ɢʵַͼ.Ȼ󣬸ݹ԰ԪĹ췽ؽĹάʾ.

ͼ2άؽĽ԰Ԫʾ
1)ʵǼƻȻѧĿ.
ߵλйѧԺԶо˹ʵҡ100080
ο
1ݡChien C H,Aggarwal J K.Identification of 3D objects from multiple silhouettes using quadtrees/octrees.Computer Vision,Graphics,and Image Processing,1986,36256273.
2ݡģ.ñ׼ԪԪͼʶά.ӿѧѧ19907337343.
3ݡɾ.άʾؽһʶо۲ʿģ.йѧԺԶо1996.
4ݡɾΪ.άռȡһһ·.ѧ199619(4)308312.
5ݡɾΪ.᷽;طںϵάһʶ.Զѧ199622(6)672680.
ոڡ1995-06-26
