Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
SketchGNN.pdf (4.62 MB)
ETD Abstract Container
Abstract Header
SketchGNN: Generating CAD Sketches as Graphs
Author Info
Chereddy, Sathvik Reddy
ORCID® Identifier
http://orcid.org/0009-0003-2878-5065
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=miami1737466844345161
Abstract Details
Year and Degree
2025, Master of Science in Computer Science, Miami University, Computer Science and Software Engineering.
Abstract
Computer-aided design (CAD) is widely used for 3D modeling in many technical fields, yet the creation of 2D sketches remains a manual step in typical CAD modeling workflows. Automatically generating 2D sketches can help users in CAD modeling by reducing their workload and by streamlining the design process. While sketches inherently possess a graph structure, with geometric primitives as nodes and constraints as edges, the application of graph neural networks (GNNs) to this domain remains relatively unexplored. To address this gap, we introduce SketchGNN, a graph diffusion model designed to generate CAD sketches using a joint continuous-discrete diffusion process. Our approach includes a novel discrete diffusion technique, wherein Gaussian-perturbed logits are projected onto the probability simplex via a softmax transformation. This enables our model to express uncertainty in the discrete diffusion process unlike traditional methods. We demonstrate that SketchGNN achieves state-of-the-art performance, reducing the Fréchet Inception Distance (FID) from 16.04 to 7.80 and the negative log-likelihood (NLL) from 84.8 to 81.33.
Committee
John Femiani (Advisor)
Khodakhast Bibak (Committee Member)
Karen Davis (Committee Member)
Pages
58 p.
Subject Headings
Artificial Intelligence
;
Computer Science
;
Information Science
Keywords
Graph Neural Networks
;
Machine Learning
;
Artificial Intelligence
;
Diffusion
;
Computer Aided Design
;
Discrete Diffusion
;
Variational Auto Encoder
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Chereddy, S. R. (2025).
SketchGNN: Generating CAD Sketches as Graphs
[Master's thesis, Miami University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=miami1737466844345161
APA Style (7th edition)
Chereddy, Sathvik.
SketchGNN: Generating CAD Sketches as Graphs.
2025. Miami University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=miami1737466844345161.
MLA Style (8th edition)
Chereddy, Sathvik. "SketchGNN: Generating CAD Sketches as Graphs." Master's thesis, Miami University, 2025. http://rave.ohiolink.edu/etdc/view?acc_num=miami1737466844345161
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
miami1737466844345161
Download Count:
80
Copyright Info
© 2025, some rights reserved.
SketchGNN: Generating CAD Sketches as Graphs by Sathvik Reddy Chereddy is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by Miami University and OhioLINK.