Login | Signup now       

Guest

 Click to see how  

HOME | VIDEOS | DOCUMENTS | COLLECTIONS | UPLOAD | BROADCAST | MY ACCOUNT | FEEDBACK | ABOUT

Share  Title: Greedy Computation of a Homotopy Basis for a Genus 2 Surface

 
iConnect (Beta)   |  Like   |    Sponsor  |   Comment   |    Report  

Related Profiles

If you are an author or an inventor or an individual related to the work displayed in this video, you can click on the 'add me as' button to link your researchusa profile to this entry. Doing so automatically puts you on the iConnect network bringing great visibility to all your related work.

    
 
Article

View Cross Ref (Beta)

Your Edit is Valuable. Editor's names show on Edit pannel.Edit this article  

 

I found this video on the web and it does not belong to me. However i thought this will be of interets to the community. Thanks Keenan for this wonderful work. Following is quoted from Keenan. "Several tools from topology are useful for mesh processing and computer graphics. These tools often operate on the 1-skeleton of a surface, i.e., the graph of edges embedded in the surface. A common task is to find a collection of edges called a cut graph - cutting along these paths turns the surface into a shape which can be flattened into the plane. This kind of flattening is necessary for texture mapping, remeshing, etc. One way to find a cut graph is to find a set of loops, no two of which are homologous, which cut the surface into a disk when removed. Intuitively, two loops on a surface are homologous if one can be deformed into the other while always keeping it entirely on the surface. For a closed orientable surface with genus g (i.e., a torus with g handles), there are 2g classes of homologically independent loops. A homology basis consists of one loop from each class. Not every homology basis is a cut graph: some homology bases either disconnect the surface or cut it into a punctured sphere. However, a homotopy basis will cut the surface into a disk. This video shows the greedy homotopy basis for each vertex of the mesh (the magenta square is the current basepoint). The end of the video illustrates the total length of the homotopy basis at each point: the brightness of a vertex corresponds to the total length of the corresponding basis. For more information see http://www.cs.caltech.edu/~keenan/pro... "

 

 
Related Documents
Physical Realization of Chaotic Behavior: A Review
MATLAB Tutorial for processing Signals and Systems
Quasi-one-dimensional models for glassy dynamics
Blind De-convolution of BPSK and QPSK modulated signal using Constant Modulus Algorithm (CMA).
Digital Image Processing
The Behaviour of Air (Nitrogen) inside Carbon Nanotubes
Physics of flow about lifting bodies
Fiber-Optic based Dynamic Pressure sensor for Combustion
Evaluation of Feature Recombination Techniques for Speaker Identification
Evaluation of phase and magnitude based features for speaker identification
Evaluation of Phase & Magnitude based Features for Speaker Identification
A report discussing critical factors affecting Project performance
Hydrogen sensors based on titania nano-tubes
Coefficient of Thermal Expansion and Thermal Shock Parameter
Temperature measurements during Reentry
 
Member Documents
 

Keywords
topology  geometry  homology  homotopy  cut  graph  computer  
graphics  mesh  processing  torus  
 
 About This Video
 
 Subject Mathematics
 Category Computer Simulations
 Duration 00:00:39
 Views 4334
 Added 10-12-07
 Contributor    appliedmath
 Add to Favourites
 Report Abuse
 
 Related Videos
 See More

Experiments

 RunTime  00:00:02
 Uploaded  21-11-07
 Views  3074
   
 Experiments with the Mobi...

Seth

 RunTime  00:03:59
 Uploaded  27-12-07
 Views  4130
   
 Seth Lloyd's Quantum Comp...

3dsMax

 RunTime  00:01:35
 Uploaded  24-12-07
 Views  4028
   
 3dsMax Capping and Cuttin...

Audio

 RunTime  00:09:16
 Uploaded  12-11-09
 Views  3927
   
 Audio Spectrograms

Geometry

 RunTime  00:17:23
 Uploaded  20-12-07
 Views  3312
   
 Geometry + 4-Potentials =...

GPU

 RunTime  00:00:21
 Uploaded  10-12-07
 Views  4626
   
 GPU fluid simulation - fi...

DAC

 RunTime  00:09:07
 Uploaded  14-02-09
 Views  3664
   
 DAC Lab - Data Acquisitio...

Rasterbator

 RunTime  00:06:20
 Uploaded  06-01-08
 Views  3863
   
 Rasterbator

Physics

 RunTime  00:02:52
 Uploaded  26-12-07
 Views  3312
   
 Physics of Fluids - Waves...

Matlab

 RunTime  00:00:02
 Uploaded  18-10-07
 Views  4242
   
 Matlab Tutorial for the b...

IBM

 RunTime  moderate
 Uploaded  16-09-10
 Views  4690
   
 IBM Research Computationa...

GPU

 RunTime  00:00:37
 Uploaded  10-12-07
 Views  4060
   
 GPU fluid simulation - ad...

Mobot

 RunTime  00:00:02
 Uploaded  22-11-07
 Views  3585
   
 Mobot 2007 - CMU School o...

Mathematica

 RunTime  00:06:47
 Uploaded  26-12-07
 Views  3715
   
 Mathematica Plot3D

Chaos

 RunTime  00:10:21
 Uploaded  28-11-07
 Views  4066
   
 Chaos and Fractals in Sim...

Chaos

 RunTime  00:09:24
 Uploaded  28-11-07
 Views  4111
   
 Chaos and Fractals in Sim...

The

 RunTime  00:07:38
 Uploaded  13-01-10
 Views  3891
   
 The Lunar Orbiter: A Spac...

Chaos

 RunTime  00:10:36
 Uploaded  28-11-07
 Views  3857
   
 Chaos and Fractals in Sim...

 Member Videos
 See More

GPU

 RunTime  00:00:21
 Uploaded  10-12-07
 Views  4626
   
 GPU fluid simulation - fi...

Lugosi

 RunTime  00:09:02
 Uploaded  28-11-07
 Views  4335
   
 Lugosi teaches math - Man...

Greedy

 RunTime  00:00:39
 Uploaded  10-12-07
 Views  4335
   
 Greedy Computation of a H...

GPU

 RunTime  00:00:29
 Uploaded  10-12-07
 Views  4200
   
 GPU fluid simulation - bl...

Chaos

 RunTime  00:09:24
 Uploaded  28-11-07
 Views  4111
   
 Chaos and Fractals in Sim...

Chaos

 RunTime  00:10:21
 Uploaded  28-11-07
 Views  4066
   
 Chaos and Fractals in Sim...

GPU

 RunTime  00:00:37
 Uploaded  10-12-07
 Views  4060
   
 GPU fluid simulation - ad...

Moon

 RunTime  00:02:00
 Uploaded  09-12-07
 Views  3976
   
 Moon Return Video

Chaos

 RunTime  00:10:36
 Uploaded  28-11-07
 Views  3857
   
 Chaos and Fractals in Sim...

NASA:

 RunTime  00:02:20
 Uploaded  09-12-07
 Views  3738
   
 NASA: Exploring Ozone

UCSD

 RunTime  00:03:25
 Uploaded  10-12-07
 Views  3718
   
 UCSD Computational MS Dem...

Phoenix

 RunTime  00:10:00
 Uploaded  09-12-07
 Views  3563
   
 Phoenix Launch

 

 

Comments | Queries | Clarifications