×
程金珊;高小山;李，贾

具有奇点的隐式代数曲面的环境同位素网格划分（全体讨论）。 （英语） Zbl 1260.68410号

Gerdt，Vladimir P.（编辑）等人，《科学计算中的计算机代数》。2009年9月13日至17日，在日本神户举行的2009年中国社会科学院第11届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04102-0/pbk）。计算机科学课堂讲稿5743，89-93（2009）。
摘要：提出了一种完整的方法来计算具有奇点的隐式代数曲面的环境同位素网格。环境同位素是指具有正确拓扑结构和任何给定精度的网格。我们使用符号计算来保证正确性，并尽可能使用数值计算来提高效率。给出了一些非平凡的例子来证明该算法的有效性。
关于整个系列，请参见[Zbl 1175.68009号].

引用于1文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
65D18天 计算机图形、图像分析和计算几何的数值方面
68瓦30 符号计算和代数计算

软件：

液化石油气;隔离
PDF格式BibTeX公司 XML格式引用
\textit{J.-S.Cheng}等人，Lect。注释计算。科学。5743，89-93（2009年；兹比尔1260.68410）
全文： DOI程序

参考文献：

[1] Arnon，D.S.，Collins，G.，McCallum，S.：柱代数分解，II：平面邻接算法。SIAM J.关于计算机。 13(4), 878–889 (1984) ·Zbl 0562.14001号 ·数字对象标识代码：10.1137/0213055
[2] Boissonnat，J.D.，Cohen-Steiner，D.，Mourrain，B.，Rote，G.，Vegter，G.：曲面网格。参见：《曲线和曲面的有效计算几何》，第181–230页。柏林施普林格出版社（2006）·Zbl 1116.65020号 ·doi:10.1007/978-3-540-33259-65
[3] Cheng，S.W.，Dey，T.K.，Ramos，A.，Ray，T.：保证拓扑和几何的曲面采样和网格划分。In：程序。第20届计算几何研讨会，第280-289页。ACM出版社，纽约（2004）·Zbl 1378.65050号
[4] Cheng，J.S.，Gao，X.S.，Li，J.：隐式平面曲线的拓扑确定和隔离。In：程序。ACM应用计算研讨会，第1140–1141页（2009年）·doi:10.1145/1529282.1529534
[5] Cheng，J.S.，Gao，X.S.，Li，J.：具有奇点的隐式代数曲面的环境同位素网格划分。MM-Prints 27，150–183（2008）Arxiv预印本Arxiv:0903.3524（2009）
[6] Cheng，J.S.，Gao，X.S.，Li，J.：用局部泛型位置法分离二元多项式系统的根（2009）（接受ACM ISSAC）·Zbl 1237.65045号
[7] Cheng，J.S.，Gao，X.S.，Li，M.：确定实代数曲面的拓扑。作者：Martin，R.，Bez，H.E.，Sabin，M.A.（编辑）IMA 2005。LNCS，第3604卷，第121-146页。斯普林格，海德堡（2005）·Zbl 1141.68628号 ·doi:10.1007/115379088
[8] Cheng，J.S.，Gao，X.S.，Yap，C.K.：零维三角系统实根的完全数值隔离。符号计算杂志44（7），768–785（2009）·Zbl 1169.13017号 ·doi:10.1016/j.jsc.2008.04.017
[9] Gao，X.S.，Li，M.：实代数曲线的有理二次逼近。计算机辅助几何设计21，805–828（2004）·Zbl 1069.65518号 ·doi:10.1016/j.cagd.2004.07.009
[10] Li，M.，Gao，X.S.，Chou，S.C.：平面参数曲线的二次逼近及其在近似隐式化中的应用。视觉计算机22，906–917（2006）·doi:10.1007/s00371-006-0075-6
[11] Plantinga，S.，Vegter，G.：隐式曲面的同位素网格。视觉计算机23，45–58（2007）·doi:10.1007/s00371-006-0083-6
[12] Wu，W.T.：数学机械化。科学出版社/Kluwer，北京（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。