用VC++实现平面圆的三角网格剖分，需要用到VC++哪些相关知识呢？请教各位

Question

最近接到这个课题，但从未接触过网格剖分技术，请赐教

Answer 1

1。数据的前期处理： 
    a.如果圆是由方程表示的，就要对圆周进行均匀采样（离散化）。
    b.如果本身就是由点表示的，可要在圆周上进行均匀采样。
2。为了保证网格的均匀性：
    a.如果圆半径不大于Rb(可设为参数跟据实际情况来调节)，找到圆心，把圆心
   点也做为一个采样点，然后圆心与圆周上的每两个相邻点做三角形。
    b.如果圆的半径大于Rb,象楼上所说的视不同的情况，增加若干等距圆（也要进行离散采样），
    然后把所有的采样点组成“不重复的三角形”。
3。 剖分的实现：
    a. 如果都是比较标准的圆，相应点直接组成三角形就用实现。（方法和你在纸上把点连成三角形差不多）
    b. 如果是复杂的图形要用剖分算法来实现。平面三角剖分的算法有很多，也很成熟（现在多数做的的是空间点的三角剖分或四面体、六面体剖分），Delaunay三角剖分是平面三角剖分中非常精典的算法。
4。评价标准
   a.（面向要处理的图形） 不能出现任何的漏洞、重叠。(这是一种错误)
   b.网格大小要均匀，剖分得到的三角形越是接近正三角形（等边三角形）越好。（或者说最小角最大准则）
5。用到的知识。
   a。基本的GDI操作或者用OPENGL(图形的显示和读取)。如果是图片形式的数据源要进行图形处理（边界提取，网上有现成的VC程序）
   b。数据结构（要存储离散点、剖分后的三角形）
   c. 最好有点高中的三角知识。

Answer 2

对了，Open_CV中就有Delaunay三角剖分这个函数，但是我没有用过。顺便问一点，你是哪里的？ 做什么工作？

Answer 3

我做过这方面的工作，用的是Delaunay分割

Answer 4

dong780315(dong) ( ) 信誉：99    Blog  2006-12-08 10:59:03  得分: 0  
 
 
   1。数据的前期处理： 
    a.如果圆是由方程表示的，就要对圆周进行均匀采样（离散化）。
    b.如果本身就是由点表示的，可要在圆周上进行均匀采样。
2。为了保证网格的均匀性：
    a.如果圆半径不大于Rb(可设为参数跟据实际情况来调节)，找到圆心，把圆心
   点也做为一个采样点，然后圆心与圆周上的每两个相邻点做三角形。
    b.如果圆的半径大于Rb,象楼上所说的视不同的情况，增加若干等距圆（也要进行离散采样），
    然后把所有的采样点组成“不重复的三角形”。
3。 剖分的实现：
    a. 如果都是比较标准的圆，相应点直接组成三角形就用实现。（方法和你在纸上把点连成三角形差不多）
    b. 如果是复杂的图形要用剖分算法来实现。平面三角剖分的算法有很多，也很成熟（现在多数做的的是空间点的三角剖分或四面体、六面体剖分），Delaunay三角剖分是平面三角剖分中非常精典的算法。
4。评价标准
   a.（面向要处理的图形） 不能出现任何的漏洞、重叠。(这是一种错误)
   b.网格大小要均匀，剖分得到的三角形越是接近正三角形（等边三角形）越好。（或者说最小角最大准则）
5。用到的知识。
   a。基本的GDI操作或者用OPENGL(图形的显示和读取)。如果是图片形式的数据源要进行图形处理（边界提取，网上有现成的VC程序）
   b。数据结构（要存储离散点、剖分后的三角形）
   c. 最好有点高中的三角知识。  
 

Answer 5

接到这个任务时领导给一本《限定Delaunay三角网格剖分》，还是不明白VC ++怎么实现，要用到VC++哪些知识点呢，以前学的都和图形没什么关系，比较基础，请教大侠们了

Answer 6

只是一个标准的圆，大家别想太复杂了，只是对于从未接触网格这方面知识的人来说比较困难，所以请教懂的人，谢谢了，用限定Denaunay三角网格剖分做.是不是要用到MFC的啊？

Answer 7

Delaunay分割,用到C++什么知识呢？？？