Research Article

Single-Tooth Modeling for 3D Dental Model

Table 2

Time consumption and number of vertices (V)/triangles (T) generated at different stages in shape restoration with continuity.

Number of boundary verticesGenerate Generate (including time consumedGenerate (including time consumed
( ) time complexity of Barequet and Sharir [18] (  log  ) time complexity of method in this paperduring generating )during generating )

24191.40s (241V/239T)0.015s (241V/239T)0.297s (4581V/8826T)1.005s (5264V/10182T)
437191.844s (437V/435T)0.016s (437V/435T)0.392s (6031V/11636T)1.232s (6844V/12962T)
5871408.14s (857V/855T)0.031s (857V/855T)0.173s (2663V/4628T)0.677s (2733V/4828T)
176912762.3s (1769V/1767T)0.062s (1769V/1767T)0.328s (4559V/7342T)1.104s (4743V/7986T)