Mesh Modification Under Local Domain Changes
Autor: | J. Antoni Sellarès, Narcís Coll, Marité Guerrieri |
---|---|
Rok vydání: | 2007 |
Předmět: |
Planar
Delaunay triangulation Computer science TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY Local domain Process (computing) Polygon mesh Steiner point Algorithm Polygonal line MathematicsofComputing_DISCRETEMATHEMATICS ComputingMethodologies_COMPUTERGRAPHICS Domain (software engineering) |
Zdroj: | Proceedings of the 15th International Meshing Roundtable ISBN: 9783540349570 IMR |
DOI: | 10.1007/978-3-540-34958-7_3 |
Popis: | We propose algorithms to incrementally modify a mesh of a planar domain by interactively inserting and removing elements (points, segments, polygonal lines, etc.) into or from the planar domain, keeping the quality of the mesh during the process. Our algorithms, that combine mesh improvement techniques, achieve quality by deleting, moving or inserting Steiner points from or into the mesh. The changes applied to the mesh are local and the number of Steiner points added during the process remains low. Moreover, our approach can also be applied to the directly generation of refined Delaunay quality meshes. |
Databáze: | OpenAIRE |
Externí odkaz: |