[数] 计算几何学
This paper discusses the problem of covering an ordered point set by a sequence of rectangles with minimum width in the area of computational geometry.
讨论了计算几何学中的矩形条覆盖问题，提出解决该问题的一个有效算法，并对提出的算法进行了分析。
This paper extends the concept of monotone chain in computational geometry. It presents a new polygon scanning fill algorithm , polygon filling algorithm based on monotony chain.
通过扩展计算几何中“单调链”概念，提出了一种新的多边形扫描线填充算法，即基于单调链的扫描线多边形填充算法。
A method based on computational geometry, easily accepted by technicians is presented to automatically generate the ******** finite element mesh for the random particle model of concrete.
基于计算几何学原理，用一容易被广大工程技术人员接受的方法，实现了对混凝土随机颗粒模型三角形有限元网格的自动剖分；
After investigating the variety of algorithms based on tries structure and computational geometry, the software testing platform for their performance evaluation was implemented.
在深入分析基于树结构和计算几何学点定位算法而衍生的主要分类算法原理的基础上，建立了算法性能评估仿真测试平台。
The obtained results can not only been applied to the design and implementation of algorithm for avoidance obstacle path planning, but also been used to solve the problems of computational geometry.
取得的结果不仅可直接应用于避障路径规划算法的设计与实现，而且还可应用于计算几何中相关问题的求解。
The Iriangulation of a ****** polygon(TSP) is one of the basic problems in computational geometry.
简单多边形的三角剖分（TSP）问题是计算几何的基础问题之一。
Cartographic generalization is an open problem in computational geometry (CG).
地图综合是计算几何中的一个应用的问题。
Finally, some of the author's viewpoints on computational geometry on modern parallel computers are presented.
最后提出了笔者对新一代并行计算机系统上设计计算几何并行算法的看法。
A new algorithm for two terminal net routing is presented, which is based on computational geometry.
提出了一种基于计算几何学的面向两端线网的布线算法。
Utilizing related algorithms of computational geometry to triangulate TIN partly to make node and line as vertex and side of ********s.
利用计算几何的相关算法，把矢量数据的节点和边界线作为TIN网三角形的端点和边，对TIN网的局部进行三角化。
In computational geometry, computing cross products is at the heart of line-segment methods.
叉积是计算几何中关于线段算法的核心。
A method for seal imprint matching which based on triangulation of cupidity algorithm in computational geometry is proposed.
将计算几何中平面点集的三角剖分方法-贪心算法引入印鉴识别，研究了一种基于三角网格的印鉴匹配方法。
This paper presents a coverage-enhancing algorithm for non-isomorphic node network based on virtual force, which consists of computational geometry and improved virtual force algorithm.
该文提出一种基于虚拟力的异构节点网络覆盖增强算法，该算法由计算几何和改进的虚拟力算法组成。
A computational geometry application uses this class to calculate the area
计算几何应用程序用这个类计算面积；
Constructing convex hull of planar point set is a basic algorithm in computational geometry.
求平面点集的凸包是计算几何的一个基本算法。
Decomposition of polygon is one of the most fundamental problems in geometry processing and computational geometry. It has a very wide range of applications in engineering.
多边形分割是几何处理中的一个基本而重要的问题，在工程上有着很广泛的应用。
Convex polygon problem is one of the basic problems of computational geometry, in many fields.
凸多边形问题是计算几何的基本问题之一，在许多领域均有应用。
A method is presented by using computational geometry techniques to determine optimal tool position and orientation for 5-axis machining with torus end-mill.
应用计算几何技术来决定优化的刀具定位和刀具姿态以实现环形刀的5轴自由曲面数控加工。
Convex hull problem is one of the fundamental problems in computational geometry, and is used in many fields.
凸包问题是计算几何的基本问题之一，在许多领域均有应用。
Based on computational geometry and set theory, a vector algorithm for getting the Intersection set of two complex polygons is put forward in this paper.
基于计算几何和集合的基本理论，提出了任意两多边形求交的一种矢量算法。
By ****** use of the proximity query method in computational geometry, the whole matching query, pattern query, inverse query and outlier detection in time series are stu***d.
提出了计算几何应用到时间序列挖掘的方法，实现了时间序列全序列匹配查询、模式查询、反向查询和异常检测，查询效率和准确性都有了比较大的提高。
Triangulation is widely used in geology, computational geometry, graphics, images, and many other science and biomedical and other fields.
三角网剖分技术在地质学、计算几何学、图形图像学和生物医学等众多领域得到广泛的应用。
The triangulation of constrained data set is widely used in Geographic Information System(GIS), geo-science, computational geometry, multi-resolution and high precision DTM, et al.
顾及地形特征线的散点域（约束数据域）三角剖分是建立高精度数字地面模型的基础，在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。
The dissertation consists of seven chapters which are dealt with many fields, such as CAD/CAM, Aircraft Design, Computational Geometry, Computer Graphics etc.
论文共分七章，内容涉及CAD／CAM、飞行器设计、计算几何、计算机图形学等。 既有理论研究、方法探讨、又有实际应用。
计算几何（Computational Geometry）是计算机科学与数学交叉的学科，主要研究几何问题的算法设计与分析，以及几何数据在计算机中的表示与处理。其核心目标是通过高效算法解决几何对象的输入、输出和操作问题。
定义与范畴
计算几何结合几何学理论与计算机算法，专注于处理点、线、多边形等基本几何元素的数学建模和计算优化。例如，平面点集的最小权重三角剖分（MWT）是其经典研究课题之一。
核心方法
应用领域
计算几何的理论与算法对现代技术（如自动驾驶、虚拟现实）具有基础支撑作用，更多细节可参考学术期刊《Computational Geometry: Theory and Applications》。
计算几何是计算机科学中的一个分支，它是通过利用计算机来解决几何问题的学科。计算几何的应用范围很广，包括计算机图形学、计算机辅助设计、机器人学、计算机视觉、地理信息系统等领域。
计算几何涉及到许多数学概念和算法，包括向量、矩阵、线性代数、拓扑学等。其中，计算几何最常用的算法是计算几何算法，它是通过计算机程序来解决几何问题的一种方法。
以下是一些计算几何中常见的词汇：
除了以上这些词汇，计算几何中还有许多其他的术语和方法。在实际应用中，计算几何可以帮助我们解决很多实际问题，比如寻找机器人的路径规划、计算地图上两点之间的最短路径等。
Turkinvertebrateanimativebeamsdishevelledminnesingerpinatasnippedzagcoded decimalfull of conceitGod willingJoey Yungpercolating waterresidual strengthanticrotinappetentbiogenouscharladydogmatilevangelizationGentianaceaehelicosporeheteromixishysterogramincrementationleglesslimitcatorcollocatedmaha