[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-seo-663143-105":3,"detail-sidebar-cat-0-en-105":80,"doc-detail-663143-en":130},{"code":4,"msg":5,"data":6},0,"ok",{"site_id":7,"language":8,"slug":9,"title":10,"keywords":11,"description":12,"schema_data":13,"social_meta":73,"head_meta":75,"extra_data":77,"updated_unix":79},105,"en","graphmorphingorthogonal-gd-slides-morphing-planar-graph-drawings-via-orthogonal-box-drawings","GraphMorphingOrthogonal-GD-slides - Morphing Planar Graph Drawings via Orthogonal Box Drawings","","Slides on graph morphing techniques for planar graphs, focusing on continuously transforming between two planar drawings using orthogonal box drawings. The methodology is structured into phases with an emphasis on linear interpolation of vertex (and related) locations and on achieving “nice” morphs with simple vertex movement paths and only elementary steps. Key goals include preserving drawing properties such as planarity, orthogonality, and a small-grid style during or between steps, along with algorithmic properties like time complexity and computational model.",{"@graph":14,"@context":72},[15,34,55],{"@type":16,"itemListElement":17},"BreadcrumbList",[18,23,27,31],{"item":19,"name":20,"@type":21,"position":22},"https://docshare.wps.com","Home","ListItem",1,{"item":24,"name":25,"@type":21,"position":26},"https://docshare.wps.com/document/","Document",2,{"item":28,"name":29,"@type":21,"position":30},"https://docshare.wps.com/document/research-report/","Research & Report",3,{"item":32,"name":10,"@type":21,"position":33},"https://docshare.wps.com/document/graphmorphingorthogonal-gd-slides-morphing-planar-graph-drawings-via-orthogonal-box-drawings/663143/",4,{"url":32,"name":10,"@type":35,"image":36,"author":41,"headline":10,"publisher":44,"fileFormat":47,"inLanguage":8,"description":12,"dateModified":48,"datePublished":49,"encodingFormat":47,"isAccessibleForFree":50,"interactionStatistic":51},"DigitalDocument",{"url":37,"@type":38,"width":39,"height":40},"https://docshare.wps.com/thumbnails/graphmorphingorthogonal-gd-slides-morphing-planar-graph-drawings-via-orthogonal-box-drawings/663143.png","ImageObject",300,407,{"name":42,"@type":43},"Patrick","Person",{"url":19,"name":45,"@type":46},"DocShare","Organization","application/pdf","2026-10-30","2026-10-28",true,{"@type":52,"interactionType":53,"userInteractionCount":22},"InteractionCounter",{"@type":54},"ViewAction",{"@type":56,"mainEntity":57},"FAQPage",[58,64,68],{"name":59,"@type":60,"acceptedAnswer":61},"What is the main goal of the morphing method described in the slides?","Question",{"text":62,"@type":63},"To continuously transform between two planar drawings while producing a “nice” morph with simple movement paths and few elementary steps.","Answer",{"name":65,"@type":60,"acceptedAnswer":66},"How does the slides’ linear morph work?",{"text":67,"@type":63},"It linearly interpolates vertex (and other) locations between the start and end drawings.",{"name":69,"@type":60,"acceptedAnswer":70},"What drawing properties are intended to be preserved, and when?",{"text":71,"@type":63},"Planarity and orthogonality are targeted, with preservation either between elementary steps or during elementary steps/at all times, including planarity at every time t.","https://schema.org",{"og:url":32,"og:type":74,"og:title":10,"og:site_name":45,"og:description":12},"article",{"robots":76,"canonical":32},"index,follow",{"doc_id":78,"site_id":7},663143,1793225348,{"code":4,"msg":81,"data":82},"success",[83,87,91,95,100,105,110,114,119,122,126],{"id":22,"doc_module":4,"doc_module_name":25,"category_name":84,"show_sort_weight":85,"slug":86},"Story & Novel",90,"story-novel",{"id":26,"doc_module":4,"doc_module_name":25,"category_name":88,"show_sort_weight":89,"slug":90},"Literature",80,"literature",{"id":33,"doc_module":4,"doc_module_name":25,"category_name":92,"show_sort_weight":93,"slug":94},"Exam",70,"exam",{"id":96,"doc_module":4,"doc_module_name":25,"category_name":97,"show_sort_weight":98,"slug":99},5,"Comic",60,"comic",{"id":101,"doc_module":4,"doc_module_name":25,"category_name":102,"show_sort_weight":103,"slug":104},6,"Technology",50,"technology",{"id":106,"doc_module":4,"doc_module_name":25,"category_name":107,"show_sort_weight":108,"slug":109},7,"Healthcare",40,"healthcare",{"id":111,"doc_module":4,"doc_module_name":25,"category_name":29,"show_sort_weight":112,"slug":113},8,30,"research-report",{"id":115,"doc_module":4,"doc_module_name":25,"category_name":116,"show_sort_weight":117,"slug":118},9,"Religion & Spirituality",20,"religion-spirituality",{"id":117,"doc_module":4,"doc_module_name":25,"category_name":120,"show_sort_weight":117,"slug":121},"World Cup","world-cup",{"id":123,"doc_module":4,"doc_module_name":25,"category_name":124,"show_sort_weight":123,"slug":125},10,"Lifestyle","lifestyle",{"id":127,"doc_module":4,"doc_module_name":25,"category_name":128,"show_sort_weight":96,"slug":129},19,"General","general",{"code":4,"msg":81,"data":131},{"doc_id":78,"user_id":132,"nickname":42,"user_avatar":133,"doc_module":4,"category_id":111,"category_name":29,"doc_title":10,"doc_description":12,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":22,"is_deleted":4,"is_public":22,"is_downloadable":22,"audit_status":22,"page_count":139,"language":140,"language_code":8,"site_id":7,"html_lang":8,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":12,"update_tm":79,"read_time":144},549758146520,"https://ap-avatar.wpscdn.com/avatar/80002397d8c0411e94?_k=1775819394049821470","Jack Spalding-Jamieson (Jack S-J) [jacksj@uwaterloo.ca](jacksj@uwaterloo.ca)  \nGraph Drawing 2024  \nMorphing Planar Graph Drawings via Orthogonal Box Drawings  \nJoint work with Therese Biedl and Anna Lubiw  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nGraph Morphing  \nMorph: Continuously transform between drawings (with time t 2 [0 ; 1])  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nGraph Morphing  \nMorph: Continuously transform between drawings (with time t 2 [0 ; 1])  \nt = 0 t = 0:5 t = 1  \nP Q  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nGraph Morphing  \nMorph: Continuously transform between drawings (with time t 2 [0 ; 1])  \nt = 0 t = 0:5 t = 1  \nP Q  \nLinear morph: Linearly interpolate vertex (and other) locations  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nGoals of morphing  \nGoal I: Make \\nice\" morphs.  \n Simple paths of movement.  \n Elementary steps.  \n Few steps.  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nGoals of morphing  \nGoal I: Make \\nice\" morphs.  \n Simple paths of movement.  \n Elementary steps.  \n Few steps.  \nGoal II: Preserve drawing properties!  \nPlanarity, few bend/straight line edges, orthogonality, drawing on a small grid, etc. Two types:  \n Between elementary steps.  \n During elementary steps/at all times.  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nGoals of morphing  \nGoal I: Make \\nice\" morphs.  \n Simple paths of movement.  \n Elementary steps.  \n Few steps.  \nGoal II: Preserve drawing properties!  \nPlanarity, few bend/straight line edges, orthogonality, drawing on a small grid, etc. Two types:  \n Between elementary steps.  \n During elementary steps/at all times.  \nGoal III: Algorithmic properties  \n Time complexity  \n Computational Model  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nPlanarity-Preserving Morphs (preserved at all times)  \nPlanarity-Preserving Morph: At all times t, the \\interpolated\" drawing is also planar.  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nPlanarity-Preserving Morphs (preserved at all times)  \nPlanarity-Preserving Morph: At all times t, the \\interpolated\" drawing is also planar. Non-planarity-preserving morph:  \nIntroduction Methodology Reduction Box Morph Overview Phase Ia details Phase Ib & Ic details Phase II Conclusion  \nLinear Morphs Sequences  \nThese are explicit intermediate drawings.  \nEntire morph represented by a 􀀌nite sequence D1 ; D2 ; D3 ; D4 .  \nCan preserve extra properties on these drawings (\\between steps\") .","cbCaim7lplqNcqpu","https://ap.wps.com/l/cbCaim7lplqNcqpu","pdf",2438964,71,"English","# Graph Morphing\n## Morphing Planar Graph Drawings via Orthogonal Box Drawings\n## Linear Morphs and Interpolation\n## Goals of Morphing\n## Planarity-Preserving Morphs\n## Planarity-Preserving Morph vs Non-planarity-preserving\n## Linear Morph Sequences","[{\"question\":\"What is the main goal of the morphing method described in the slides?\",\"answer\":\"To continuously transform between two planar drawings while producing a “nice” morph with simple movement paths and few elementary steps.\"},{\"question\":\"How does the slides’ linear morph work?\",\"answer\":\"It linearly interpolates vertex (and other) locations between the start and end drawings.\"},{\"question\":\"What drawing properties are intended to be preserved, and when?\",\"answer\":\"Planarity and orthogonality are targeted, with preservation either between elementary steps or during elementary steps/at all times, including planarity at every time t.\"}]","GraphMorphingOrthogonal-GD-slides - Morphing Planar Graph Drawings via Orthogonal Box Drawings | PDF",179]