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 3795
 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  2793
   
 Experiments with the Mobi...

Seth

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

3dsMax

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

Audio

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

Geometry

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

GPU

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

DAC

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

Rasterbator

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

Physics

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

Matlab

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

IBM

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

GPU

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

Mobot

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

Mathematica

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

Chaos

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

Chaos

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

The

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

Chaos

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

 Member Videos
 See More

GPU

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

Greedy

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

GPU

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

Lugosi

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

Chaos

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

Chaos

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

GPU

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

Chaos

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

Moon

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

NASA:

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

UCSD

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

Lugosi

 RunTime  00:10:30
 Uploaded  28-11-07
 Views  3166
   
 Lugosi teaches math - Abs...

 

 

Comments | Queries | Clarifications