收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

用多边形顶点凹凸性自动生成内点

曾联斌  
【摘要】:本文从一个新的角度研究了内点的生成算法,主要思想是利用多边形顶点的凹凸性,对多边形进行三角形剖分,然后求其重心的方法来确定多边形的重心。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 丁瑶;;基于三角化理论的多边形内点自动生成算法[J];重庆工学院学报(自然科学版);2008年03期
2 周培德;分割多边形成凸多边形的算法(英文)[J];Journal of Beijing Institute of Technology;1997年04期
3 李庆华,鄢勇,刘键;凸多边形置入问题求解的近似算法[J];中国科学A辑;1992年06期
4 李积元;点集在凸多边形内外判断算法的拓扑映射方法[J];青海大学学报(自然科学版);2005年01期
5 马涛;刘朝山;肖松;;一种改进的凸多边形星图识别算法[J];光学技术;2008年S1期
6 常小刚;李玉龙;;简单凸多边形中轴算法改进及实现[J];重庆工学院学报(自然科学版);2009年09期
7 曲吉林;一种改进的求凸多边形直径的最优算法[J];计算机工程与应用;2005年26期
8 李盛;阮建苗;;凸多边形闭区域的参数方程及应用[J];浙江外国语学院学报;2011年03期
9 曹希斌 ,钱颂光;关于七巧板的数学问题[J];自然杂志;1990年04期
10 吴连春;对一个数学猜想的探讨[J];河北理工学院学报(社会科学版);2003年S1期
11 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[J];广西科学院学报;2005年04期
12 万剑华;;地块面积分割的自动扫描解算[J];测绘科技通讯;1995年03期
13 杨国正;;一种有限区域内的数字图形处理程序[J];河北师范大学学报(自然科学版);1985年02期
14 傅清祥,王晓东;求两个不相交凸多边形公共支撑线的改进算法[J];福州大学学报(自然科学版);1990年04期
15 白剑宇;梯形法计算任意多边形面积[J];宁波高等专科学校学报;1996年02期
16 巩丹超,戴晨光,张永生;三维模型重建中的凹多边形三角剖分[J];测绘学院学报;1999年03期
17 施一民;朱紫阳;;测地坐标计算椭球面上凸多边形面积的算法[J];同济大学学报(自然科学版);2006年04期
18 陈智鹏;杨诗琴;;带障碍物情况下两点间最短距离的求解方法[J];计算机工程;2010年16期
19 黎荣泽;张高勇;;某些凸多边形内定长线段的运动测度公式及其在几何概率中的应用[J];武汉科技大学学报(自然科学版);1984年01期
20 邵建峰;凸多边形切割方法[J];数学的实践与认识;2001年03期
中国重要会议论文全文数据库 前10条
1 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 张达科;袁鹏;吴忻生;胡跃明;;小面积多边形对凹多边形的快速投影填充算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
3 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
4 钟宝荣;侯艳;;地质数据体三维可视化中有关裁剪算法的研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
5 莫勋涛;;一种模拟节理化岩体的新方法——边界搜索法[A];中国岩石力学与工程学会第三次大会论文集[C];1994年
6 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年
7 郭轶;姜立;于贵有;王建锋;;使用OpenGL进行虚拟显示时的三角划分[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
8 陈永芳;陈辉堂;蒋平;;基于T-矢量和Hopfield网络的移动机器人全局规划[A];1999中国控制与决策学术年会论文集[C];1999年
9 曹雷;饶真珍;贺毅辉;;基于导航网格的三维空间表示[A];第十四届全国图象图形学学术会议论文集[C];2008年
10 冯桂;林其伟;;基于区域二叉树压缩方法在井下图像数据处理中的应用[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
中国博士学位论文全文数据库 前10条
1 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
2 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
3 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
4 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
5 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
6 罗杨;超大规模集成电路物理设计中的直角斯坦纳树问题[D];南开大学;2009年
7 周密;面向建筑造型的图形软件支撑系统[D];中国建筑科学研究院;2009年
8 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
9 苏战军;多边形的部分与构形[D];河北师范大学;2004年
10 左怀青;环曲面码,(?)ojasiewicz指标和具有既约sl(2,c)作用的梯度空间[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 邱华;平面上的凸多边形与自相似集[D];华南师范大学;2003年
2 谭燕;方位关系层次表示与推理[D];重庆大学;2006年
3 王宇;关于数学竞赛中凸k边形计数问题的研究[D];天津师范大学;2012年
4 孙永锋;逆向模型重建技术的研究[D];首都师范大学;2008年
5 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
6 华焱;基于Minkowski Sum的优化排样算法的研究和实现[D];南京航空航天大学;2007年
7 徐健华;多边形零件排样技术研究及软件开发[D];南京航空航天大学;2008年
8 屈会雪;面向工程分析的模型转换技术研究[D];西安电子科技大学;2011年
9 杨明;基于OpenGL的通信车电磁兼容分析几何建模技术研究[D];西安电子科技大学;2009年
10 单会秋;计算机图形学中的二维裁剪算法研究[D];辽宁师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978