C.H. Peng, E. Zhang, Y. Kobayashi, P. Wonka
Siggraph Asia, volume 30, issue 6, article no. 141, (2011)
Quadrilateral mesh editing, Irregular vertex editing, Mesh optimization, Mesh-based design, Topology, Geometry processing
We propose new connectivity editing operations for quadrilateral meshes
with the unique ability to explicitly control the location, orientation,
type, and number of the irregular vertices (valence not equal to four)
in the mesh while preserving sharp edges. We provide theoretical
analysis on what editing operations are possible and impossible and
introduce three fundamental operations to move and re-orient a
pair of irregular vertices. We argue that our editing operations are
fundamental, because they only change the quad mesh in the smallest
possible region and involve the fewest irregular vertices (i.e., two).
The irregular vertex movement operations are supplemented by operations
for the splitting, merging, canceling, and aligning of irregular
vertices. We explain how the proposed high-level operations are realized
through graph-level editing operations such as quad collapses, edge
flips, and edge splits. The utility of these mesh editing operations are
demonstrated by improving the connectivity of quad meshes generated
from state-of-art quadrangulation techniques.