Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2007-03-06
2007-03-06
Zimmerman, Mark (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S619000, C345S648000
Reexamination Certificate
active
10537160
ABSTRACT:
A coordinate system R is set in which P0is a coordinate origin, P0P1conforms to a first U axis to have a unit length, P0P2conforms to a second V axis to have a unit length, and P0P1×P0P2is a unit vector conforming to a third N axis. A transforming matrix M that transforms an ordinary coordinate system into the coordinate system R and the u-, v- and n-coordinate values of the both ends of the line segment are calculated. It is determined whether or not the line segment intersects with the triangle, on the basis of the u-, v- and n-coordinate values. The u-, and v-coordinate values of the intersection point are calculated. It is determined whether or not the intersection point is positioned inside the triangle, on the basis of the u-, and v-coordinate values of the intersection point.
REFERENCES:
patent: 4953094 (1990-08-01), Letcher, Jr.
patent: 5351310 (1994-09-01), Califano et al.
patent: 6300958 (2001-10-01), Mallet
patent: 6633789 (2003-10-01), Nikolskiy et al.
patent: 6862023 (2005-03-01), Shaikh
patent: 2002/0093520 (2002-07-01), Larson
patent: 2002/0126117 (2002-09-01), Grzeszczuk et al.
patent: 2002/0190988 (2002-12-01), Maillot et al.
patent: 2003/0139834 (2003-07-01), Nikolskiy et al.
patent: 2004/0090437 (2004-05-01), Uesaki et al.
patent: 2004/0096799 (2004-05-01), Hughes et al.
patent: 2002-230054 (2002-08-01), None
Author: Tomas Moller, Title: Fast, Minimum Storage Ray-Triangle Intersection, Date: 1997, Journal of Graphic Tools, pp. 2-3.
“Intersections of Rays and Segments with Triangles in 3D” by Dan Sunday, online publication dated May 2001.
International Search Report in corresponding application PCT/JP03/05586 completed Jan. 6, 2004 and mailed Jan. 20, 2004.
Möller et al., “Fast, Minimum Storage Ray-Triangle Intersection”, Journal of graphics tools, pp. 1-7, 1997.
Badouel, “An Efficient Ray-Polygon Intersection”, Graphics Gems, pp. 390-393.
O'Rourke, “Point in Polygon”, Computational Geometry in C, pp. 239-245.
Kase Kiwamu
Usami Shugo
Chu David
Griffin & Szipl, P.C.
Riken
Zimmerman Mark
LandOfFree
Method and program for determing intersection point of... 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 and program for determing intersection point of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and program for determing intersection point of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3805859