BEGIN:VCALENDAR VERSION:2.0 PRODID:Linklings LLC BEGIN:VTIMEZONE TZID:Australia/Melbourne X-LIC-LOCATION:Australia/Melbourne BEGIN:DAYLIGHT TZOFFSETFROM:+1000 TZOFFSETTO:+1100 TZNAME:AEDT DTSTART:19721003T020000 RRULE:FREQ=YEARLY;BYMONTH=4;BYDAY=1SU END:DAYLIGHT BEGIN:STANDARD DTSTART:19721003T020000 TZOFFSETFROM:+1100 TZOFFSETTO:+1000 TZNAME:AEST RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=1SU END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTAMP:20260114T163642Z LOCATION:Meeting Room C4.11\, Level 4 (Convention Centre) DTSTART;TZID=Australia/Melbourne:20231215T113000 DTEND;TZID=Australia/Melbourne:20231215T114500 UID:siggraphasia_SIGGRAPH Asia 2023_sess136_papers_347@linklings.com SUMMARY:NodeGit: Diffing and Merging Node Graphs DESCRIPTION:Eduardo Rinaldi (Ubisoft), Davide Sforza (Sapienza University of Rome), and Fabio Pellacini (University of Modena and Reggio Emilia)\n\n The use of version control is pervasive in collaborative software projects . Version control systems are based on two primary operations: diffing two versions to compute the change between them and merging two versions edit ed concurrently. Recent works provide solutions to diff and merge graphics assets such as images, meshes and scenes. In this work, we present a prac tical algorithm to diff and merge procedural programs written as node grap hs. To obtain more precise diffs, we version the graphs directly rather th an their textual representations. Diffing graphs is equivalent to computin g the graph edit distance, which is known to be computationally infeasible . Following prior work, we propose an approximate algorithm tailored to ou r problem domain. We validate the proposed algorithm by applying it both t o manual edits and to a large set of randomized modifications of procedura l shapes and materials. We compared our method with existing state-of-the- art algorithms, showing that our approach is the only one that reliably de tects user edits.\n\nRegistration Category: Full Access\n\nSession Chair: Bo Ren (TMCC, College of Computer Science, Nankai University)\n\n URL:https://asia.siggraph.org/2023/full-program?id=papers_347&sess=sess136 END:VEVENT END:VCALENDAR