金·H·S。;Kim，H.O。;Shin，S.Y。 一种确定移动三维凸多面体相对于平面的极端顶点的有效算法。 （英语） Zbl 0939.68146号 计算。数学。申请。 36，第3期，第55-61页（1998年）. 摘要：我们提出了一个有效的算法来求移动凸多面体相对于固定平面（H）的极值点序列。由于点-平面对偶性，使用球面极值顶点图，我们能够在\（O\左（\log n+\sum^s_{j=1}m_j\右）时间内找到这样的序列，其中\（s）是序列中的极值顶点数，\（m_j），\（1\leq j\leq s）是球面区域的边数\（s_{v_j}）对应于序列中的极端顶点（vj）。 引用于2文件 理学硕士： 68单位05 计算机图形学；计算几何（数字和算法方面） 65岁99岁 数值算法的计算机方面 关键词：极端顶点;移动凸多面体 PDF格式BibTeX公司 XML格式引用 \textit{H.S.Kim}等人，计算。数学。申请。36，第3号，55--61（1998；Zbl 0939.68146） 全文： 内政部 参考文献： [1] Edelsbrunner，H.，《计算几何中的算法》（1987），施普林格-弗拉格：施普林格柏林，德国·Zbl 0634.52001号 [2] Kim，M.J。；Kim，M.S。；Shin，S.Y.，《定向曲线》，SIGGRAPH，4111-122（1995） [3] 瓦特，A。；Watt，M.，《高级动画和渲染技术：理论与实践》（1992），Addison-Wesley:Addison-Whesley New York·兹比尔0784.68005 [4] do Carmo，M.P.，《曲线和曲面的微分几何》（1976），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德悬崖·Zbl 0326.53001号 [5] Mulmuley，K.，《计算几何：随机算法导论》（1994），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔 [6] O'Rourke，J.，《C中的计算几何》（1994），剑桥大学出版社：剑桥大学出版社·Zbl 0816.68124号 [7] 吉巴斯，L.J。；斯托尔菲，J。；Clarkson，K.L.，在对数时间内解决相关的二维和三维线性规划问题，理论计算机科学，49，81-84（1987）·Zbl 0623.90049号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。