What is the relation between computer graphics, Discrete Geometry, and Complexity Theory?

2018-10-12 14:37:48

I am a master computer science student, and I am interested in both geometry and complexity theory.

So I would like to know what is the relations between discrete geometry, computer graphics, and complexity theory ?

I know the answer partially but I would like to have a clear answer since I do like to work on these fields in the future.

Thank you in advance.

Have a look at this slide of David Eppstein in which he tries to draw connections between these subfields. In my opinion, a computational-geometric complexity result is likely to be confined to computational geometry itself without broadly affecting complexity theory in general.

  • Have a look at this slide of David Eppstein in which he tries to draw connections between these subfields. In my opinion, a computational-geometric complexity result is likely to be confined to computational geometry itself without broadly affecting complexity theory in general.

    2018-10-12 15:01:12