我想创建一个简单的C++应用程序,给定100个随机点(带有凸包),它将对这些点的云进行三角测量.我已经搜索了这个主题,我可以看到Delaunay三角测量是一个选项,但我仍然无法理解如何实现它(例如在c ++中).同样在下一个级别,我想将所有Delaunay"非法"三角形描绘成不同的颜色,以更好地显示和理解Delaunay的算法.
谁能帮我理解如何对这些点进行三角测量?也许是一个小代码部分或者我需要实现的算法?
我的 CPU 是 Intel Core2Quad Q9300 2.5GHz。CPU-Z 给我的值是 Family:6、Model:7 和 Stepping:7。尝试使用 EAX=1 的 cpuid 指令编写 x86 程序集,我得到的只是 AL 中的值 0000 0010(我认为它应该是 0111 0111)。
大家有什么帮助吗?