International Journal of Biomedical Imaging

Volume 2010, Article ID 535329, 14 pages

http://dx.doi.org/10.1155/2010/535329

## Single-Tooth Modeling for 3D Dental Model

^{1}College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China^{2}Department of Prosthodontics, Nanjing Stomatological Hospital, Nanjing, Jiangsu 210008, China

Received 16 July 2009; Revised 9 December 2009; Accepted 22 March 2010

Academic Editor: K. Suzuki

Copyright © 2010 Tianran Yuan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

An integrated single-tooth modeling scheme is proposed for the 3D dental model acquired by optical digitizers. The cores of the modeling scheme are fusion regions extraction, single tooth shape restoration, and single tooth separation. According to the “valley” shape-like characters of the fusion regions between two adjoining teeth, the regions of the 3D dental model are analyzed and classified based on the minimum curvatures of the surface. The single tooth shape is restored according to the bioinformation along the hole boundary, which is generated after the fusion region being removed. By using the extracted boundary from the blending regions between the teeth and soft tissues as reference, the teeth can be separated from the 3D dental model one by one correctly. Experimental results show that the proposed method can achieve satisfying modeling results with high-degree approximation of the real tooth and meet the requirements of clinical oral medicine.

#### 1. Introduction

As the 3D (three dimensional) dental model can be acquired easily through different kinds of intra or extra oral measurement methods including optical digitizers [1–3], CT (CBCT) [4, 5] and MRI [6], CAD (Computer-Aided Design)/CAM (Computer-Aided Manufacturing) has been introduced to dentistry and achieved great success in clinical applications [7–10] such as orthodontics, oral and maxillofacial surgery. Dental restorations can be designed and manufactured much more easily compared with traditional complex and labor-intensive process. Pre- or postsurgery simulation can be used to achieve assessment of dental skeletal relationships and facial aesthetics, audit orthodontic outcomes with regard to soft and hard tissues, and direct 3D treatment planning.

In general, the 3D dental models (including 3D single-tooth) used in CAD/CAM dentistry system are mostly obtained by optical digitizers, which is typically represented by using a watertight triangular mesh. The 3D dental model is an integral model without obvious blending boundary between the single-tooth and the soft tissues. Two adjoining teeth sometimes are fused together and without obvious tooth gap, due to teeth overlapping, lower measurement precision, and limited resolution triangulating methods during digitizing step. In order to satisfy the prerequisites of manufacturing the dental restorations and assessing the virtual dental behaviors, the teeth have to be independent of each other and keep the original shape of the real tooth. The accurate single-tooth shape restoration and extraction techniques for the 3D dental model play a vital role in CAD/CAM dentistry system.

Although the surface of the 3D dental model is extremely irregular and complex, the fusion regions between adjoining teeth and the blending regions between teeth and soft tissues are distributed like “valleys” on the 3D dental model. So, the regions of the 3D dental model can be analyzed quantitatively by applying the corresponding geometric differential component [11, 12]—minimum curvature. The regions identified based on the geometric differential component are the clustering of vertices with similar curvature behavior, which may also include the nontarget regions. In graphics field, the target regions are usually selected by using the window polygon selection mapping method [13], which is difficult to deal with the feature regions of the 3D dental models with complex surface. In this paper, we propose a spatial polygon selection method, of which the edge is straight “line” on the 3D dental model surface.

After the fusion regions are selected and removed, the corresponding holes will be generated on the 3D dental model. Researchers have done lots of work on shape restoration for the triangle mesh models. The existing approaches can be classified into two main categories: the nongeometric [14–16] and geometric [17–21]. () Non-geometric methods are mainly based on the attributes of the boundary and its n-ring neighbor vertices, in order to reconstruct the field function [14, 15] or implicit surface [16] which can describe the missing part approximately. The corresponding restoration surface patch is generated by using the isosurface extraction method [22]. The restoration result of the nongeometric methods is unique, which cannot achieve restoration with given continuity, and the overall efficiency of these kinds of algorithm is low. () In geometric methods, the hole boundary is triangulated based on the mapping plane [20] or spatial triangulation method [18] to get an initial surface patch firstly, and then the initial surface patch is refined and reshaped to obtain the restoration surface patch. The key of the geometric methods is the triangulation of the hole boundary and the following reshaping adjustment.

The blending region between two adjacent teeth with obvious tooth gap is similar to a flipped “saddle” shape surface, of which the left and right sides reflect the local shape of the corresponding single-tooth, respectively. Because the surface patch reconstructed by using the existing shape restoration method represents the “whole” instead of the “partial” nature of the model, if the holes formed after the fusion regions being removed are directly filled without being further processed, we will get the restoration results similar to the original model which fails to satisfy the biocharacteristics of the single-tooth (see Figure 1(c)). In this paper, we propose a single-tooth shape restoration approach: the hole is firstly divided into two subholes and triangulated separately by using the occlusal plane as the reference; secondly, the triangulation result corresponding to each subhole is subdivided and reshaped as a whole according to the biocharacteristics of the single-tooth.

After the 3D dental model has been shape restored, the single-tooth can be extracted from the 3D dental model. Various techniques [23–25] have been proposed to segment 3D dental model, which are based on the plane view image information of the 3D dental model. The above methods are limited to segment dental models with mild malocclusion, and missed interstices or wrong cuts will be introduced when dealing with models with severe malocclusion. In this paper, we propose a segmentation boundary extraction method, which is applied directly on the 3D dental model and can separate the single-tooth from the 3D dental model correctly.

The single-tooth modeling techniques of the 3D dental model are very important and nontrivial (see Figure 1). In this paper, we present an integrated modeling scheme, which mainly includes the following steps.()Digitize the 3D dental model through extra or intra oral measurement method.()Analyze, select, and remove the fusion regions between the adjacent teeth.()Restore the shape of the single-tooth.()Analyze and select the blending region between the teeth and soft tissues.()Extract the segmentation boundary and separate the tooth from the 3D dental model.

#### 2. Digital Dental Model Acquisition

Traditional measuring devices used to measure dental casts including dividers, calipers have provided the standard of plaster model analysis [26, 27], but the manual measurement techniques have disadvantages of being time consuming, inaccuracte, and capable of making linear measurements only in a few locations. With advances in computer and optical technology, the dental cast can be digitized through various scanning techniques [1–6]. The 3D dental model can benefit CAD/CAM dentistry in accuracy, efficiency, and ease of measurement of tooth size, arch form, and its dimensions.

In this paper, the 3D dental model is scanned from plaster models with a commercially available 3D scanner MCS-30 [28] depending on the structured light technique. A video camera records the structured light distortions after it has been projected over the study models, and then the computer processes the recorded images and merges them together to create a complete 3D dental model. The precision of the 3D scanner MCS-30 with 1280*1024 image resolution can reach 10 m. The average triangle numbers of the mesh that can meet the clinical precision requirement are usually no less than 20 thousands. The 3D dental model is represented by using a watertight or 2-manifold triangular mesh and usually stored as (Stereo-lithographic) STL or (Virtual Reality Modeling Language) VRML format.

#### 3. Feature Regions Analysis and Extraction

##### 3.1. Notation

Let be the 2-manifold triangular mesh corresponding to surfaceembedded in, denote the set of vertices in represents the unit normal vector of vertex . We define as 1-ring neighbors of vertex, and get n-ring neighbors through recursively enlarging the radius of the current neighborhood:is defined as the 1-ring neighboring triangles that share vertex, denotes the set size ofand, respectively.

##### 3.2. Differential Characteristics Analysis of the 3D Dental Model

Let be a point on surface. Consider all curves onpassing through the point. Every such has an associated curvature given at. Of those curvatures, at least one is characterized as maximal and one as minimal, and these two curvatures are known as the principal curvatures of. In mathematics, the minimum curvature is used to describe the hills () and valleys () of the 3D models, while the maximum curvature is used to describe ridges () and depressions ().

After a detailed analysis of the 3D dental model’ bioshape characteristics, we find that the blending region between the teeth and soft tissues, the fusion regions between adjoining teeth, and regions including alveolar bone ridges are distributed like “valleys” on the 3D dental model, while the regions corresponding to the incisal edges, cusp tips are “ridges” like. So, the feature regions of the 3D dental model can be classified quantitatively by using the principal curvature information.

For the smooth triangular mesh model with uniform triangles, the second-order differential components can be solved by using the corresponding discrete differential geometry operators with guarantee accuracy, which are constructed based on the Laplace-Beltrami operator and spherical mapping methods [11]. But when the triangle shape is irregular and the mesh model is noisy, the calculation results will have much deviation compared with the real value. In this paper, we propose a local surface fitting based method used to estimate the second-order differential properties, which is proved to be robust and accurate in the following experiments. The local shape of any arbitrary complex surface can be described approximately by an-order polynomial surface: where is the polynomial coefficients,, (2) is the parameter representation of the -order polynomial surface in the local coordinate system. For vertex of the mesh model, the corresponding local coordinate system is determined as follows:

Let be the origin point of the local coordinate system. axis coincides with the normal of vertex.are orthogonal to each other in the tangents plane of vertex . Whenaxis is paralleled to -axis of the absolute coordinate systemafter being applied for by a series of rotation and translation operation, are also paralleled to , respectively.

Letdenote the nearest neighbors of in its n-ring neighbors. We apply the method proposed by Meyer et al. [11] to calculate the discrete normal vector of the triangular mesh: where and are two angles opposite to the edge by which and are connected. is the weighted summation of triangle areas from of vertex. After is obtained, we can get the mapped vertices of in the local coordinate system ,. After and the vertices are determined, the local surfacefitted to can be obtained by using the weighted least square method. In this paper, the corresponding least square error is where ,. In order to make the local surface be solved with high efficiency, is applied in this paper. When 16~20, the local surface can achieve a better approximation of the real shape. According to the first and second fundamental forms of, the Gaussian curvature and mean curvature at can be solved. Because the differential characters of the mesh model at vertex can be substituted by the differential characters of the local surface at , the minimum curvature of vertex can be calculated by the following equation:

In order to make the solved minimum curvature by (5) reflect the regional characters much more accurately, the curvature values have to be smoothed and denoised further: where .

We draw a color map of the minimum curvature values as shown in Figure 2 to visualize where the high- and low-curvature areas locate. The highest and lowest curvatures are corresponding to the red and blue color, respectively, the remains are assigned colors between red and green according to the curvature values. As can be seen from Figure 2, the region marked with blue can include the fusion regions and blending regions clearly.

We compare the curvature evaluation method proposed in this paper with that of Meyer et al. [11] by using the torus model: where is the wheel radius and is the tube radius. In this paper, we choose and as the torus parameters. We obtain the corresponding noisy torus model by adding Gaussian noise with noise level , respectively. Figure 3 shows that the mean and Gaussian curvatures are robust to noise, and the estimation results (see Figure 4) are much more stable and reliable than those of Meyer et al. [11] when the differential components of noise model are calculated by the method proposed above.

##### 3.3. Post Processing of the Feature Regions

After the 3D dental model has been analyzed based on the minimum curvature information, the regions of the 3D dental model can be classified and extracted according to the given curvature threshold. However, the feature regions extracted usually contain small pieces and holes (see Figure 5(a)). The small pieces contained in the feature regions can be identified efficiently according to the vertex neighboring relationship, and can be removed from the feature regions automatically when the vertex number of the small pieces is less than the given value. We use the mathematical morphology operation extended from the image field to fill the small holes and smooth the feature regions boundaries. There are also four main operators such as,,and included in the 3D mathematical morphology operation [29].

Let denote the index set of the vertices in the feature regions. , , theand morphology operators corresponding to the 3D models are defined as follows:

Dilation operation is used to “attract” the vertices unmarked as feature vertices but lying inside or at the boundary of the feature regions and can still keep the “shape” of the feature region during dilating. Erosion operation is used to delete undesired branches and will make the feature regions seem much more smooth and thin. We obtain the opening operation by consecutively dilating and then eroding the feature region. The closing operation is obtained by swapping the applying order:

Multiple application of opening and closing operation can filter out the noise and artifacts of the feature regions effectively. Figure 5(b) shows the feature region after being applied for opening and closing operation.

##### 3.4. Spatial Polygon Selection Method

As can be seen from Figure 5(c), after being further processed, the feature regionscan include the fusion regions between the adjacent teeth and the blending regions between the teeth and the soft tissues completely. However, because the feature regions extracted according to the given threshold are the clustering of the vertices with similar curvature behavior, the nontarget regions such as areas including alveolar bone ridges are also extracted. In order to obtain the target regions accurately, the feature regions have to be divided and selected interactively. In this paper, we propose a spatial polygon selection method, of which the edge is straight “line” on the 3D dental model surface.

Let anddenote the starting position and the destination on the triangular mesh. The spatial “line” between these two vertices on the triangular mesh model can be solved approximately by using the direction tracing method described as follows:

Let, be the normal of,. Assume with unit length is the object being moved on the surface of the triangular mesh. If is the current position, and is the next position going along the direction as shown in Figure 6(a), we do not change the direction and make sure that the pose of parallels to the normal when is moving in the interior of a triangle or along an edge until it get to. When is at, we change the moving direction into, and the pose into . Because is piecewise linear continuous and lies over the triangular mesh, andmust belong to the same triangle. The line segment is also the intersection between the triangle which includes ,and the normal section at through . We can obtain according to , and as shown in Figure 6(a). The incident triangles of intersecting with the normal section may be more than one sometime. Let , denote the intersection points. We choose as when the angle between and is the smallest of all the. Beginning with , is solved in turn. When and are in the same triangle, we get the 3D “line”(see Figure 6).

As shown in Figure 7(a), the edges of the spatial polygon can be determined by a series of vertices on the 3D model, which are selected interactively according to the profile of the target region. The triangles are marked with “select”, of which the three vertices fall into the inner of the spatial polygon together.

#### 4. Single Tooth Shape Restoration

After the fusion regions have been removed, the corresponding holes are generated on the 3D dental model. The holes are typical “saddle shape” and each one is shared by two adjoining single-teeth (see Figure 1(b)). If the holes are directly filled without being further processed, we will get the restored model similar to the original (see Figure 1(c)). The failure reason is that the hole belongs to two teeth which are adjoining but independent from each other. If the hole is filled as a whole, the boundary information of the two independent teeth will be diffused into the same restoration surface patch averagely, and cannot reflect the biocharacteristics of the single-tooth. In this paper, we present a single-tooth shape restoration approach. In order to achieve a best approximation of the original tooth, the restoration process has to satisfy the following prerequisites.(a)The restoration surface patch corresponding to the missing part should be reconstructed in a way that is minimally distinguishable from the surrounding regions, and should also preserve the sampling density of the original 3D dental model.(b)There is no interference between the restored teeth according to the independence properties of the teeth. The blending region between the adjacent teeth has to be natural and continuous.

Let denote the hole boundary of the 3D dental model. represents the filling patch for. ,are the surface patches corresponding to different filling stages: spanning triangulation, refinement, deformation.represents the final restoration result, which meets the restoration prerequisites.

##### 4.1. Hole Boundary Triangulation

In geometric methods, the hole boundary is mostly triangulated based on the mapping plane [20] or spatial triangulation method [18] to get an initial surface patch. The mapping plane triangulation methods convert the 3D hole boundary into the 2D polygon by projecting it onto the mapping plane, which is fitted to the boundary vertices by the least square method. The mapping plane triangulation methods can achieve satisfying results in dealing with the simple regular hole, which is homeomorphic to a disc after projection. But for the complex hole with sharp curvature changes along the boundary, there will appear self-intersection in the projected 2D polygon. Barequet and Sharir [18] give an interesting solution of the 3D polygon triangulating problem. The spatial triangulation method [18] has order of time complexity (is number of the boundary vertices), which is adaptable to deal with the boundary with small vertices number, but difficult to triangulate the big hole. In this paper, we proposed a spatial triangulation method based on local optimized weight rule, in which various influencing factors that may affect the triangulation are considered completely.

We define as the weight function, where ,is the weight set and assigns a weight for each triangle with three consecutive vertices of. Let denote the sum of the adjacent angles of the current vertex During the triangulation process, when, after the new triangle is added as shown in Figure 8, sharp corners or triangle with interior angle close to will be formed. In order to avoid such situations to appear, the candidate triangle should be assigned a weight with lower choice priority when . we found empirically that can yield good results.

In the 2-manifold triangular mesh model, the better number of neighboring triangles is usually 5 to 8. In order to avoid too many new generated triangles converge at the same boundary vertex, the number of the vertex 1-ring neighboring triangles has to be limited during triangulation. So, when , the vertex should be removed firstly, which means that the candidate triangle should be assigned a weight with higher choice priority. At the same time, when the current vertex’ 1-ring neighboring triangles are projected onto their own tangent plane, there should be no intersection between the projected edges except at the current vertex itself. So, the new added triangle has to satisfy the nonintersection projection condition at ,, simultaneously.

When, the weight of the candidate triangle should be determined by its own geometric attributes such as edge length, area, and interior angle. In order to obtain a triangulation surface patch with moderate internal changes, the edges should be distributed along the boundary averagely similar to a curtain covering at a window, and the vertices of the edges should be the pairs relative nearest to each other in space. So, the candidate triangle should be weighted according to its corresponding edge length. The smaller the perimeter of the triangle is, the higher choice priority it will have.

Based on the analysis of the influencing factor which will affect the triangulation results, weight functions ,, and are described as follows: where, , andis the radius of the model’ bounding sphere. We apply the following procedure to implement the triangulation process:

*Step 1. *Compute all the weights according to the weight function given above for each triangle with three consecutive vertices of, and insert the weights into in which the weight is sorted using an AVL tree.

*Step 2. *Select the maximum from the weight set, and insert its corresponding triangle into. Remove the weights of the triangles, and from that include vertex. Eliminate vertex from, and then . Compute the weights, of the triangle,, and insert them into .

*Step 3. *Execute Step 2 iteratively until the vertex number of is less than three, and obtain the initial surface patch.

##### 4.2. Subhole Division

In order to reconstruct the surface patch with the shape of the flip “saddle”, the hole boundaryhas to be divided into two subholes, as shown in Figure 11(a). Each subhole is corresponding to its own tooth. The end points of the bridge edge, by which the hole boundary is bridged to form two separate subholes, are two points farthest to the occlusal plane on the buccal and lingual side of the hole boundary respectively, and can be selected automatically by using the occlusal plane as the reference. In this paper, the occlusal plane is fitted with four reference points (including the buccal cusp tips of the left and right first molars, and the mesiobuccal points of the left and right first permanent molars) as shown in Figure 9.

The subhole () is first filled in with a local optimized triangulation () of its 3D contour (see Figure 11(b)). The initial subfilling surface patches, combine a complete initial filling surface patch for together (see Figure 11(c)).

##### 4.3. Refinement

Because the edges in the initial surface patch are the direct connections between boundary vertices, the surface patch has to be refined according to the boundary information to obtain a further surface patch, which approximates the density of the surrounding mesh. The mesh density is usually measured based on the average length of the edges. In this paper, the bigger triangle is split into three smaller ones by using “1-3” face splitting method, in which the new added vertex is the centroid of the triangle, and the interior edges are relaxed while splitting to maintain a Delaunay-like triangulation (see Figure 10).

##### 4.4. Reshaping

is still a surface patch withcontinuity both at the boundary and the internal. The surface patchhas to be reshaped in order to generate a surface patch, which can both reflect the local characteristics of the missing part and have a good degree of visual reality. In this paper, we design a reshaping adjustment scheme based on the discrete Euler-Lagrange equation. The reshaping adjustment scheme is described as follows.

Let be the smooth surface corresponding to.denotes the k-order partial derivatives, andstands for the surface boundary. The quadratic energy function [30] for the surface is In order to actually compute the solution to the above optimization problem, we apply variational calculus to derive the corresponding Euler-Lagrange equation which characterizes the minimizers of(13) where is the Laplace Operator, () is the boundary constraints. In order to ensure the efficiency and stability of algorithms, the value range of are limited to. When we use a triangle mesh as the underlying surface representation, the Laplace operator is discretized as whereis the area sum of the vertex’ 1-ring neighboring triangles, and andare two angles opposite to the edge. The higher order Laplace operator can be solved iteratively And then, (14) becomes a linear equation with sparse matrix where are the free vertices interior of the surface patch. are the constraint vertices with boundary continuity. For ,, and , the surface solved from (17) is corresponding to a membrane with minimization surface area, a thin plate with minimization bending, and a surface with minimization curvature variation, respectively.

According to the geometric characteristics of the tooth surface, the surface patch obtained after being reshaped should be a surface with minimum bending variation. So, the constraint parameteris assigned the value 2 in this paper. During the deformation stage, the triangles that have greater shape change should be refined again. If we apply as the final result directly, small interference will appear between the adjoining teeth sometimes (see Figure 12). We use the following equation to control the deformation degree:

Figure 12 shows the restoration results with assigned different values. The value of determines the deformation degree of the restoration patch.

#### 5. Single Tooth Extraction

After the 3D dental model has been shape restored, the single-tooth can be extracted from the 3D dental model. The differential information of the 3D dental model is re-analyzed and processed by using the methods proposed above. As can be seen from Figure 14(a), the feature regions identified based on the minimum curvature value can include the blending regions completely, and has already possessed the coarse profile of the segmentation boundary. The feature regions are still too coarse to be accepted as the segmentation boundary. We have to peel the vertices of the region boundary inward until obtaining its skeleton with width of one vertex. The key step of the boundary extraction is how to judge a vertex should be peeled or not, and the skeleton must follow the original topology of the feature region. In this paper, the segmentation boundary extraction procedure is designed based on the vertex complexity [29]

; letdenote the 1-ring neighborhood of vertex ordered counter clockwise. ; if at the same time, we record or. With the above assumption, the vertex complexity of is defined as follows (see Figure 13):

If , vertex is defined to be complex. If, vertex is defined as center vertex. The neighbor of the center vertex is called satellite vertex, when its corresponding complexity is no less than zero. During the boundary extracting, the center vertex and complex vertex are marked as feature vertices that should be preserved. If the center vertex is removed, small close ring will be formed in the inner of the feature region, and the regional connectivity will be undermined if the complex vertex is removed. The set of satellite vertices is denoted by, center vertices by, and complex vertices by. Then, we obtain the set of candidate vertices that will be removed as follows.

We remove one vertex from the candidate set each time, and recalculate its neighboring vertex’ complexity simultaneously. The set ,, and are updated after each removing. The removing and updating operation is iterated until the “shape” of the feature regions does not change anymore.

The skeleton obtained after being applied for the above operation also contains unnecessary open branches as shown in Figure 14(b). Because the segmentation boundary used to extract the single-tooth is a set of closed rings. The branches can be identified and pruned by deleting the line segment from the skeleton iteratively, which has at least one endpoints only connected with itself. Sometimes, there will be small redundant close rings existing, which is need to be removed interactively. After pruning, we obtain the segmentation boundary as shown in Figure 14(c). Figure 14(d) shows the single-tooth extracted according to the segmentation boundary.

#### 6. Experimental Results and Analysis

In order to verify the validity and adaptability of the proposed method, we have conducted a series of experiments on various types of 3D models. Figures 16 and 17 show the modeling results of the two typical kinds of 3D dental models (see Table 3) including model with normal tooth arrangement and model with severe malocclusion. Table 1 shows the detailed information of the 3D dental models including bounding box size, vertex/triangle numbers before and after shape modeling.

As can be seen from Figure 2, the minimum curvature calculation method proposed in this paper can detect the fusion regions effectively. After the 3D dental model has been analyzed quantitatively based on the minimum curvature, and processed further by applying the morphology operation, we can extract the target regions according to the corresponding regional characteristics (see Figure 7(b)).

Figure 6 shows that the spatial “line” solved by the direction tracing method proposed is an approximate geodesic curve, which has a linear time complexity of, where is the vertex number of the “line”. The polygon selection is real-time, and the time consumed can be omitted. So, the target regions can be selected fast and intuitively (see Figure 7).

When we use the weight rule proposed in this paper to triangulate the hole boundary, at the initial stage, because the number of the neighboring triangles is small, the boundary is triangulated primarily based on the adjacent angles and the perimeter of the candidate triangle. As shown in Figure 18(b), the initial stage is also a process used to eliminate the saw tooth and smooth the boundary. As the boundary is triangulated continuously, the weight rule will select a vertex at the corner with the highest choice priority as the forwarding location. The two vertices of the new added edge usually have much higher choice priority than the rest of the boundary, which will drive the triangulation forward until a curtain like surface patch is covering at the boundary (see Figures 18(c) and 18(d)). The weight rule divides the triangulation process into boundary smoothing and boundary zipping approximately, by which a uniform and natural triangulation surface patch can be obtained.The time complexity of the proposed method is ( log ) (N is the number of the boundary vertices).

As can be seen from Figures 10 and 11, the refinement surface patch can achieve a similar mesh density with the original model, which can avoid the situation of irregular triangles to appear when the surface patch is applied by the reshaping adjustment operation. During the reshaping adjustment stage, in order to control the deformation degree, the parameter was introduced in (18) to ensure the restored surface patch satisfies both the continuality and noninterference conditions. We apply the method proposed by Park [31] to detect the self-intersection. The parameter value of is limited to the range from 0.8 to 1.0 based on a great deal of experimental analysis, and the adjustment stepshould not be bigger than 0.01. Then, the deformation degree can be adjusted from to automatically until there is no intersection existing. We apply the incremental least squares method [32] to solve the reshaping matrix, which can reach the rate of 50000 vertices per seconds on the personal computer with P4, 2.4 GHz processor.

We compared the triangulation quality (see Figure 15) and efficiency (see Table 2) with the method proposed by Barequet and Sharir [18]. As can be seen from Figure 15, the method proposed in this paper can deal with complex holes with much more uniform triangulation result than that of Barequet and Sharir [18]. The triangulation efficiency of [18] is measured in minutes, and it takes no less than half an hour to deal with the 13–15 holes of the 3D dental model (without single-tooth missing), which cannot meet the actual efficiency needs. Statistical results of Table 2 show that the average triangulation and restoration efficiency can reach 20000 V/s and 4000 V/s, respectively by using the method proposed in this paper. The vertex number of the restoration surface patch is usually 1/30~1/40 of the original 3D dental model. So, the whole shape modeling procedure of the 3D dental model can be complete in 2~3 minutes.

Figure 14 shows that the blending regions between the teeth and the soft tissues can be extracted completely. Because the skeleton of the nontarget regions such as areas including alveolar bone ridges is open branches, which can be removed automatically in the pruning stage, the nontarget regions donot need to be removed interactively. The regions can be used to the extract segmentation boundary directly.

The separated teeth in Figures 16 and 17 show that the modeling techniques proposed in this paper can restore the shape of the single-tooth and segment the teeth correctly.

In order to test the accuracy, we have done lots of experiments on comparing the restored tooth with its corresponding plaster single-tooth. Statistical results show that the radial deviation between this two models is usually ranging from 0 to 50 um, which can meet the clinical requirements.

#### 7. Conclusion

In this paper, we proposed an integrated single-tooth modeling scheme, which is mainly composed of fusion regions extraction, single-tooth shape restoration and separation. As can be seen from the above examples, the modeling results can satisfy the biocharacteristics of the real tooth. Unlike the method based on plan-view range image of teeth, we directly compute bioinformation needed on the 3D dental model. We have demonstrated that the modeling scheme can achieve satisfying modeling results with high degree approximation of the original tooth and meet the requirements of clinical oral medicine.

#### Acknowledgments

This work was partially supported by National High Technology Research and Development Program of China (863 program) (Grant no. 2005AA420240), Jiangsu Key Science and Technology Project of China (Grant no. BE2005014).

#### References

- M. Y. Hajeer, D. T. Millett, A. F. Ayoub, and J. P. Siebert, “Applications of 3D imaging in orthodontics—part I,”
*Journal of Orthodontics*, vol. 31, no. 1, pp. 62–70, 2004. View at Google Scholar · View at Scopus - M. Y. Hajeer, D. T. Millett, A. F. Ayoub, and J. P. Siebert, “Applications of 3D imaging in orthodontics—part II,”
*Journal of Orthodontics*, vol. 31, no. 2, pp. 154–162, 2004. View at Google Scholar · View at Scopus - Simple 3D, “3D scanners, digitizers, and software for making 3D models and 3D measurements,” http://www.simple3d.com/.
- A. Gahleitner, G. Watzek, and H. Imhof, “Dental CT: imaging technique, anatomy, and pathologic conditions of the jaws,”
*European Radiology*, vol. 13, no. 2, pp. 366–376, 2003. View at Google Scholar · View at Scopus - W. C. Scarfe, A. G. Farman, and P. Sukovic, “Clinical applications of cone-beam computed tomography in dental practice,”
*Journal of the Canadian Dental Association*, vol. 72, no. 1, pp. 75–80, 2006. View at Google Scholar · View at Scopus - O. Tymofiyeva, K. Rottner, P. M. Jakob, E.-J. Richter, and P. Proff, “Three-dimensional localization of impacted teeth using magnetic resonance imaging,”
*Clinical Oral Investigations*, vol. 14, no. 2, pp. 169–176, 2009. View at Publisher · View at Google Scholar - K. D. P. Barnfather and P. A. Brunton, “Restoration of the upper dental arch using ${\text{Lava}}^{\text{TM}}$ all-ceramic crown and bridgework,”
*British Dental Journal*, vol. 202, no. 12, pp. 731–735, 2007. View at Publisher · View at Google Scholar · View at Scopus - A. Touchstone and R. J. Phillips, “Simplifying CAD/CAM dentistry,” http://www.tucsonsmile.com/articles/cad-cam-dentistry.pdf.
- Cadent Inc., “Virtual orthodontic treatment-OrthoCAD,” http://www.cadentinc.com/.
- G. Bettega, Y. Payan, B. Mollard, A. Boyer, B. Raphael, and S. Lavallee, “A simulator for maxillofacial surgery integrating 3D cephalometry and orthodontia,”
*Computer Aided Surgery*, vol. 5, no. 3, pp. 156–165, 2000. View at Publisher · View at Google Scholar · View at Scopus - M. Meyer, M. Desbrun, P. Schroder et al., “Discrete differential geometry operator for triangulated 2-manifolds,” in
*Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques*, pp. 317–324, Los Angeles, Calif, USA, 1999. - J. Goldfeather and V. Interrante, “A novel cubic-order algorithm for approximating principal direction vectors,”
*ACM Transactions on Graphics*, vol. 23, no. 1, pp. 45–63, 2004. View at Publisher · View at Google Scholar · View at Scopus - J. Kreuzer, “Selection tutorial (3d programming),” http://www.3dkingdoms.com/selection.html.
- J. Davis, S. R. Marschner, M. Garr, and M. Levoy, “Filling holes in complex surface using volumetric diffusion,” in
*Proceedings of the 1st International Symposium on 3D Data Processing, Visualization and Transmission*, pp. 428–861, Padua, Italy, 2002. - F. S. Nooruddin and G. Turk, “Simplification and repair of polygonal models using volumetric techniques,”
*IEEE Transactions on Visualization and Computer Graphics*, vol. 9, no. 2, pp. 191–205, 2003. View at Publisher · View at Google Scholar · View at Scopus - J. Verdera, V. Caselles, M. Bertalmio et al., “Inpainting surface holes,” in
*Proceedings of International Conference on Image Processing (ICIP '03)*, pp. 903–906, Barcelona, Spain, 2003. - J.-P. Pernot, G. Moraru, and P. Véron, “Filling holes in meshes using a mechanical model to simulate the curvature variation minimization,”
*Computers & Graphics*, vol. 30, no. 6, pp. 892–902, 2006. View at Publisher · View at Google Scholar · View at Scopus - G. Barequet and M. Sharir, “Filling gaps in the boundary of a polyhedron,”
*Computer Aided Geometric Design*, vol. 12, no. 2, pp. 207–229, 1995. View at Google Scholar · View at Scopus - P. Liepa, “Filling holes in meshes,” in
*Proceedings of the EG/ACM SIGGRAPH Symposium on Geometry Processing (SGP '03)*, pp. 200–205, 2003. - G. Li, X.-Z. Ye, and S.-Y. Zhang, “An algorithm for filling complex holes in reverse engineering,”
*Engineering with Computers*, vol. 24, no. 2, pp. 119–125, 2008. View at Publisher · View at Google Scholar · View at Scopus - R. Pfeifle and H. P. Seidel, “Triangular B-splines for blending and filling of polygonal holes,” in
*Proceedings the Conference on Graphics Interface*, pp. 186–193, Morgan Kaufmann Publishers, Toronto, Canada, 1996. - M. Kazhdan, A. Klein, K. Dalal, and H. Hoppe, “Unconstrained isosurface extraction on arbitrary octrees,” in
*Proceedings of the 5th Euro Graphics Symposium on Geometry Processing*, pp. 125–133, Barcelona, Spain, 2007. - M. Mokhtari and D. Laurendeau, “Feature detection on 3-D images of dental imprints,” in
*Proceedings of IEEE Workshop Biomedical Image Analysis*, pp. 287–296, 1994. - D. Paulus, M. Wolf, S. Meller, and H. Niemann, “Three-dimensional computer vision for tooth restoration,”
*Medical Image Analysis*, vol. 3, no. 1, pp. 1–19, 1999. View at Google Scholar · View at Scopus - T. Kondo, S. H. Ong, and K. W. C. Foong, “Tooth segmentation of dental study models using range images,”
*IEEE Transactions on Medical Imaging*, vol. 23, no. 3, pp. 350–362, 2004. View at Publisher · View at Google Scholar · View at Scopus - C. M. Tuit, M. Rosen, J. Cohen, and P. J. Becker, “Effect of impression technique and multiple pours on accuracy of stone models,”
*The Journal of the Dental Association of South Africa*, vol. 46, no. 10, pp. 515–518, 1991. View at Google Scholar · View at Scopus - J. D. Woodward, J. C. Morris, and Z. Khan, “Accuracy of stone casts produced by perforated trays and nonperforated trays,”
*The Journal of Prosthetic Dentistry*, vol. 53, no. 3, pp. 347–350, 1985. View at Google Scholar · View at Scopus - 3D CaMega Co., “LTD,” http://www.3dcamega.com/.
- C. Rossl, L. Kobbelt, and H.-P. Seidel, “Extraction of feature lines ontriangulated surfaces using morphological operators,” in
*Proceedings of the AAAI Symposium on Smart Graphics*, pp. 71–75, 2000. - M. Botsch and L. Kobbelt, “An intuitive framework for real-time freeform modeling,” in
*Proceedings of International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '04)*, pp. 630–634, Los Angeles, Calif, USA, 2004. View at Publisher · View at Google Scholar - S. C. Park, “Triangular mesh intersection,”
*The Visual Computer*, vol. 20, no. 7, pp. 448–456, 2004. View at Publisher · View at Google Scholar · View at Scopus - M. Botsch and L. Kobbelt, “Real-time shape editing using radial basis functions,”
*Computer Graphics Forum*, vol. 24, no. 3, pp. 611–621, 2005. View at Publisher · View at Google Scholar · View at Scopus