计算几何算法概览 - GameRes.com



本文整理的计算几何基本概念和常用算法包括如下内容：

　　矢量的概念

　　矢量加减法

　　矢量叉积

　　折线段的拐向判断

　　判断点是否在线段上

　　判断两线段是否相交

　　判断线段和直线是否相交

　　判断矩形是否包含点

　　判断线段、折线、多边形是否在矩形中

　　判断矩形是否在矩形中

　　判断圆是否在矩形中

　　判断点是否在多边形中

　　判断线段是否在多边形内

　　判断折线是否在多边形内

　　判断多边形是否在多边形内

　　判断矩形是否在多边形内

　　判断圆是否在多边形内

　　判断点是否在圆内

　　判断线段、折线、矩形、多边形是否在圆内

　　判断圆是否在圆内

　　计算点到线段的最近点

　　计算点到折线、矩形、多边形的最近点

　　计算点到圆的最近距离及交点坐标

　　计算两条共线的线段的交点

　　计算线段或直线与线段的交点

　　求线段或直线与折线、矩形、多边形的交点

　　求线段或直线与圆的交点

　　凸包的概念

　　凸包的求法


Read full article from 计算几何算法概览 - GameRes.com


No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts