## Tweening grammars: Deformation rules for representing change between discrete geographic entities

- Tae H. Kim, Thomas J. Cova
- Computers, Environment and Urban Systems
- 2007

Highly Influenced

@article{Surazhsky2001BlendingPS, title={Blending polygonal shapes with different topologies}, author={Tatiana Surazhsky and Vitaly Surazhsky and Gill Barequet and Ayellet Tal}, journal={Computers & Graphics}, year={2001}, volume={25}, pages={29-39} }

- Published 2001 in Computers & Graphics
DOI:10.1016/S0097-8493(00)00105-9

In this paper, we propose a new method for morphing between two polygonal, possibly non-simply connected, shapes in the plane. The method is based on reconstructing an xy-monotone surface whose extreme cross-sections coincide with the given shapes. The surface generated by our algorithm does not contain any self-intersections, does not change the topologies of the input slices, does not contain any horizontal triangles, and guarantees that all the topology changes occur at a mid-height which isâ€¦Â CONTINUE READING

Highly Cited

This paper has 38 citations. REVIEW CITATIONS