Partial Approximate Symmetry Detection of Geometric Model


Article Preview

Engineering geometric models are often designed to have symmetries and other regularities. In knowledge based reuse, creative design and design for mass customization, to have the information of such symmetries and other regularities from a geometric model is very useful. And this can make us understand more about the geometric model. In reverse engineering, B-rep models are created by fitting surfaces from point sets obtained by scanning an object using a 3D laser scanner. Each fitted surface is determined independently. The reverse engineered object can be improved by imposing these symmetries and other regularities on. This paper discusses the particular problem of finding partial approximate symmetries present in geometric model. A practical algorithm for finding partial approximate symmetries within a 3D B-rep model defined with planes, spheres, cylinders, cones and tori is presented. The experiment results show that the algorithm detects the symmetries expected and can do so reasonably.



Materials Science Forum (Volumes 471-472)

Edited by:

Xing Ai, Jianfeng Li and Chuanzhen Huang




C.H. Gao et al., "Partial Approximate Symmetry Detection of Geometric Model", Materials Science Forum, Vols. 471-472, pp. 702-706, 2004

Online since:

December 2004




[1] M. Toshimichi: Proc. of MSET'21, Tokyo (2001), p.55.

[2] J. Yu, W.D. Geng and Y.H. Pan: J. of Comp. -Aided Des. & Comp. Graph. Vol. 11 (1999), p.185.

[3] G.D. Silveira, D. Borenstein and F.S. Fogliatto: Int. J. Pro. Economics Vol. 72 (2001), p.1.

[4] R.R. Martin and D. Dutta: J. of Systems Engineering, Vol. 6(1996), p.98.

[5] B.I. Mills, F.C. Langbein, A.D. Marshll, et al: Proc. 6th ACM Symposium on Solid Modelling and Applications, ACM Press, New York(2001), p.241.

[6] X. Jiang, K. Yu and H. Bunke: Visual Computer Vol. 12 (1996), p.193.

[7] P. Minovic, S. Ishikawa and K. Kato: Pattern Anal. and Machine Intell. Vol. 15 (1993), p.507.

[8] F.C. Langbein, B.I. Mills, A.D. Marshall, et al: Int. J. Shape Modeling Vol. 7 (2001), p.129.

[9] F.C. Langbein, B.I. Mills, A.D. Marshall, et al: Proc. 6th ACM Symposium on Solid Modeling and Applications, ACM Press, New York (2001), p.206.

[10] C.H. Gao, F.C. Langbein, A.D. Marshall, et al: In: Kim M-S, editor. Proc. of Shape Modeling Int. Los Alamos, CA: IEEE Computer Society (2003), p.69.

[11] S.P. Barwick and A. Bowyer: Australian Pattern Recognition Society Vol. 1 (1993), p.39.

[12] S.J. Tate: Symmetry and shape analysis for assembly-oriented CAD, PhD Thesis, Cranfield University, (2000).