“Efficient Embeddings in Exact Arithmetic” by Finnendahl, Bogiokas, Cervantes and Alexa – ACM SIGGRAPH HISTORY ARCHIVES

“Efficient Embeddings in Exact Arithmetic” by Finnendahl, Bogiokas, Cervantes and Alexa

  • ©

Conference:


Type(s):


Title:

    Efficient Embeddings in Exact Arithmetic

Session/Category Title:   Contours, Conformality, Coarsening, and Coordinates


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    We present tools for generating planar embeddings of triangulated topological spheres using a representation based on Schnyder labelings. These linear algorithms use only integers, enabling exact computations. The fast conversion between representations enables efficient fixing of flipped triangles in planar triangulations and is significantly faster than existing robust approaches.


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org