Faster ASV decomposition for orthogonal polyhedra, using the extreme vertices model (EVM)
| dc.contributor.author | Aguilera, Antonio | |
| dc.contributor.author | Ayala, Dolors | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-22T05:34:57Z | |
| dc.date.available | 2015-09-22T05:34:57Z | |
| dc.date.issued | 2000 | |
| dc.description.abstract-translated | The alternating sum of volumes (ASV) decomposition is a widely used technique for converting a b-rep into a CSG model, with all its implicit uses and advantages -like form feature recognition, among others. The obtained CSG tree has convex primitives at its leaf nodes, while the contents of its internal nodes alternate between the setunion and set-difference operators. This paper first shows that the obtained CSG tree T can also be expressed as the regularized Exclusive-OR operation among all the convex primitives at the leaf nodes of T , regardless the structure and internal nodes of T . The importance of this result becomes apparent, for example, with those solid modeling schemes, for which the Exclusive-OR operation can be performed much faster than both the set union and set difference operators. This is the case for the Extreme Vertices Model (EVM) for orthogonal polyhedra. Therefore, this paper is then devoted for applying this result to orthogonal polyhedra, using the Extreme Vertices Model. It also includes a comparision of using this result vs. not-using it when finding the ASV decomposition of orthogonal polyhedra, as well as some practical uses for the ASV decomposition of orthogonal polyhedra. | 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/15817 | |
| 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 | objemové modelování | cs |
| dc.subject | konstruktivní prostorová geometrie | cs |
| dc.subject | booleovské operátory | cs |
| dc.subject | ASV rozložení | cs |
| dc.subject | funkce rozpoznávání formy | cs |
| dc.subject.translated | solid modeling | en |
| dc.subject.translated | constructive solid geometry | en |
| dc.subject.translated | boolean operations | en |
| dc.subject.translated | ASV decomposition | en |
| dc.subject.translated | form feature recognition | en |
| dc.title | Faster ASV decomposition for orthogonal polyhedra, using the extreme vertices model (EVM) | 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:
- T49.pdf
- Size:
- 134.87 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: