Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/5106

Title: Semi-sharp edges and adaptivity for hexagonal subdivision surface schemes
Authors: BEETS, Koen
CLAES, Johan
Issue Date: 2002
Publisher: Springer
Citation: Vince, J. & Earnshaw, R. (Ed.) Advances in modelling, animation and rendering: proceedings of Computer Graphics International (CGI) 2002, Bradford, GB, 1-5 July 2002. p. 151-166.
Abstract: In recent research, hexagonal subdivision schemes for meshes with an arbitrary topology have been introduced. They can either be viewed on their own or be combined with their dual triangular counterparts to generate surfaces with high degrees of continuity, similar to the earlier approaches with quadrilateral schemes. For practical applications, however, a major obstacle is the lack of good algorithms to generate borders and to adaptively subdivide meshes up to user-controlled criteria. As hexagonal schemes operate on dual meshes with constantly changing positions of vertices, defining borders and corners is less straightforward than for primal schemes. In this paper, we describe an elegant method based on half polygons to create such borders, which also can be adapted to create sharp and even semi-sharp edges. Adaptive techniques are a necessity to manage the exponential growth of the number of new polygons created by the subdivision process. Existing techniques for dual subdivision schemes lead to quite difficult implementations, and would be impractical to extend to hexagonal schemes. Where earlier approaches are face centered, we view the problem in a dual way, focusing on whether or not to subdivide around the vertices of the precedent subdivision steps. This allows for crack-free tessellations with deeply subdivided portions closely bordering much coarser regions.
URI: http://hdl.handle.net/1942/5106
ISI #: 000178106000010
Category: C1
Type: Proceedings Paper
Validation: ecoom, 2003
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.