Invalid shape detector (ISD)

Details Invalid shape detector (ISD) Invalid shape detector (ISD)

2005-03-22

2005-03-22

Zimmerman, Mark (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S467000

Reexamination Certificate

active

06870533

ABSTRACT:
A method to detect invalid polygons that are inputted by users using a graphical user-interface is presented. The method selects pairs of lines that are used to define the polygon and tests to determine if the lines crossover. If there are no crossovers, then the polygon is a valid polygon. If there is a pair of lines that do crossover one another, then the polygon is an invalid polygon. Such a method is useful in teaching polygons and their properties to novices and students.

REFERENCES:
patent: 5347619 (1994-09-01), Erb
patent: 6549201 (2003-04-01), Igarashi et al.
Ian Garton. Ear Cutting for Simple Polygons. Last updated Dec. 10, 1997. pp. 1-5. cgm.cs.mcgill.ca/˜godfried/teaching/cg-projects/ 97/lan/cutting_ears.html.*
Dr. Jeffrey J. Glosper. Line Crossing Algorithm. Oct., 1998. pp. 1-4. www.brunel.ac.uk/˜castjjg/java/crossed/crossed.html.*
Compiled with assistance from David H. Douglas and David M. Mark. Simple Algorithms I—Intersection of Lines. Last updated Aug. 30, 1997. pp. 1-6. www.geog.ubc.ca/courses/klink/gis.notes
cgia/u32.html.

Affiliated with

Also associated with

Rating

Invalid shape detector (ISD) does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Invalid shape detector (ISD), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invalid shape detector (ISD) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3456834