中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Issue 1
Sep.  2015
Turn off MathJax
Article Contents
GAO Ben, CHEN Yu-fu. Determining the topology of real intersection of algebraic surfaces[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 36-46.
Citation: GAO Ben, CHEN Yu-fu. Determining the topology of real intersection of algebraic surfaces[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 36-46.

Determining the topology of real intersection of algebraic surfaces

  • Received Date: 2013-01-01
  • Rev Recd Date: 2013-04-01
  • Publish Date: 2014-01-25
  • This paper gave an algorithm for computing in an efficient way the topology of the real intersection of algebraic surfaces, which are defined by a finite family of trivariate polynomials with coefficients in $\R$. The algorithm is based on the computation of the graphs which are the intersection of at most two projections. For this purpose, some conditions, which be obtained by some linearly change of coordinates were fultiued, and some methods for checking these conditions were presented.
  • loading
  • [1]
    {1}BAJAJ C, HOFFMANN C M. Tracing surfaces intersection[J]. Comput Aided Geom Design, 1988(5): 285-307.
    {2}KEYSER J, CULVER T, MANOCHA D, et al. Efficient and exact manipulation of algebraic points and curves[J]. Comput Aided Geom Design, 2000(32): 649-662.
    {3} KEYSER J, CULVER T, MANOCHA D, et al. A library for efficient and exact manipulation of algebraic points and curves[C]//Proc 15th Annu ACM Sympos Comput Geom, 1999: 360-369.
    {4}SHARIR M. Arrangements and Their Applications[M]//SACK J. Handbook of Computational Geometry. North Holland: Elsevier, 2000: 49-119.
    {5}HALPERIN D, SHARIR M. Arrangements and Their Applications in Robotics: Recent Developments[C]//Proceedings of the Workshop on Algorithmic Foundations of Robotics. 1995: 495-511.
    {6}GONZALEZ-VEGA L, NECULA I. Efficient topology determination of implicitly defined algebraic plane curves[J]. Comput Aided Geom Design, 2002, 19(9): 719-743.
    {7}ALCAZ{A}R J G, SENDRA J R. Computation of the topology of algebraic space curves[J]. J Symbolic Comput, 2005,39(6): 719-744.
    {8}  DAOUDA N D, BERNARD M, OLIVIER R. On the computation of the topology of a non-reduced implicit space curve[C]//Proceedings of the 21st International Symposium On Symbolic and Alyebraic Computation. New York: ACM, 2008: 47-54.
    {9} SHEN L Y, CHENG J S, JIA X H, Homeomorphic approximation of the intersection curve of two rational surfaces[J].  Computer Aided Goemetric Design, 2012, 29(8): 613-625.
    {10} BASU S, POLLACK R, ROY M F. Algorithms in real algebraic geometry [M]//Algorithms and Computation in Mathematics 10. Berlin: Springer-Verlag, 2003.
    {11}CHEN Y F. Lectures on Computer Algebra[M]. Beijing: Higher Education Press, 2009.
    {12}WOLPERT N. An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics[D]. Saarbr"ucken: Universit"ades Saarlandes  2002.
    {13}SCHOMER E, WOLPERT N. An exact and efficient approach for computing a cell in an arrangement of quadrics[J]. Computational Geometry: Theory and Applications, 2006, 33(1-2): 65-97.
    {14}COX D, LITTLE J, O'SHEA D. Ideals,Varieties,and Algorithms[M]. Berlin: Springer-Verlag. 2004.
    {15}COLLINS G E. Quantifier elimination for real closed fields by cylindrical algebraic decomposition[J]. Automata Theory and Formal Languages, 1975(33): 134-183.
    {16}ARNON D S, COLLINS G E, MCCALLUM S. Cylindrical algebraic decomposition I: The basic algorithm[J]. SIAM J Comput, 1984, 13(4): 865-877.
    {17} RUPPRECHT D. An algorithm for computing certified approximate GCD of n univariate polynomials[J]. J Pure Appl Algebra, 1999, 139: 255-284.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views (1216) PDF downloads(2062) Cited by()
    Proportional views

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return