Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2005-07-12
2005-07-12
Nguyen, Thu V. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
Reexamination Certificate
active
06917877
ABSTRACT:
A method for determining a polygonal intersection of a first polygon and a second polygon. An intersection of the boundary of the first polygon with the boundary of the second polygon is located by finding a point from which at least three portions of boundaries extend. From this point, a first portion of the boundary of the polygonal intersection is determined by identifying a portion of the boundary of the first polygon that is located inside the second polygon. Each subsequent portion of the boundary of the polygonal intersection is determined by selecting that portion of the boundary of either the first polygon or the second polygon that (1) connects to a leading end of a current portion of the boundary of the polygonal intersection and (2) forms the least angle with the current portion of the boundary of the polygonal intersection.
REFERENCES:
patent: 4694404 (1987-09-01), Meagher
patent: 5179645 (1993-01-01), Tanimori
patent: 5347619 (1994-09-01), Erb
patent: 5583975 (1996-12-01), Naka et al.
patent: 5613052 (1997-03-01), Narayanaswami
patent: 5694534 (1997-12-01), White, Jr. et al.
patent: 5739826 (1998-04-01), Shiraishi et al.
patent: 5818460 (1998-10-01), Covey et al.
patent: 5832127 (1998-11-01), Healy
patent: 5961572 (1999-10-01), Craport et al.
patent: 5990896 (1999-11-01), Barrus
patent: 6208352 (2001-03-01), Blackwell
patent: 6215503 (2001-04-01), Snyder et al.
patent: 6330858 (2001-12-01), McDonough et al.
patent: 6424911 (2002-07-01), Yamashita et al.
patent: 6622085 (2003-09-01), Amita et al.
patent: 0784296 (1997-07-01), None
patent: WO00/43953 (2000-07-01), None
O'Rourke, Joseph,Computational Geometry In C, Second Edition, Cambridge University Press, pp. 252-269 (1998).
Weiler, Kevin, “Polygon Comparison Using a Graph Representation”, Institute of Building Sciences, Carnegie-Mellon University, Pittsburgh, PA 15213 (1980); ACM 0-89791-021-4/80/0700-0010, pp. 10-18.
Greiner, Gunther, Hormann, Kai, “Efficient Clipping of Arbitrary Polygons”, Friedrich Alexander University (Apr. 1998); ACM Transactions on Graphics, vol. 17, No. 2, pp. 71-83.
Lewis, Rick ; Sequin, Carlo, “Generation of 3D building models from 2D architectural plans”Computer Aided Design, Elsevier Publishers BV., Barking, GB, vol. 30, No. 10, pp. 765-779 (Sep. 1998).
Zalik, B, “A topology construction from line drawings using a uniform plane subdivision technique”,Computer Aided Design, Elsevier Publishers BV., Barking, GB, vol. 31, No. 5, pp. 335-348 (Apr. 1999).
Yang, Y. et al., “An efficient scanning pattern for layered manufacturing processes”, Proceedings of the 2001 IEEE International Conference on Robotics and Automation, ICRA 2001, Seoul, Korea May 21-26, 2001, pp. 1340-1345.
EP 02255634 Search Report, dated Oct. 27, 2004.
Kaplan Lawrence M.
Kozak Frank J.
Navteq North America, LLC
Nguyen Thu V.
Shutter Jon D.
LandOfFree
Method for determining the intersection of polygons used to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining the intersection of polygons used to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the intersection of polygons used to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3427210