期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
平面散乱点线集三角剖分的算法 被引量:1
1
作者 周培德 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第9期1141-1144,共4页
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) 。
关键词 平面散乱点线集 三角剖分 算法 计算几何 时间复杂性
下载PDF
平面点线集三角剖分的扫描算法
2
作者 周培德 《北京理工大学学报》 EI CAS CSCD 北大核心 2004年第2期129-132,共4页
提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线... 提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和. 展开更多
关键词 散乱点线集 三角剖分 平面扫描 算法 时间复杂性
下载PDF
道路断面测量和细部测量数据处理系统的开发和应用 被引量:13
3
作者 阳德胜 邱赞富 《公路工程》 2010年第4期67-70,93,共5页
除控制测量和地形图测量外,勘察设计阶段的道路测量工作还包括断面测量和细部测量两项重要的测量工作,为道路施工图设计提供更详细的线路空间地理信息。由于测量工具的改进和计算机技术的发展,断面测量和细部测量数据处理的手段和测量... 除控制测量和地形图测量外,勘察设计阶段的道路测量工作还包括断面测量和细部测量两项重要的测量工作,为道路施工图设计提供更详细的线路空间地理信息。由于测量工具的改进和计算机技术的发展,断面测量和细部测量数据处理的手段和测量成果的表现形式也应进行相应的改进,以期化难为易、化繁为简,倍增工作成效。介绍了道路断面测量和细部测量数据处理软件"TodayCAD经天道路测量软件"的开发和应用情况,"To-dayCAD经天道路测量软件"为道路勘察设计阶段断面测量和细部测量工作提供了一个优秀的集成技术平台。 展开更多
关键词 道路勘测 断面测量 细部测量 线 点线集
下载PDF
道路断面测量和细部测量数据处理系统的开发和应用 被引量:1
4
作者 阳德胜 邱赞富 《广东公路勘察设计》 2009年第3期24-27,共4页
除控制测量和地形图测量外,勘察设计阶段的道路测量工作还包括断面测量和细部测量两项重要的测量工作,为道路施工图设计提供更详细的线路空间地理信息。由于测量工具的改进和计算机技术的发展,断面测量和细部测量数据处理的手段和测... 除控制测量和地形图测量外,勘察设计阶段的道路测量工作还包括断面测量和细部测量两项重要的测量工作,为道路施工图设计提供更详细的线路空间地理信息。由于测量工具的改进和计算机技术的发展,断面测量和细部测量数据处理的手段和测量成果的表现形式也应进行相应的改进,以期化难为易、化繁为简,倍增工作成效。本文介绍了道路断面测量和细部测量数据处理软件“TodayCAD经天道路测量软件”的开发和应用情况,“陆dayCAD经天道路测量软件”为道路勘察设计阶段断面测量和细部测量工作提供了一个优秀的集成技术平台。 展开更多
关键词 道路勘测 断面测量 细部测量 线 点线集
下载PDF
NOTE ON FORMULATION OF GEOMETRIC PROPERTIES OF A POLYNOMIAL SYSTEM
5
作者 郦志新 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2002年第2期203-207,共5页
This note shows that when studying geometric pro perties, a polynomial system is defined as a line field on a projective space such that its singular set has co dimension at least 2. By this definition, the concept ... This note shows that when studying geometric pro perties, a polynomial system is defined as a line field on a projective space such that its singular set has co dimension at least 2. By this definition, the concept of the degree of a polynomial system does not coincide with the usual one. The usual degenerate polynomial system of degree n+1 should be regarded as a system of degree n . Note that the definition is independent coordinate system. And, by this definition, some geometric properties concerning polynomial vector fields turn out to be evident. 展开更多
关键词 polynomial vector fields line fields geome tric properties
下载PDF
The SCUSUM Estimation of Variance Change Point in Linear Process 被引量:1
6
作者 ZHAO Wen-zhi XIA Zhi-ming 《Chinese Quarterly Journal of Mathematics》 CSCD 2011年第2期170-173,共4页
This paper considers the estimation problem of a variance change-point in linear process.Consistency of a SCUSUM type change-point estimator is proved and its rate of convergence is established.The mean-unknown case i... This paper considers the estimation problem of a variance change-point in linear process.Consistency of a SCUSUM type change-point estimator is proved and its rate of convergence is established.The mean-unknown case is also considered. 展开更多
关键词 variance change point linear process rate of convergence
下载PDF
Research on the Application of Infrared Communication based on the embedded System and IOT
7
作者 Chunhui PANG 《International Journal of Technology Management》 2015年第4期15-17,共3页
From the view of practical application, this paper designs an infrared information collection nodes, the coordinator node, wireless transmission system using CC2430 microcontroller, and in detail design the infrared s... From the view of practical application, this paper designs an infrared information collection nodes, the coordinator node, wireless transmission system using CC2430 microcontroller, and in detail design the infrared sensor (temperature, heart rate, ECG / pulse) circuit diagram. This paper set up a wireless network (ZigBee protocol), sensor signal acquisition, wireless transmitting and receiving, serial communication software design of coordinator node and PC machine. Finally, we on-line debug each module of the system hardware and software. Experiments show that the network node data transmission accurate, reliable work, has basically met the design requirements. 展开更多
关键词 Intemet of thing (lOT) CC2430 Sensor node Coordinator node ZigBee protocol
下载PDF
A Linear Time Algorithm for Minimum-Weight Feedback Vertex Set Problem in Outerplanar Graphs
8
作者 张少强 王骁力 李国君 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2004年第4期610-618,共9页
A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex s... A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it. 展开更多
关键词 outerplanar graphs feedback vertex set linear time algorithm.
下载PDF
On the Ratio Between 2-Domination and Total Outer-Independent Domination Numbers of Trees
9
作者 Marcin KRZYWKOWSKI 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2013年第5期765-776,共12页
A 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D.A total outer-independent dominating set of a graph G is a set D of vertices of G such that ... A 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D.A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D,and the set V(G)\D is independent.The 2-domination(total outer-independent domination,respectively)number of a graph G is the minimum cardinality of a 2-dominating(total outer-independent dominating,respectively)set of G.We investigate the ratio between2-domination and total outer-independent domination numbers of trees. 展开更多
关键词 2-Domination Total domination Total outer-independent domination Tree
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部