本杰明·马林;Toussant、Godfried 从多边形的两个三角剖分构造凸3多面体。 （英语） Zbl 1065.52009年 计算。地理。 28，第1期，第41-47页（2004年）. 本文讨论了以下问题：给定（xy）平面上的一个凸多边形（P）和两个不共享对角线的（P）、（T_1）和（T_2）三角剖分，将高度值赋给（P）的顶点，使（P cup T_1 cup T_2）成为凸多面体。Guibas推测这对任何（P，T_1，T_2）都是可能的，但Dekster给出了一个反例。本文给出了与凸性测试领域的工作相关的可实现配置的特征。这导致了一种算法，该算法基于确定一组线性不等式的可行性，来确定（P，T_1，T_2）是否具有作为多边形的实现。审核人：Sándor Fekete（布伦瑞克） 引用于2文件 MSC公司： 52号B10 三维多面体 68单位05 计算机图形学；计算几何（数字和算法方面） 关键词：凸多面体;三角测量;投影;变现;线性规划;凸性理论;图形绘制;计算几何 PDF格式BibTeX公司 XML格式引用 \textit{B.Marlin}和\textit{G.Toussaint}，计算。几何。28，第1号，41-47（2004；Zbl 1065.52009） 全文： DOI程序 参考文献： [1] Dekster，B.V.，具有固定凸投影的空间多边形的凸壳，Beitr。代数几何/Contrib.代数几何。，36, 1, 123-134 (1995) ·Zbl 0819.52011号 [2] 魔鬼，O。；利奥塔，G。；Preparia，F.P。；Tamassia，R.，检查多面体的凸性和细分的平面性，计算几何，11187-208（1998）·Zbl 0921.68101号 [3] Mehlhorn，K。；Näher，S。；Seel，M。；塞德尔，R。；Schilz，T。；Schirra，S。；Uhrig，C.，《检查几何程序或几何结构验证》，计算几何，12，l-2，85-103（1999）·Zbl 0922.68123号 [4] Moser，W.O.J.，问题，问题，离散应用。数学。，31 (1991) ·Zbl 0566.52005号 [5] Takeuchi，F.，《非正则三角剖分、三角剖分视图和线性规划对偶》，（离散和计算几何：日本会议；修订论文（JCDCG 2000）。离散和计算几何：日本会议；修订论文（JCDCG 2000），计算机课堂讲稿。科学。，第2098卷（2001年），《斯普林格·弗拉格：柏林斯普林格尔·弗拉格》，第85-103页·Zbl 0969.90502号 [6] Todd，M.J.，《线性规划的多方面》，数学。程序。，91, 417-436 (2002) ·Zbl 1030.90051号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。