On Symmetry Detection

  title={On Symmetry Detection},
  author={Mikhail J. Atallah},
  journal={IEEE Transactions on Computers},
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


Publications referenced by this paper.
Showing 1-3 of 3 references

and V

  • D. E. Knuth, J. H. Morris
  • R. Pratt, "Fast pattern matching in strings…
  • 1977
2 Excerpts


  • A. V. Aho
  • E. Hopcroft, and J. D. Ulllman, The Design…
  • 1974
1 Excerpt

Similar Papers

Loading similar papers…