A terrain M is the graph of a bivariate function. We assume that M is represented as a triangulated surface with N vertices. A contour (or isoline) of M is a connected component of a level set of M. Generically, each contour is a closed polygonal curve; at "critical" levels these curves may touch each other or collapse to a point. We present I/O efficient algorithms for the following two problems related to computing contours of M:
地形M是二元函数的图。我们假设M表示为具有N个顶点的三角表面。 M的轮廓 I>(或等值线 I>)是M水平集的连接分量。一般来说,每个轮廓都是闭合的多边形曲线;在“临界”水平上,这些曲线可能会相互接触或塌陷到一个点。我们针对与M的轮廓计算有关的以下两个问题提出了I / O高效算法:
P>
机译:输入/输出高效算法,用于计算平面几何扳手
机译:多维网格图上顶点分隔符计算的I / O高效算法及其应用
机译:具有I / O效率的批量联合查找及其在地形分析中的应用
机译:I / O高效的高效算法,用于计算地形上的轮廓
机译:具有I / O效率的算法,用于处理大量空间数据。
机译:两种简单高效的算法来计算多序列比对的SP得分目标函数
机译:地形上的I / O高效轮廓查询
机译:作者:张莹莹,王汝传,计算机科学COmpUTER sCIENCE解决地形影响的浅层流体方程计算机算法研究与研究。附录a,B,C和D.