Publications

SFCDecomp: Multicriteria Optimized Tool Path Planning in 3D Printing using Space-Filling Curve Based Domain Decomposition

Published in International Journal of Computational Geometry & Applications, 2022

Space Filling Curve Based Graph Partitioning Approach for Non-Metric Lawn Mowing And 3D Printing Problems

Recommended citation: Prashant Gupta, Yiran Guo, Narasimha Boddeti, Bala Krishnamoorthy. (2022). "SFCDecomp: Multicriteria Optimized Tool Path Planning in 3D Printing using Space-Filling Curve Based Domain Decomposition." International Journal of Computational Geometry & Applications. 1(1) https://doi.org/10.1142/S0218195921500096

Euler Transformation of Polyhedral Complexes

Published in International Journal of Computational Geometry & Applications, 2021

We have developed an Euler Transformation algorithm that transforms an arbitrary planar graph $G$(i.e in $R^2$) to a planar graph $\hat{G}=(\hat{V}, \hat{E})$ where every vertex in $\hat{V}$ has even degree. We have shown that this transformation preserve geometry and topology of the domain. Further, we also proved that mesh quality of $\hat{G}$ is at most a constant factor off from the quality of $G$. As an immediate next step, we will extend the Euler transformation algorithm to arbitrary graph in $R^3$.

Recommended citation: Prashant Gupta, Bala Krishnamoorthy. (2021). "Euler Transformation of Polyhedral Complexes." International Journal of Computational Geometry & Applications. 1(1) https://www.worldscientific.com/doi/abs/10.1142/S0218195920500090

Continuous Toolpath Planning in a Graphical Framework for Sparse Infill Additive Manufacturing

Published in Computer-Aided Design, 2020

In this paper we have developed a framework for layer by layer 3d printing, based on euler transformation approach, we developed in our previous work.

Recommended citation: Prashant Gupta, Bala Krishnamoorthy, Gregory Dreifus. (2020). "Continuous Toolpath Planning in a Graphical Framework for Sparse Infill Additive Manufacturing." Computer-Aided Design. 1(1) https://doi.org/10.1016/j.cad.2020.102880