stl模型怎样效率的检测overlap面片

如果三角形的面积比较均匀,一般的空间剖分方法都可以把接近的三角形分到同一组里。例如八叉树、散列空间等。亦可以使用相交测试中常用的算法,例如sweep-and-prune。然后再做细致的检测。另一个思路是把三角形的平面用Hough transform变换成三维Hough空间的点(三个维度可以用法线的球坐标两角度,加上面与原点距离。然后把这些点分组,再细致检测同组及相邻组。手机简单回答,后补文献。


    推荐阅读