Abstrakt. Med tanke på två olika ritningar av en planar graf vi anser problemet med att morfa den ena rita in i den andra. Vi designade och implementerade en algoritm för skärningsfri morfering av plana grafer. Vår algoritm använder en kombination av olika tekniker för att uppnå smidiga omvandlingar: stel morfering, kompatibla trianguleringar, samt morfering baserad på interpolering av konvexa representationer av graferna. Vår algoritm kan morfa mellan ritningar med raka segment, böjar och kurvor. Vårt system är implementerat i Java och finns som applet på http://gmorph.cs.arizona.edu.
På samma sätt ger REF en algoritm för skärningsfri morfering av plana nätverk med hjälp av en kombination av stel rörelse och kompatibla trianguleringar.
Intersection-Free Morphing of Planar Graphs
{'venue': 'Graph Drawing', 'journal': None, 'mag_field_of_study': ['Computer Science']}