问题遇到的现象和发生背景
我最近在寻找类似于种子填充,扫描线填充等算法的三维版本,这些算法在图形学中已经较为成熟,但是却一直找不到对应的三维的版本。
请问有相应的资源或代码吗?
我想要达到的结果
至于为什么有这样的需求,大概说一下。
比如二维中的种子填充算法网上很多介绍,主要目的就是求出二维图形内部需要渲染/填充的像素坐标。
现在我将三维对象体素/网格化后,只得到了表面的那些网格,现在要求出对象内部的这些网格,所以基本和种子填充算法的目的一样,只不过扩到三维了。
我最近在寻找类似于种子填充,扫描线填充等算法的三维版本,这些算法在图形学中已经较为成熟,但是却一直找不到对应的三维的版本。
请问有相应的资源或代码吗?
至于为什么有这样的需求,大概说一下。
比如二维中的种子填充算法网上很多介绍,主要目的就是求出二维图形内部需要渲染/填充的像素坐标。
现在我将三维对象体素/网格化后,只得到了表面的那些网格,现在要求出对象内部的这些网格,所以基本和种子填充算法的目的一样,只不过扩到三维了。
1、有对应的三维版本【计算机图形学——三维模型处理算法初步:理论与实现】链接:https://book.douban.com/subject/26288102/