AMBIENTUM BIOETHICA BIOLOGIA CHEMIA DIGITALIA DRAMATICA EDUCATIO ARTIS GYMNAST. ENGINEERING EPHEMERIDES EUROPAEA GEOGRAPHIA GEOLOGIA HISTORIA HISTORIA ARTIUM INFORMATICA IURISPRUDENTIA MATHEMATICA MUSICA NEGOTIA OECONOMICA PHILOLOGIA PHILOSOPHIA PHYSICA POLITICA PSYCHOLOGIA-PAEDAGOGIA SOCIOLOGIA THEOLOGIA CATHOLICA THEOLOGIA CATHOLICA LATIN THEOLOGIA GR.-CATH. VARAD THEOLOGIA ORTHODOXA THEOLOGIA REF. TRANSYLVAN
|
|||||||
Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului. |
|||||||
STUDIA INFORMATICA - Ediţia nr.Sp. Issue 1 din 2014 | |||||||
Articol: |
FAST ALGORITHM TO SPLIT AND RECONSTRUCT TRIANGULAR MESHES. Autori: . |
||||||
Rezumat:
In this paper we show a fast and efficient algorithm for cut and split a triangular mesh by a plane, and fully reconstruct the cutting surface. After the cut some of new triangular meshes will be created at the same format as the input mesh. Our approach is not to use complex data structures, just a vertex stream and an index stream keeping the algorithm simple, and ensuring the wide range of usability. We suggest a model for describe the boundary of a solid mesh to obtain advantages as a consequence of geometric topology. If we suppose the streams satisfy some reasonable restrictions, we find our algorithm has linear time complexity including the precomputation, splitting section, reconstruction and the decomposition. 2010 Mathematics Subject Classification. 68U05.1998 CR Categories and Descriptors. I.3.5. [Computing Methodologies]: ComputerGraphics - Computational Geometry and Object Modeling. Key words and phrases. mesh splitting, mesh slicing, topological reconstruction.90
|
|||||||