Isotopic Meshing of a Real Algebraic Space Curve

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:herojian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a new algorithm for computing the topology of an algebraic space curve.Based on an efficient weak generic position-checking method and a method for solving bivariate polynomial systems,the authors give a first deterministic and efficient algorithm to compute the topology of an algebraic space curve.Compared to extant methods,the new algorithm is efficient for two reasons.The bit size of the coefficients appearing in the sheared polynomials are greatly improved.The other is that one projection is enough for most general cases in the new algorithm.After the topology of an algebraic space curve is given,the authors also provide an isotopic-meshing (approximation) of the space curve.Moreover,an approximation of the algebraic space curve can be generated automatically if the approximations of two projected plane curves are first computed.This is also an advantage of our method.Many non-trivial experiments show the efficiency of the algorithm.
其他文献
为了探索在银纳米粒子(AgNPs)的作用下,取代-N-(2-羟基苯亚乙基)苯胺的荧光性能,本文合成了30个取代-N-(2-羟基苯亚乙基)苯胺模型化合物(MC),并制备了银纳米溶液.以无水乙醇
以湖南石门雄黄矿区为研究区域,共采集水样品7个,土壤表层样品23个,采用高效液相色谱-电感耦合等离子体质谱法(HPLC-ICP-MS)对所采集的水样品和土壤样品中的As形态进行了分析
【摘 要】预警机又叫空中指挥预警飞机,这种飞机被誉为“信息化条件下空军战斗力的倍增器”,是一种集指挥、控制、通信和情报功能于一体的高科技装备。预警机的发展趋  势,不仅作为空基预警雷达,而且作为空中指挥中心和信息中心。  【关键词】预警机;发展现状;新特点  预警机作为二战后发展起来的一个特殊机种,迄今为止,其发展已经历了三代。美国、前苏联、英国等发达国家先后研制了20多种预警机。在现代条件下,如