An Effective Method for Slicing Triangle Meshes Using a Freeform Curve

Seung-Yong Lee, Seong-Hyeon Kweon and Seung-Hyun Yoon ()
Additional contact information
Seung-Yong Lee: Department of Multimedia Engineering, Dongguk University, Seoul 04620, Republic of Korea
Seong-Hyeon Kweon: Department of Multimedia Engineering, Dongguk University, Seoul 04620, Republic of Korea
Seung-Hyun Yoon: Department of Multimedia Engineering, Dongguk University, Seoul 04620, Republic of Korea

Mathematics, 2024, vol. 12, issue 10, 1-18

Abstract: Slicing 3D polygonal meshes is a fundamental operation in various applications such as virtual surgery, garment simulation, and game development. Existing methods primarily slice meshes using either a single line or a set of line segments approximating a smooth curve. This paper introduces a novel approach to freely slice a triangle mesh using a freeform curve without discretizing it into line segments. The user draws a stroke on the screen, defining the desired cutting trajectory. Subsequently, a freeform curve approximating this stroke is generated and extended into a ruled surface in the user’s viewing direction. To efficiently compute intersections between the ruled surface and a triangle mesh, the Line–Surface Intersection (LSI) problem is broken down into two subproblems: Plane–Curve Intersection (PCI) followed by Line–Line Intersection (LLI). Intersection points are then connected to form polylines, effectively cutting the mesh into multiple submeshes. To ensure the solidity of the submeshes, cross-sections are generated by trimming the ruled surface along the polylines and merged with the corresponding submeshes. Our method empowers users to slice triangle meshes along arbitrary trajectories encompassing both straight and freely curved paths while preserving efficiency and accuracy. The effectiveness of the proposed approach is demonstrated through experimental results showing various examples of mesh slicing.

Keywords: mesh processing; mesh slicing; freeform curve; ruled surface; line–surface intersection (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/10/1432/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/10/1432/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:10:p:1432-:d:1389840

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().