Contour tracing by piecewise linear approximations-Reference-Cited by-同舟云学术

Contour tracing by piecewise linear approximations

Published:1990-10 Issue:4 Volume:9 Page:389-423
ISSN:0730-0301
Container-title:ACM Transactions on Graphics
language:en
Short-container-title:ACM Trans. Graph.

Author:

Dobkin David P.¹,Wilks Allan R.²,Levy Silvio V. F.¹,Thurston William P.¹

Affiliation:

1. Princeton Univ., Princeton, NJ

2. AT&T Bell Labs, Murray Hill, NJ

Abstract

We present a method for tracing a curve that is represented as the contour of a function in Euclidean space of any dimension. The method proceeds locally by following the intersections of the contour with the facets of a triangulation of space. The algorithm does not fail in the presence of high curvature of the contour; it accumulates essentially no round-off error and has a well-defined integer test for detecting a loop. In developing the algorithm, we explore the nature of a particular class of triangulations of Euclidean space, namely, those generated by reflections.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design

Link

https://dl.acm.org/doi/pdf/10.1145/88560.88575

Reference22 articles.

1. At.t.aowp.R E. L. ANn (' ~.nRa K. Simplieiml And emntinllnf.imn mpthnd.~ fnr ApprnYirngf.ina fixed points and solutions to systems of equations. SIAM Rev. 22 (dan. 1980) 28-85. At.t.aowp.R E. L. ANn (' ~.nRa K. Simplieiml And emntinllnf.imn mpthnd.~ fnr ApprnYirngf.ina fixed points and solutions to systems of equations. SIAM Rev. 22 (dan. 1980) 28-85.

2. An algorithm for piecewise linear approximation of an implicitly defined manifold. SIAM d;ALLGOWER E. L.;Numer. Anal.,1985

3. ARNON D.S. Topologically reliable display of algebraic curves. ACM SIGGRAPH Comput. Gr. 17 (duly 1983) 219-227. 10.1145/800059.801152 ARNON D.S. Topologically reliable display of algebraic curves. ACM SIGGRAPH Comput. Gr. 17 (duly 1983) 219-227. 10.1145/800059.801152

4. BLANCHARD P. Complex analytic dynamics on the Riemann sphere. Bull. Am. Math. Soc. I1 (duly 1984) 85-141. BLANCHARD P. Complex analytic dynamics on the Riemann sphere. Bull. Am. Math. Soc. I1 (duly 1984) 85-141.

5. Fast quantizing and decoding algorithms for lattice quantizers and codes;CONWAY J.;IEEE Trans. In{. Theory,1982

Cited by 42 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A generalized combinatorial marching hypercube algorithm;Computational and Applied Mathematics;2024-03-26

2. Tracing Isomanifolds in \(\mathbb{R}\) ^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations;SIAM Journal on Computing;2023-04-12

3. Large fluctuations in locational marginal prices;Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences;2021-06-07

4. Quantifying viscosity and surface tension of multicomponent protein-nucleic acid condensates;Biophysical Journal;2021-04

5. Coxeter Triangulations Have Good Quality;Mathematics in Computer Science;2020-03