C
Christopher J. Van Wyk
Researcher at Bell Labs
Publications - 36
Citations - 1283
Christopher J. Van Wyk is an academic researcher from Bell Labs. The author has contributed to research in topics: Polygon & Monotone polygon. The author has an hindex of 16, co-authored 35 publications receiving 1269 citations. Previous affiliations of Christopher J. Van Wyk include AT&T & Drew University.
Papers
More filters
Journal ArticleDOI
Computational Geometry in C.
TL;DR: The basic techniques used in computational geometry are all covered: polygon triangualtions, convex hulls, Voronoi diagrams, arrangements, geometric searching, and motion planning.
Proceedings ArticleDOI
Efficient exact arithmetic for computational geometry
TL;DR: An experimental expression compiler is described that conveniently packages the effect of exact integer arithmetic at a cost close to that of floating-point arithmetic by combining tuned multiprecision integer arithmetic and a floating- point filter based on interval analysis.
Journal ArticleDOI
An automatic beautifier for drawings and illustrations
TL;DR: A method for inferring constraints that are desirable for a given (rough) drawing and then modifying the drawing to satisfy the constraints wherever possible to achieve approximate equality of the slope or length of sides, collinearity of sides and vertical and horizontal alignment of points is described.
Journal ArticleDOI
Static analysis yields efficient exact integer arithmetic for computational geometry
TL;DR: A program implemented using a naive substitution of floating-point arithmetic for real arithmetic can fail, since geometric primitives depend upon sign-evaluation and may not be reliable if evaluated approximately.
Journal ArticleDOI
A High-Level Language for Specifying Pictures
TL;DR: A programming language that includes special constructs for drawing pictures is discussed, designed so that programs to draw pictures can reflect the structure of those pictures and used by several authors to prepare figures.