#8987: Add support for rational polyhedral fans
----------------------------------+-----------------------------------------
   Reporter:  novoselt            |       Owner:  mhampton  
       Type:  enhancement         |      Status:  needs_work
   Priority:  major               |   Milestone:  sage-4.4.4
  Component:  geometry            |    Keywords:            
     Author:  Andrey Novoseltsev  |    Upstream:  N/A       
   Reviewer:  Volker Braun        |      Merged:            
Work_issues:                      |  
----------------------------------+-----------------------------------------

Comment(by novoselt):

 OK, how about this:

  * Get rid of `ConeFace` and `Cone_of_fan` classes.
  * Absolutely every `Cone` has a fan associated to it. If it was not given
 during construction, but is necessary for something, it will be
 constructed as a fan generated by a single cone (this should be very fast
 and memory efficient).

 Fans will have three algorithms to compute cone lattices:

  * Fast and independent of anything if we know that the fan is complete.
  * Fast, once we get facet normals, if the fan is generated by a single
 cone.
  * "Intermediate" fans will merge cone lattices of fans of their
 generating cones.

 Cones will get their face lattices as sublattices of cone lattices of
 their fans.

 I think this will give the most consistent behaviour of different flavours
 of cones, since there will be only one left. (Enhanced cones/fans will
 behave as before - adding whatever else is necessary to the existing
 structures.)

 Let me know what you think...

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8987#comment:24>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to