Robust incremental polygon triangulation for surface rendering
| dc.contributor.author | Kumar, Subodh | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-22T06:28:42Z | |
| dc.date.available | 2015-09-22T06:28:42Z | |
| dc.date.issued | 2000 | |
| dc.description.abstract-translated | This paper presents a simple, robust and practical, yet fast algorithm for triangulation of points on the domain of trimmed Bézier surfaces. These R2 points are input to this algorithm by a surface sampler. A set of polygons is formed from these samples, which are then triangulated. We also show how to update the triangulation when the samples, and hence the polygons, are updated. The output is a set of triangle strips. The algorithm includes heuristics to avoid long and thin triangles. In addition, it also detects if the sampling of the trimming curve forms any non-simple polygons and corrects the triangulation by adding more samples. The triangulation algorithm is more generally applicable to polygons in a plane. We report an implementation of the algorithm and its performance on extensive surface-model walkthrough. | en |
| dc.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Journal of WSCG. 2000, vol. 8, no. 1-3. | en |
| dc.identifier.issn | 1213-6972 (print) | |
| dc.identifier.issn | 1213-6980 (CD-ROM) | |
| dc.identifier.issn | 1213-6964 (online) | |
| dc.identifier.uri | http://hdl.handle.net/11025/15824 | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg2000/wscg_2000_program.htm | |
| 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 | vykreslování | cs |
| dc.subject | CAD | cs |
| dc.subject | vyměřování | cs |
| dc.subject | polygon | cs |
| dc.subject | PSLG | cs |
| dc.subject | výpočetní geometrie | cs |
| dc.subject | povrch | cs |
| dc.subject.translated | rendering | en |
| dc.subject.translated | CAD | en |
| dc.subject.translated | triangulation | en |
| dc.subject.translated | polygon | en |
| dc.subject.translated | PSLG | en |
| dc.subject.translated | computational geometry | en |
| dc.subject.translated | surface | en |
| dc.title | Robust incremental polygon triangulation for surface rendering | 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:
- Z43.pdf
- Size:
- 577.59 KB
- 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: