A Simple-to-Implementation Method for Cutting a Mesh Model by a Hand-Drawn Stroke
dc.contributor.author | Mitani, Jun | en_US |
dc.contributor.editor | Joaquim Armando Pires Jorge and Takeo Igarashi | en_US |
dc.date.accessioned | 2014-01-27T18:26:17Z | |
dc.date.available | 2014-01-27T18:26:17Z | |
dc.date.issued | 2005 | en_US |
dc.description.abstract | In the field of Computational Geometry, the design of 3D models using hand drawn strokes has been well-studied in recent years as a way to improve user interfaces. When using hand-drawn strokes to design 3D models, an algorithm for cutting a model by a stroke is required. Previous algorithms have concentrated on precision and are expensive to implement. This paper gives priority to simplicity and robustness rather than precision. Firstly, mesh vertices near to the stroke are moved so that they lie on the stroke, to avoid numerical error. Then the stroke is simplified so that it crosses a triangle at most two times. With this approach, the number of patterns of triangle division that a system has to implement is reduced to only three. This reduces the time a developer must take to implement a cut operation for a sketching interface. | en_US |
dc.description.seriesinformation | Eurographics Workshop on Sketch-Based Interfaces and Modeling | en_US |
dc.identifier.isbn | 3-905673-30-4 | en_US |
dc.identifier.issn | 1812-3503 | en_US |
dc.identifier.uri | https://doi.org/10.2312/SBM/SBM05/035-041 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Categories and Subject Descriptors (according to ACM CCS): J.6: Computer Aided Engineering [Computer Aided Design] | en_US |
dc.title | A Simple-to-Implementation Method for Cutting a Mesh Model by a Hand-Drawn Stroke | en_US |
Files
Original bundle
1 - 1 of 1