METHOD AND SYSTEM FOR GENERATING A POLYGONE NETWORK THAT ARTICULATES A CURVED SURFACE USING ROUTING

And generating a polygonal net approaching the curved surface by using rooting and iteration aiming at the vertex position of the net. In some implementations, a method includes receiving input data representing a curved surface that distinguishes between an interior and an exterior of a volume. A voxel grid including a curved surface is determined, the voxel grid including a plurality of voxels. Specific voxels of a voxel grid with intersecting curved surfaces are identified. A web is generated that approximates the curved surface, the web including a plurality of polygons defined by vertices in a particular voxel. Generating the net includes determining the position of the vertex using a rooting technique that finds a root of a curved surface function describing the curved surface. 使用针对网顶点位置的求根和迭代生成逼近曲面的多边形网。在一些实施方式中，一种方法包括接收表示区分体积的内部和外部的曲面的输入数据。确定包括曲面的体素网格，该体素网格包括多个体素。识别曲面相交的体素网格的特定体素。生成逼近该曲面的网，该网包括由特定体素中的顶点定义的多个多边形。生成网包括使用求根技术确定顶点的位置，该求根技术求得描述曲面的曲面函数的根。