Computing the Topology of an Arrangement of Quartics

详细信息    查看全文

• 作者：Jorge Caravantes ; Laureano Gonzalez-Vega
• 刊名：Lecture Notes in Computer Science
• 出版年：2007
• 出版时间：2007
• 年：2007
• 卷：4647
• 期：1
• 页码：104-120
• 全文大小：467 KB

文摘

We analyze how to compute in an efficient way the topology of an arrangement of quartic curves. We suggest a sweeping method that generalizes the one presented by Eigenwillig et al. for cubics. The proposed method avoids working with the roots of the involved resultants (most likely algebraic numbers) in order to give an exact and complete answer. We only treat in detail the cases of one and two curves because we do not introduce any significant variation in the several curves case with respect to Eigenwillig’s paper.