[數] 計算幾何學
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》。
計算幾何是計算機科學中的一個分支，它是通過利用計算機來解決幾何問題的學科。計算幾何的應用範圍很廣，包括計算機圖形學、計算機輔助設計、機器人學、計算機視覺、地理信息系統等領域。
計算幾何涉及到許多數學概念和算法，包括向量、矩陣、線性代數、拓撲學等。其中，計算幾何最常用的算法是計算幾何算法，它是通過計算機程式來解決幾何問題的一種方法。
以下是一些計算幾何中常見的詞彙：
除了以上這些詞彙，計算幾何中還有許多其他的術語和方法。在實際應用中，計算幾何可以幫助我們解決很多實際問題，比如尋找機器人的路徑規劃、計算地圖上兩點之間的最短路徑等。
【别人正在浏覽】