简单多边形最佳剖分算法研究

字数: 245000
装帧: 平装
出版社: 东南大学出版社
作者: 钱敬平
出版日期: 2020-07-01
商品条码: 9787564190040
版次: 1
开本: 16开
页数: 212
出版年份: 2020

定价：~~￥59~~ 销售价：登录后查看价格￥{{selectedSku?.salePrice}}

库存： {{selectedSku?.stock}} 库存充足

{{item.title}}：

立即购买加入书单收藏

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥21.56

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

内容简介

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

第一篇理论研究——准实时的线牲时间简单多边形凹凸环剖分算法
1.概述
1.1传统剖分方法中存在的问题
1.2在线算法概要
1.3在线算法线性时间解决方案措施之一
1.4在线算法线性时间解决方案措施之二
1.5结论
2.预备知识
2.1数据结构
2.2基本定义
2.3理论基础
3.算法实现
3.1图形面板控制类PartitionPanel的函数
3.2剖分类Partition的函数
3.3链Chain类函数
……