Nibble meshing: an algorithm for triangulation of non-manifold solid boundary
| dc.contributor.author | Marcheix, David | |
| dc.contributor.author | Gueorguieva, Stefka | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-23T13:10:42Z | |
| dc.date.available | 2015-09-23T13:10:42Z | |
| dc.date.issued | 1997 | |
| dc.description.abstract-translated | A computational method, called Nibble algorithm, for triangulation of non-manifold solid boundary is proposed. The algorithm is based on and incremental boundary traversal technique. The mesh generator creates a mesh element-by-element until the whole region is covered no matter the domain complexity (faces with non convex shapes and multi-connected boundaries are treated). At each step of the algorithm, a surface boundary called active boundary is evaluated in such a way that it nibbles the surface to be triangulated. The fundamental feature of this process is the definition of an area, called influence zone, which controls the node insertion and thus avoids edge intersection tests. Further, the generated mesh is refined through an extension of the Laplacian smoothing. It allows an optimization of the smoothing quality without saturating the time complexity. A new technique for adaptive smoothing is also applied in order to speed up the mesh refinement. | en |
| dc.format | 10 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Journal of WSCG. 1997, vol. 5, no. 1-3, p. 351-360. | en |
| dc.identifier.issn | 1213-6972 (print) | |
| dc.identifier.issn | 1213-6980 (CD-ROM) | |
| dc.identifier.issn | 1213-6964 (online) | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg1997/wscg97.htm | |
| dc.identifier.uri | http://hdl.handle.net/11025/15908 | |
| dc.language.iso | en | en |
| dc.publisher | Václav Skala - UNION Agency | cs |
| dc.relation.ispartofseries | Journal of WSCG | en |
| dc.rights | © Václav Skala - UNION Agency | cs |
| dc.rights.access | openAccess | en |
| dc.subject | geometrické modelování | cs |
| dc.subject | nepotrubní topologie | cs |
| dc.subject | hraniční reprezentace | cs |
| dc.subject | výpočetní geometrie | cs |
| dc.subject | trojúhelníkový generace ok | cs |
| dc.subject.translated | geometric modelling | en |
| dc.subject.translated | non-manifold topology | en |
| dc.subject.translated | boundary representation | en |
| dc.subject.translated | computational geometry | en |
| dc.subject.translated | triangular mesh generation | en |
| dc.title | Nibble meshing: an algorithm for triangulation of non-manifold solid boundary | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Marcheix_97.pdf
- Size:
- 1.24 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: