毛定山
- 作品数：6 被引量：27H指数：2
- 供职机构：山东科技大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 高光谱遥感影像波段选择算法评价方法研究被引量：11
- 2006年
- 波段选择在高光谱影像数据降维处理中尤为重要,其算法较多,但针对波段选择算法评价方法的研究却很少。该文提出一种波段选择算法的评价方法。引入信息量、类别可分性和相关性3个指标,对所选波段子集进行度量,通过比较不同波段选择算法所选波段子集的度量结果,实现对波段选择算法的评价。在试验中,将该评价方法应用于4种常用的波段选择算法,分析了评价结果并验证了该评价方法的可行性。
- 李行毛定山张连蓬
- 关键词：高光谱影像
- 基于计算几何的矢量数据叠加分析算法研究
- 本文主要内容是围绕地理信息系统中的矢量数据叠加分析来进行研究，叠加分析是地理信息系统空间分析中的核心部分，在地理信息空间分析中具有很重要的地位。作为计算机科学的一个分支，计算几何主要研究有关几何图形计算，设计高效的数据结...
- 毛定山
- 关键词：地理信息系统矢量数据扫描线
- 基于计算几何的一种航带设计算法被引量：1
- 2006年
- 航带设计是执行航空摄影测量的第一步,而以前的航带设计都是由手工完成,效率低、精度差、成本高,已无法满足快速发展的航空摄影测量的精度要求。本文基于计算几何的思想,给出了一种航带设计算法。通过分析直线与多边形相交的各种情况,判断交点是否是临界点,找出符合条件的交点,即有效交点,把这些有效交点根据一定的规则连起来构成线段组,最后形成航带。作者编程实现了该算法,获得了满意的实用效果。
- 毛定山李行张连蓬
- 关键词：航空摄影测量多边形航带线性插值
- 简单多边形集凸包的快速算法被引量：11
- 2007年
- 提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线。应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包。算法的时间复杂度为线性O(n),并且给出一个例子进行了验证。
- 毛定山崔先国李行吴哲辉
- 关键词：计算机应用
- 简单多边形间最大距离的求解算法
- 2008年
- 求解任意两个简单多边形间的最大距离,在几何图形计算中,一直是一个基本问题。在对多边形自身的特性以及两多边形间关系进行深入分析的基础上,提出了一个基于折线凸包的单调性的简单多边形间最大距离的求解算法。根据封闭折线内部所具有的特性,把封闭折线拆分成两个断开的折线,使一条折线在另一条折线左边。两个多边形分别被拆分成四条折线,两个分为一组。分别求出每组中两条折线的凸包,利用凸包的单调性可以快速地找出两个距离最远的顶点,其中较大的是两个简单多边形间的最大距离。算法的时间复杂度是线性的。
- 崔先国毛定山
- 关键词：多边形中轴线凸包单调性
- 求解简单多边形间最小距离的一个线性时间算法被引量：2
- 2008年
- 计算简单多边形间的最小距离,在所有与几何图形计算有关的领域中,一直以来都是一个基本问题。为了更快地求解简单多边形的最小距离,提出了一个基于关联多边形三角化分割的简单多边形间最小距离的求解算法。该算法的主要思想是:首先构造一个关联多边形把两个多边形联系起来,其目的是把最小距离限制在这个关联多边形内;然后根据两个多边形的最小边界矩形包围框间的不同位置关系,详细阐述了关联多边形的构造过程,同时论述了关联多边形是一个简单多边形。为了计算最小距离,首先要对关联多边形进行三角化分割,并使最小距离位于三角化分割结果中某一个三角形区域内,或者至多位于两个相邻三角形区域内;之后通过对所有三角形进行遍历来找出最小距离及其所在的位置。该算法的时间复杂度是线性的。
- 毛定山崔先国李行吴哲辉
