Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Jonathan L. Gross- Link and Graph-Imbedding Models for Cyclic Weaving on Surfaces

Jonathan L. Gross- Link and Graph-Imbedding Models for Cyclic Weaving on Surfaces

Ratings: (0)|Views: 2 |Likes:
Published by Nimsma

More info:

Published by: Nimsma on Dec 30, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/30/2011

pdf

text

original

 
Link and Graph-Imbedding Modelsfor Cyclic Weaving on Surfaces
Jonathan L. Gross*
Department of Computer ScienceColumbia UniversityNew York, NY 10027
gross@cs.columbia.edu
co-authors: Ergun Akleman
and
Jianer Chen
Department of Visualization
Department of Computer ScienceTexas A&M UniversityCollege Station, TX 77843
{
ergun@viz,chen@cs
}
.tamu.edu
Abstract
We extend graph rotation systems into a solid mathematical modelfor the development of an interactive-graphics cyclic-weaving system.It involves a systematic exploration and characterization of dynamicsurgery operations on graph rotation systems, such as edge-insertion,edge-deletion, and edge-twisting. This talk explains the underlyingmathematics and some high-level aspects of the programming systemfor the interactive-graphics system.
* Presenter of this talk. An implementation-focused version willbe presented at SIGGRAPH 2009 in New Orleans.
1
 
1 Introduction
Several recent papers [2, 4, 5, 6] on graphics by my co-authors Ergun Aklemanand Jianer Chen use classical topological graph theory [12, 15, 17], especiallygraph rotation systems, as a solid mathematical basis for 3D-mesh modelingand sculpturing systems.Figure 1:
Weaves on 3D-meshes.Some advantages of this formal mathematical model:(A1) universal: its techniques can be adopted by any existingmodeling software system;(A2) robust: it never generates invalid non-manifold structures;(A3) powerful: it can perform all necessary topological surgeryoperations;(A4) the primary operations are simple and intuitive;(A5) many secondary operations at user-level can be readilyimplemented using the built-in primary operations.
2
 
2 Links, surfaces, and cyclic weaving
Definition.
A
link 
σ
:
C
R
3
is a homeomorphism from aset
C
=
{
c
1
, ..., c
k
}
of disjoint circles into
R
3
.
Definition.
A
projection of a link 
onto a surface
R
3
is an
immersion 
σ
:
C
, with finitely many singularpoints in
C
, such that the preimages of each
crossing 
point
y
are
ordered 
, and such that each preimage has at mosttwo points.
c
1
c
2
Figure 2:
An alternating link projection.Some features of such an immersion:
local homeorphism: (
x
∪C
)
x
has a nbhd that is mappedhomeomorphically to
;
every intersection is a true crossing (no tangencies).
the images of two circles may intersect;
the image of a circle may self-intersect;A
knot 
is a link with only one component.
3

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->