zoukankan      html  css  js  c++  java
  • CGAL

    The Computational Geometry Algorithms Library offers data structures and algorithms like triangulations,
    Voronoi diagrams, Boolean operations on polygons and on polyhedra, arrangements of curves, mesh gener-
    ation, geometry processing, convex hull algorithms, to name just a few.

    kernel:指的是库中的不可更改的图元及其对应操作。

    vertex, edge, facet, cell,逐个层次上升,点,线,面,体。(cell 只的是有4个顶点的四面体)

    solid modeling的两个主要方法是constructive solid geometry (CSG)和boundary representations (B-rep)

    traits:特点,经常在CGAL的类里面用,不同的图元的trait不同,ex polyhedron 的trait是点,线,面。

    half-edge:是指edge中,一条线段,可以用两个指向,其中的任意一个指向,都是half-edge。

    维基百科解释:

    half-plane (half-space):a_1x_1+a_2x_2+cdots+a_nx_n>b, 满足某一条件的半平面。

    Nef polygons and Nef polyhedra are the sets of polygons (resp. polyhedra) which can be obtained from a finite set of halfplanes(halfspaces) by Boolean operations of set intersection and set complement.

    在CGAL的定义是Nef polyhedron是指通过半平面的多面体有限集进行交集或者补集而得来的点集)

    CGAL中经常出现的R平方,指的是二维的实数空间,R三次方,指的是三维实数空间。

  • 相关阅读:
    C# Split 分割字符串
    vim 编辑器命令
    不靠谱的FLOAT数据类型
    linux系统常用命令
    PHP运算方法
    PHP数据类型
    Centos7 系统在安装时指定使用老式网卡命名方式
    PHP代码编写
    PHP变量介绍
    PHP语言介绍
  • 原文地址:https://www.cnblogs.com/qingsunny/p/3178325.html
Copyright © 2011-2022 走看看