Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:sheep1230_yuzt1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a new method for visualizing implicit real algebraic curves inside a bounding box in the 2-D or 3-D ambient space based on numerical continuation and critical point methods.The underlying techniques work also for tracing space curve in higher-dimensional space.Since the topology of a curve near a singular point of it is not numerically stable,the authors trace only the curve outside neighborhoods of singular points and replace each neighborhood simply by a point,which produces a polygonal approximation that is e-close to the curve.Such an approximation is more stable for defining the numerical connectedness of the complement of the projection of the curve in R2,which is important for applications such as solving bi-parametric polynomial systems.The algorithm starts by computing three types of key points of the curve,namely the intersection of the curve with small spheres centered at singular points,regular critical points of every connected components of the curve,as well as intersection points of the curve with the given bounding box.It then traces the curve starting with and in the order of the above three types of points.This basic scheme is further enhanced by several optimizations,such as grouping singular points in natural clusters,tracing the curve by a try-and-resume strategy and handling “pseudo singular points”.The effectiveness of the algorithm is illustrated by numerous examples.This manuscript extends the proposed preliminary results that appeared in CASC 2018.
其他文献
采用基于密度泛函理论的第一性原理计算方法,运用Materials Studio 8.0软件中的CASTEP模块,计算纯NaTaO3体系、N、Fe单掺NaTaO3体系及Fe-N共掺杂NaTaO3体系的能带结构、能态
虽然以多糖类手性固定相为标志的手性分离技术已经趋于成熟,但是复杂样品的手性分离仍然面临许多挑战.为此,近年来二维液相色谱手性分离得到了快速发展.二维液相色谱需要第二