FINDING THE TOPOLOGY OF IMPLICITLY DEFINED TWO ALGEBRAIC PLANE CURVES
被引量：2
FINDING THE TOPOLOGY OF IMPLICITLY DEFINED TWO ALGEBRAIC PLANE CURVES
摘要
An algorithm is given for computing in a very efficient way the topology of two real algebraic plane curves defined implicitly.The authors preform a symbolic pre-processing that allows us later to execute all numerical computations in an accurate way.
参考文献14
-
1C. Bajaj and C. M. Hoffmann, Tracing surfaces intersection. Comput. Aided. Geom. Design, 1988, 5 : 285 307.
-
2J. Keyser, T. Culver, D. Manocha, and S. Krishnan, Efficient and Exact Manipulation of Algebraic Points and Curves, Comput. Aided. Geom. Design, 2000, 32(11): 649-662.
-
3J. Keyser, T. Culver, D. Manocha, and S. Krishnan, MAPC: A library for efficient and exact manipulation of algebraic points and curves, Proc. 15th Annu. ACM Sympos. Comput. Geom., 1999.
-
4D. Halperin and M. Sharir, Arrangements and their applications in robotics: recent developments. WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, Natick, MA, USA, A.K. Peters, Ltd, 1995.
-
5M. Sharir, Arrangements and their applications, Handbook of Computational Geometry, J. Sack ed., 2000.
-
6X. S. Gao and M. Li, Rational quadratic approximation to real algebraic curves, Comput. Aided Geom. Design, 2004, 21(8): 805 828.
-
7S. Basu, R. Pollack, and M. F. Roy. Algorithms in Real Algebraic Geometry, volume 10 of Algo- rithms and Computation in Mathematics, Springer-Verlag, Berlin, 2003.
-
8G. E. Collins. Quantifier elimination for real closed fields by cylindrical algebraic decomposition, Automata Theory and Formal Languages (Second GI Conf., Kaiser-slautern, 1975), Lecture Notes in Comput. Sci., Vol. 33. Springer, Berlin, 1975.
-
9L. Gonzalez-Vega and I. Necula, Efficient topology determination of implicitly defined algebraic plane curves, Comput. Aided Geom. Design, 2002, 19(9): 719- 743.
-
10Y. F. Chen, Lectures on Computer Algebra, Higher Education Press, 2009.
-
1Jorge CARAVANTES,Laureano GONZALEZ-VEGA.Computing the topology of an arrangement of implicitly defined real algebraic plane curves~§[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2008,9(12):1685-1693.
-
2王文斌,刘竹松.基于神经网络的数据挖掘模型研究[J].广东科技,2009,18(12):101-102.
-
3Gui-Lin Yao.A Survey on Pre-Processing in Image Matting[J].Journal of Computer Science & Technology,2017,32(1):122-138. 被引量：4
-
4孔德兴,刘克峰,王增桂.HYPERBOLIC MEAN CURVATURE FLOW:EVOLUTION OF PLANE CURVES[J].Acta Mathematica Scientia,2009,29(3):493-514. 被引量：5
-
5高小山,朱长才.Automated Generation of Kempe Linkage and Its Complexity[J].Journal of Computer Science & Technology,1999,14(5):460-467.
-
6彭丰富,韩旭里.一类G^2连续分段四次代数样条[J].计算机辅助设计与图形学学报,2006,18(9):1420-1425. 被引量：5
-
7Zhao-sheng YU,Xue-ming SHAO,Jian-zhong LIN.Numerical computations of the flow in a finite diverging channel[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2010,11(1):50-60.
-
8唐降龙,舒文豪,刘家锋,李铁才.Data Pre－processing and Stroke Segment Extraction for On－line Handwritten Chinese Character Recognition[J].Journal of Harbin Institute of Technology(New Series),1996,3(3):76-81.
-
9Cao Ying.The Pre-processing Parallel Algorithm of A Sparse Linear Equation Group[J].International English Education Research,2015(1):96-98.
-
10陈帝伊,张润凡,马孝义,王娟.Synchronization between a novel class of fractional-order and integer-order chaotic systems via a sliding mode controller[J].Chinese Physics B,2012,21(12):135-140.
