×

Intrinsic morphing of compatible triangulations. (English) Zbl 1151.68708

Summary: Two planar triangulations with a correspondence between two vertex sets are compatible (isomorphic) if they are topologically equivalent. This work presents a simple and robust method for morphing two compatible planar triangulations with identical convex boundaries that locally preserves the intrinsic geometric properties of triangles throughout the morph. The method is based on the barycentric coordinates representation of planar triangulations, and thus, guarantees compatibility of all intermediate triangulations. The intrinsic properties are preserved by interpolating angles and edge lengths components of mean value barycentric coordinates, rather than interpolating the barycentric coordinates themselves. As a result, the method generates a natural-looking and guaranteed intersection-free morphing sequence.

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1016/S0097-8493(00)00108-4 · doi:10.1016/S0097-8493(00)00108-4
[2] DOI: 10.1007/s003710050118 · Zbl 0884.68127 · doi:10.1007/s003710050118
[3] DOI: 10.1109/38.365005 · Zbl 05085764 · doi:10.1109/38.365005
[4] DOI: 10.1007/s003710050152 · Zbl 05469076 · doi:10.1007/s003710050152
[5] DOI: 10.1145/274363.274366 · Zbl 01935761 · doi:10.1145/274363.274366
[6] DOI: 10.1016/S0377-0427(98)00202-7 · Zbl 0946.52010 · doi:10.1016/S0377-0427(98)00202-7
[7] DOI: 10.1145/502783.502784 · Zbl 05457616 · doi:10.1145/502783.502784
[8] Floater M. S., CAGD
[9] DOI: 10.1016/0925-7721(93)90028-5 · Zbl 0771.68099 · doi:10.1016/0925-7721(93)90028-5
[10] DOI: 10.1142/S0218195999000121 · Zbl 1028.65013 · doi:10.1142/S0218195999000121
[11] DOI: 10.1006/jagm.1995.0808 · Zbl 0872.68190 · doi:10.1006/jagm.1995.0808
[12] DOI: 10.1016/S0167-8396(96)00031-3 · Zbl 0906.68162 · doi:10.1016/S0167-8396(96)00031-3
[13] DOI: 10.1016/S0010-4485(98)00079-7 · Zbl 1054.68751 · doi:10.1016/S0010-4485(98)00079-7
[14] Fáry I., Acta Univ. Szeged Sect. Sci. Math. 11 pp 229–
[15] Tutte W. T., Proc. London Math. Soc. 13 pp 743–
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.