机读格式显示(MARC)

• 000 01130nam0 2200229 450

• 001 0000373947

• 005 20210713153800.0

• 010 __ |a 978-7-5641-9004-0 |d CNY59.00

• 100 __ |a 20200911d2020 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 320000

• 105 __ |a a z 000yy

• 106 __ |a r

• 200 1_ |a 简单多边形最佳剖分算法研究 |A jian dan duo bian xing zui jia pou fen suan fa yan jiu |f 钱敬平著

• 210 __ |a 南京 |c 东南大学出版社 |d 2020

• 215 __ |a 202页 |c 图 |d 26cm

• 330 __ |a 本书介绍一种新的剖分形式, 它是实现简单多边形准实时的在线的线性时间剖分的必要形式; 这种剖分由凸环和/或凹环组成。与传统的三角化或梯形化或凸剖分不同的是, 新形剖分将多边形内外两侧的凹凸环一并考虑而非仅考虑内侧; 文中还介绍了一种增强型的半边数据结构, 它可以将交叠的几何数据以子区域的形式保存。借助于可替代环的引入, 某些可能引起大量重复运算的顶点, 被以常数时间插入到由若干三角形所定义的子区域之内, 因此本文的凹凸环剖分算法得以在线性时间内实现, 最后, 再以线性时间转化为三角剖分。

• 606 0_ |a 三角剖分 |A san jiao pou fen |x 研究

• 690 __ |a O187 |v 5

• 701 _0 |a 钱敬平 |A qian jing ping |4 著

• 801 _0 |a CN |b 湖北三新 |c 20200911

• 905 __ |a AUSTL |d O187/Q427