T
Tina M. Nicholl
Researcher at University of Western Ontario
Publications - 5
Citations - 111
Tina M. Nicholl is an academic researcher from University of Western Ontario. The author has contributed to research in topics: Line clipping & Program transformation. The author has an hindex of 4, co-authored 5 publications receiving 103 citations.
Papers
More filters
Proceedings ArticleDOI
An efficient new algorithm for 2-D line clipping: Its development and analysis
TL;DR: The performance of this algorithm is shown to be consistently better than existing algorithms, including the Cohen-Sutherland and Liang-Barsky algorithms, based on an analysis of the number of arithmetic operations and comparisons required by the different algorithms.
Patent
Polygon and polyline clipping for computer graphic displays
Tina M. Nicholl,Khun Yee Fung +1 more
TL;DR: In this paper, a method for clipping polygons in two dimensions, in which if a vertex is outside a boundary line, the succeeding vertex is handled as it is also outside the same boundary line until determined to be otherwise, is presented.
Journal ArticleDOI
A Run-Length Slice Line Drawing Algorithm without Division Operations
TL;DR: A new run‐length slice algorithm that does not require a division operation is presented and it uses the double‐stepping paradigm in incremental line drawing algorithms to reduce the number of additions used by at least half.
Journal ArticleDOI
Performing geometric transformations by program transformation
Robin A. Nicholl,Tina M. Nicholl +1 more
TL;DR: This work describes how simple program equivalences may be used as program transformations to eliminate this additional execution time from programs that use geometric transformations.
Journal ArticleDOI
The use of functional annotations in verifying imperative programs
TL;DR: The authors advocate a means of using a functional notation to annotate imperative programs and present a method for verifying that the annotated sections of code achieve the results specified in the annotation.