Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Earth science
Patent
1999-03-01
2000-09-12
McElheny, Jr., Donald E.
Data processing: measuring, calibrating, or testing
Measurement system in a specific environment
Earth science
G06F 1900
Patent
active
061190691
ABSTRACT:
A system and method for determining the boundaries of a field is disclosed. The system and method utilizes computational geometry and, in particular, the alpha shape of the field to derive the field boundary of a set of georeferenced data points. The method includes collecting georeferenced data for the field, assigning the georeferenced data to a data set, filtering the data to remove anomalous data points, filtering the data to remove known inside points, scaling the point coordinates from decimal to integer form, determining the alpha shape of the set, buffering the alpha shape to compensate for antenna position, and outputting the field boundary.
REFERENCES:
patent: 4814711 (1989-03-01), Olsen et al.
patent: 4815012 (1989-03-01), Feintuch
patent: 5214757 (1993-05-01), Mauney et al.
patent: 5265024 (1993-11-01), Crabill et al.
patent: 5323317 (1994-06-01), Hampton et al.
patent: 5334987 (1994-08-01), Teach
patent: 5418906 (1995-05-01), Berger et al.
patent: 5467271 (1995-11-01), Abel et al.
patent: 5471392 (1995-11-01), Yamashita
patent: 5528518 (1996-06-01), Bradshaw et al.
patent: 5544052 (1996-08-01), Fujita et al.
patent: 5561747 (1996-10-01), Crocker et al.
patent: 5771169 (1998-06-01), Wendte
Edelsbrunner, Herbert, "Weighted Alpha Shapes", Technical Report UIUCDCS-R-92-1760, Dept. of Comp. Sci., Univ. of Ill. at Urbana-Champaign, Urbana, Ill. (1992), p. 1-15.
Edelsbrunner, Herbert et al., "On the Shape of a Set of Points in the Plane", IEEE Transactions on Information Theory, vol. IT-29, No. 4, Jul. 1983, pp. 551-559.
Edelsbrunner, Herbert and Mucke, Ernst P., "Three-dimensional Alpha Shapes", ACM Transactions on Graphics, 13(1):43-72, 1994, pp. 1-31.
de Berg, Mark, et al., "Computational Geometry: Algorithms and Applications", printed Dec. 2, 1998 from http://www.cs.uu.nl/geobook/overview.html, pp. 1-2 (book review).
Akkiraju, Nataraj et al., "Alpha Shapes: Definition and Software", printed Dec. 2, 1998 from http://www.geom.umn.edu/software/cglist/GeomDir/shapes95def
ode3.html, node7.html and node2.html.
Terrano, Anthony E. et al., "Using an architectural knowledge base to generate code for parallel computers", Communications of the ACM, Sep. 1989, vol. 32, No. 9, p. 1065.
Petzold, Charles, "GDI comes of age: exploring the 32-bit graphics of Windows NT; Graphics Device Interface; programming techniques; Technical", Microsoft Systems Journal, Sep. 1992, vol. 7, No. 5, p. 41.
Lukatela, Hrvoje et al., "Spatial data and the Voronoi tessellation: unrestricted modeling and efficient manipulation of terrestrial objects", Dr. Dobb's Journal of Software Tools, Dec. 1992, vol. 17, No. 12, p. 18.
Gibbs, Betty L., Technical Articles, Mineral Industry Software, Mining Annual Review, Jul., 1993, p. 57.
Hall, Valerie, "Morphing in 2-D and 3-D; includes related articles on morphing in films, on Rmorf shareware morphing software and on two-pass mesh warping algorithm", Dr. Dobb's Journal of Software Tools, Jul. 1993, vol. 18, No. 7, p. 18.
Mehlhorn, Kurt et al., "LEDA: a platform for combinatorial and geometric computing; Library of Efficient Data Types and Algorithms", Communications of the ACM, Jan. 1995, vol. 38, No. 1, p. 96.
Cressie, Noel A. C., "Statistics for Spatial Data", The Many Faces of Spatial Prediction, pp. 372-375.
Case Corporation
McElheny Jr. Donald E.
LandOfFree
System and method for deriving field boundaries using alpha shap does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for deriving field boundaries using alpha shap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for deriving field boundaries using alpha shap will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-104817