Surface smoothing techniques

• US 20050091016A1
• Filed: 09/29/2004
• Published: 04/28/2005
• Est. Priority Date: 09/29/2003
• Status: Abandoned Application

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Godavarthy, Sreenadha B., Lewis, John M.
• Application Number:
  US10/953,806
• Publication Number:
  US 20050091016A1
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G06F 17/175 of multidimensional data

Abstract

A method, apparatus, and article of manufacture provide the ability to produce a smooth triangulated irregular network (TIN) surface. A TIN surface is obtained in a drawing on a GIS/CAD application. Thereafter, a surface smoothing technique is selected, such as Kriging or natural neighbor interpolation (NNI). Once interpolation output parameters are specified, additional surface points are interpolated in accordance with the selected surface smoothing technique and interpolation output parameters. The interpolated points may then be used to smooth the TIN surface.

Claims

1. A method for producing a smooth triangulated irregular network (TIN) surface, comprising:

obtaining a TIN surface in a drawing on a GIS/CAD application;

selecting a surface smoothing technique;

specifying interpolation output parameters;

interpolating additional surface points in accordance with the selected surface smoothing technique and interpolation output parameters; and

smoothing the TIN surface using the interpolated additional surface points.

2. The method of claim 1, wherein the surface smoothing technique comprises Kriging.

3. The method of claim 2, further comprising:

defining surface selection points;

displaying a reference variogram on a point distribution diagram;

selecting a semi-variogram model;

plotting the selected semi-variogram model on the point distribution diagram; and

interpolating additional points to be used to smooth the TIN surface by using the selected semi-variogram model as a weighting function.

4. The method of claim 3, wherein defining surface selection points comprises a user graphically selecting surface points.

5. The method of claim 3, wherein defining surface selection points comprises the CAD/GIS application randomly selecting a defined number of points from an entire surface point selection.

6. The method of claim 3, wherein defining surface selection points comprises selecting points contained within a selected polygonal object.

7. The method of claim 3, wherein the semi-variogram model is selected from a group consisting of exponential, Gaussian, monomial, linear, and spherical.

8. The method of claim 1, wherein the surface smoothing technique comprises natural neighbor interpolation wherein a z-value of an arbitrary point P is estimated from z-values of a set of points with known z-values.

9. The method of claim 8, wherein information in a Delaunay triangulation of the set of points is used to compute a weighted average of z-values of natural neighbors of the arbitrary point P.

10. The method of claim 9, wherein the z-value of P is computed as:

C1*z(P1)+C2*z(P2)+ . . . +Ci*z(Pi)

wherein weight Ci=area(V(P) intersect V(Pi))/area(V(P)).

11. The method of claim 1, wherein the interpolation output parameters comprise a grid based output location wherein the surface points are interpolated on a grid defined within specified polygon areas selected in the drawing.

12. The method of claim 1, wherein the interpolation output parameters comprise a triangle centroid output location wherein surface points are interpolated at existing surface triangle centroids within specified polygon areas selected in the drawing.

13. The method of claim 1, wherein the interpolation output parameters comprise a random points output location wherein a specified number of surface points are interpolated randomly within polygon areas selected in the drawing.

14. An apparatus for producing a smooth triangulated irregular network (TIN) surface in a computer system comprising:

(a) a computer system having a memory and a data storage device coupled thereto;

(b) a GIS/CAD application executing on the computer, wherein the application is configured to;

(i) obtain a TIN surface in a drawing on the GIS/CAD application;

(ii) select a surface smoothing technique;

(iii) specify interpolation output parameters;

(iv) interpolate additional surface points in accordance with the selected surface smoothing technique and interpolation output parameters; and

(v) smooth the TIN surface using the interpolated additional surface points.

15. The apparatus of claim 14, wherein the surface smoothing technique comprises Kriging.

16. The apparatus of claim 15, wherein the application is further configured to:

define surface selection points;

display a reference variogram on a point distribution diagram;

select a semi-variogram model;

plot the selected semi-variogram model on the point distribution diagram; and

interpolate additional points to be used to smooth the TIN surface by using the selected semi-variogram model as a weighting function.

17. The apparatus of claim 16, wherein the application is configured to define surface selection points by a user graphically selecting surface points.

18. The apparatus of claim 16, wherein the application is configured to define surface selection points by randomly selecting a defined number of points from an entire surface point selection.

19. The apparatus of claim 16, wherein the application is configured to define surface selection points by selecting points contained within a selected polygonal object.

20. The apparatus of claim 16, wherein the semi-variogram model is selected from a group consisting of exponential, Gaussian, monomial, linear, and spherical.

21. The apparatus of claim 14, wherein the surface smoothing technique comprises natural neighbor interpolation wherein a z-value of an arbitrary point P is estimated from z-values of a set of points with known z-values.

22. The apparatus of claim 21, wherein information in a Delaunay triangulation of the set of points is used to compute a weighted average of z-values of natural neighbors of the arbitrary point P.

23. The apparatus of claim 22, wherein the z-value of P is computed as:

C1*z(P1)+C2*z(P2)+ . . . +Ci*z(Pi)

wherein weight Ci=area(V(P) intersect V(Pi))/area(V(P)).

24. The apparatus of claim 14, wherein the interpolation output parameters comprise a grid based output location wherein the surface points are interpolated on a grid defined within specified polygon areas selected in the drawing.

25. The apparatus of claim 14, wherein the interpolation output parameters comprise a triangle centroid output location wherein surface points are interpolated at existing surface triangle centroids within specified polygon areas selected in the drawing.

26. The apparatus of claim 14, wherein the interpolation output parameters comprise a random points output location wherein a specified number of surface points are interpolated randomly within polygon areas selected in the drawing.

27. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform a method for smoothing a triangulated irregular network (TIN) surface in an GIS/CAD computer system, the method comprising:

obtaining a TIN surface in a drawing on the GIS/CAD application;

selecting a surface smoothing technique;

specifying interpolation output parameters;

interpolating additional surface points in accordance with the selected surface smoothing technique and interpolation output parameters; and

smoothing the TIN surface using the interpolated additional surface points.

28. The article of manufacture of claim 27, wherein the surface smoothing technique comprises Kriging.

29. The article of manufacture of claim 28, wherein the method further comprises:

defining surface selection points;

displaying a reference variogram on a point distribution diagram;

selecting a semi-variogram model;

plotting the selected semi-variogram model on the point distribution diagram; and

interpolating additional points to be used to smooth the TIN surface by using the selected semi-variogram model as a weighting function.

30. The article of manufacture of claim 29, wherein defining surface selection points comprises a user graphically selecting surface points.

31. The article of manufacture of claim 29, wherein defining surface selection points comprises the CAD/GIS application randomly selecting a defined number of points from an entire surface point selection.

32. The article of manufacture of claim 29, wherein defining surface selection points comprises selecting points contained within a selected polygonal object.

33. The article of manufacture of claim 29, wherein the semi-variogram model is selected from a group consisting of exponential, Gaussian, monomial, linear, and spherical.

34. The article of manufacture of claim 27, wherein the surface smoothing technique comprises natural neighbor interpolation wherein a z-value of an arbitrary point P is estimated from z-values of a set of points with known z-values.

35. The article of manufacture of claim 34, wherein information in a Delaunay triangulation of the set of points is used to compute a weighted average of z-values of natural neighbors of the arbitrary point P.

36. The article of manufacture of claim 35, wherein the z-value of P is computed as:

C1*z(P1)+C2*z(P2)+ . . . +Ci*z(Pi)

wherein weight Ci=area(V(P) intersect V(Pi))/area(V(P)).

37. The article of manufacture of claim 27, wherein the interpolation output parameters comprise a grid based output location wherein the surface points are interpolated on a grid defined within specified polygon areas selected in the drawing.

38. The article of manufacture of claim 27, wherein the interpolation output parameters comprise a triangle centroid output location wherein surface points are interpolated at existing surface triangle centroids within specified polygon areas selected in the drawing.

39. The article of manufacture of claim 27, wherein the interpolation output parameters comprise a random points output location wherein a specified number of surface points are interpolated randomly within polygon areas selected in the drawing.