Highly Influenced

# On Symmetry Detection

@article{Atallah1985OnSD, title={On Symmetry Detection}, author={Mikhail J. Atallah}, journal={IEEE Transactions on Computers}, year={1985}, volume={C-34}, pages={663-666} }

- Published 1985 in IEEE Transactions on Computers
DOI:10.1109/TC.1985.1676605

A straight line is an axis ofsymmetry of a planar figure if the figure is invariant to reflection with respect to that line. The purpose of this correspondence is to describe an O( n log n) time algorithm for enumerating all the axes of symmetry of a planar figure which is made up of (possibly intersecting) segments, circles, points, etc. The solution involves a reduction of the problem to a combinatorial question on words. Our algorithm is optimal since we can establish an Ω(n log n) time… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

95 Citations

3 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-3 of 3 references