答案及解析：[单选题]In the incremental construction of Voronoi diagram, each of the edges of the cell for a new site (ye

问题：

[单选题]

In the incremental construction of Voronoi diagram, each of the edges of the cell for a new site (yellow) is determined by a bisector between the new site and an old one. Suppose that the bisectors are determined in an order as below. What's the order in which the existing edges are traversed?

如下图所示使用增量构造法进行Voronoi图构造，此时加入一个黄色顶点后，产生新的bisector。产生bisector的顺序如下所示，那么Voronoi边的遍历顺序是？

a c d e f g i j b

a c d f e g h i j b

a c d e f g h i j b

a d e f g i j b

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题

在缺乏其他区分标准时,化石生物多数按照形态特征来定义物种。那么,在保存完好、具有该物种典型特征的标本或标本群中,()的标本叫做正模,其他的叫做副模。
原生生物的生命形式很多样。新陈代谢方式包括____和____，前者例如真核藻类，可以光合作用；后者包括吞噬（例如变形虫）、渗透、腐食、寄生；还有一些类型是混合型。
石柱珊瑚为____，六方珊瑚为____。（每个空按字母正序，不加空格或标点）
三叶虫的眼睛为____，其晶状体是____的，具____种类型。（每个空按字母正序，不加空格或标点）
在古生代较早期的寒武纪到奥陶纪，腕足动物常见于____沉积中，在志留纪到二叠纪，分布于浅海相沉积中的腕足动物占多数，到了中生代，腕足动物比较多在____沉积物中分布。（每个空按字母正序，不加空格或标点
图为从奥陶纪出现到现在仍然存活的一类腕足动物活化石_____，俗称海豆芽，壳形椭圆一头尖窄，肉茎极长，会将自己深深地插入沉积物中生活，只有壳体开口的地方露在水中，并且还发育有出水管和入水管进行物质交换
软体动物都有外壳
头足动物的软体只在最后一个壳室中，通过体管索和其他壳室相连，能够通过调节其他壳室的空气来调节比重，从而在水里快速游泳。但在演化进程中，因为外壳笨重，行动自如比较困难，因此出现了具内壳的种如____，或
棘皮动物的幼体通常两侧对称，成年后通常六辐对称。
恐龙、鸟类和鳄鱼都在眼窝后发育了非常重要的一个结构，叫做颞孔，因此是同一个祖先演化而来，称为_____或_____。