Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2006-08-01
2006-08-01
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S590000, C345S592000, C345S611000, C345S629000
Reexamination Certificate
active
07084882
ABSTRACT:
A method for representing shapes of road segments is disclosed. The shape of a portion of road that spans at least one intersection is represented using a single continuous non-uniform B-spline. The single continuous non-uniform B-spline is divided into separate sections by knot insertion at each position corresponding to the location of a spanned intersection. The separate sections of the single continuous non-uniform B-spline are each re-parameterized into multiple separate continuous non-uniform B-splines. Then, data indicating each of the separate non-uniform B-splines is used to represent each of the corresponding road segments in the portion of road.
REFERENCES:
patent: 5438517 (1995-08-01), Sennott et al.
patent: 5470233 (1995-11-01), Fruchterman et al.
patent: 5497451 (1996-03-01), Holmes
patent: 5566288 (1996-10-01), Koerhsen
patent: 5771310 (1998-06-01), Vannah
patent: 5902350 (1999-05-01), Tamai et al.
patent: 5910177 (1999-06-01), Zuber
patent: 6029173 (2000-02-01), Meek et al.
patent: 6138084 (2000-10-01), Mine
patent: 6188957 (2001-02-01), Bechtolsheim et al.
patent: 6253164 (2001-06-01), Rohm et al.
patent: 6256038 (2001-07-01), Krishnamurthy
patent: 6292752 (2001-09-01), Franke et al.
patent: 6345235 (2002-02-01), Edgecombe et al.
patent: 6424911 (2002-07-01), Yamashita et al.
patent: 6505117 (2003-01-01), Ratert et al.
patent: 6510382 (2003-01-01), Wilson
patent: 6624782 (2003-09-01), Jocoy et al.
patent: 6628278 (2003-09-01), Ritter
patent: 6639592 (2003-10-01), Dayanand et al.
patent: 6681177 (2004-01-01), Joshi
patent: 6728392 (2004-04-01), Joshi
patent: 2001/0056326 (2001-12-01), Kimura
patent: 2002/0013659 (2002-01-01), Kusama
patent: 2003/0187578 (2003-10-01), Nishira et al.
patent: 0 394517 (1993-06-01), None
patent: 0 807 803 (1997-11-01), None
patent: 0919788 (1999-06-01), None
patent: 1096229 (2001-05-01), None
patent: 409147127 (1997-06-01), None
patent: WO 95/32483 (1995-11-01), None
Web pages, NEC Research Index (http://citeseer.nj.nec.com) paper entitled “Mining GPS Data to Augment Road Models”, (1999) Rogers et al., 21 pages.
Painter et al., U.S. Appl. No. 09/918,668, filed Jul. 31, 2002, entitled: Method for Representing Roads in a Geographic Database.
Casino Roy
Dorum Ole Henry
Kola Mohan
Kozak Frank J.
Navteq North America, LLC
O'Brien Grace Law
Rahmjoo Mike
Shutter Jon D.
LandOfFree
Method to provide smoothness for road geometry data at... 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 to provide smoothness for road geometry data at..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to provide smoothness for road geometry data at... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3628761