@inproceedings{2eafbc6d186a411589402391450f5928,
title = "Subdividing prismatic meshes by cutting flow",
abstract = "This paper is motivated by the problem of subdividing a prismatic mesh to a tetrahedral mesh with prescribed boundary conditions and without inserting Steiner points. We show that this 3D subdivision problem can be modeled as a 2D cutting flow problem. Then we propose a complete solution to the cutting flow problem, covering all possible combinations of base domain topology and boundary condition. We not only provide provable sufficient and necessary conditions for existence of solutions, but also provide linear algorithms to compute a solution whenever there is one.",
keywords = "Cutting Flow Problem, Graph Algorithm, Prismatic Mesh, Tetrahedral Mesh",
author = "Xiaotian Yin and Wei Han and Xianfeng Gu and Yau, \{Shing Tung\}",
year = "2014",
doi = "10.1007/978-3-319-09994-1\_19",
language = "English",
isbn = "9783319099934",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "216--227",
booktitle = "Computational Modeling of Objects Presented in Images",
note = "4th International Conference on Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications, CompIMAGE 2014 ; Conference date: 03-09-2014 Through 05-09-2014",
}