Article

Free access

CONDOR: constraint-based dataflow

Author:

Michael KassAuthors Info & Claims

SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques

Pages 321 - 330

https://doi.org/10.1145/133994.134087

Published: 01 July 1992 Publication History

PDF eReader

References

[1]

Davis, A. and Keller, R., "Data flow Program Graphs," IEEE Computer, Feb. 1982, p. 26-24 I

Digital Library

Google Scholar

[2]

Haeberli, P., "ConMan: A Visual Programming Language for Interactive Graphics," Proc. of Siggraph "88, p. 103-111.

Digital Library

Google Scholar

[3]

Fleischer, K. and Witkin, A., "A Modeling Testbed," Proc. of Graphics Interface "88, Edmonton, Alberta, 1988

Digital Library

Google Scholar

[4]

Perlin, K. "An Image Synthesizer," Computer Graphics 19 (3) Proc. Siggraph '85, 1985 p. 287-296.

Digital Library

Google Scholar

[5]

Alefeld, G. and Herzberger, J, "Introduction To Interval Computations," Academic Press, 1983.

Google Scholar

[6]

Witkin, A, Fleischer, K., and Barr, A., "Energy Constraints On Parameterized Models," Proc. Siggraph '87, Anaheim, California, 1987.

Digital Library

Google Scholar

[7]

Witkin, A. and Kass, M., "Spacetime Constraints," Proc. Siggraph '88, p. 159-168.

Digital Library

Google Scholar

[8]

Snyder, J., "'Interval Analysis for Computer Graphics," Proc. Siggraph '92.

Digital Library

Google Scholar

[9]

Duff, T., "Interval Arithmetic and Recursive Subdivision for Implicit Functions and Constructive Solid Geometry,'" Proc. Siggraph '92.

Digital Library

Google Scholar

[10]

Mitchel, D. and Hanrahan, P.,"lllumination from Curved Reflectors," Proc. Siggraph '92.

Digital Library

Google Scholar

[11]

Wolfram, S., Mathematica: A System for Doing Mathematics by Computer, Addison-Wesley, Redwood City, California, 1988.

Digital Library

Google Scholar

[12]

Gill, E., Murray, W. and Wright, M., Practical Optimization, Academic Press, New York, 1981.

Google Scholar

[13]

Ban-, A., "Global and local deformations of solid primitives,'" Proc. Siggraph '84 p. 21-29.

Digital Library

Google Scholar

[14]

Ingalls, D. et al, "Fabrik: A Visual Programming Environment," Proc. OOPSLA "88, September 25-30, 1988, p. 176-190.

Digital Library

Google Scholar

[15]

Pangaro, P., Steinberg, S., Davis, J. and McCann, B., "EOM: a Graphically Scripted, Simulation-Based Animation System," Architecture Machine Group, Massachusetts Institute of Technology, August 1977.

Google Scholar

[16]

Cook, R., "Shade Trees," Proc. Siggraph '84, p. 223-230, 1984.

Digital Library

Google Scholar

[17]

Abram, G., and Whitted, T., "Building Block Shaders," Proc. Siggraph '90, 1990,p. 283-288.

Digital Library

Google Scholar

[18]

Steele, G. et. al., Common Lisp the Language, Digital Press, Bedford, Massachusetts, 1984.

Digital Library

Google Scholar

[19]

Linton, M., Calder, P., and Vlissides, J., "The Design and Implementation of InterViews," Proceedings of the USENIX C++ Workshop, November 1987.

Google Scholar

[20]

Sherman, A., Algorithm 533: "NSPIV, A Fortran Subroutine for Sparse Gaussian Elimination With Partial Pivoting," ACM TOMS, Vol. 4, No. 4, December, 1978, p. 391-398.

Digital Library

Google Scholar

[21]

Press, W. et. al., Numerical Recipes, Cambridge University Press, Cambridge, England, 1986

Google Scholar

[22]

Gleicher, M, and Kass, M, "An Interval Refinement Technique for Surface Intersection," Graphics Interface '92, to appear.

Digital Library

Google Scholar

[23]

Von Herzen, B. and Ban., A., "'Accurate Triangulations of Deformed, Intersecting Surfaces," Computer Graphics 21 (4) Proc. Siggraph '87, 1987 p. 103-110.

Digital Library

Google Scholar

[24]

Von Herzen, B., Barr, A., and Zatz, H., "Geometric Collisions for Time-Dependent Parametric Surfaces," Computer Graphics 24 (4) Proc. Siggraph "90, 1990 p. 39 - 48.

Digital Library

Google Scholar

[25]

Williams, L., "Performance-Driven Facial Animation," Proc. Siggraph "90, 1990, p. 235-242.

Digital Library

Google Scholar

[26]

Lowe, D., "Solving for the Parameters of Object Models from Image Descriptions," Proc. Image Understanding Workshop, April 1980, p. 121-127.

Google Scholar

[27]

Gennery, D., "'Stero Camera Calibration," Proc. image Understanding Workshop, April 1980, p. 201-208.

Google Scholar

[28]

Kass, M., Witkin, A., and Terzopoulos, D., "Snakes: Active Contour Models," International Journal of Computer Vision, 1988, p. 321-331

Crossref

Google Scholar

Cited By

View all

Clarberg PToth RHasselgren JAkenine-Möller T(2010)An optimizing compiler for automatic shader boundingProceedings of the 21st Eurographics conference on Rendering10.1111/j.1467-8659.2010.01721.x(1259-1268)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2010.01721.x
Grinspun E(2005)A discrete model of thin shellsACM SIGGRAPH 2005 Courses10.1145/1198555.1198663(4-es)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1198555.1198663
Deligiannidis LJacob R(2005)Improving Performance of Virtual Reality Applications Through Parallel ProcessingThe Journal of Supercomputing10.1007/s11227-005-0243-x33:3(155-173)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1007/s11227-005-0243-x
Show More Cited By

Index Terms

CONDOR: constraint-based dataflow

Recommendations

Constraint Hierarchies as Semiring-Based CSPs
ICTAI '09: Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial Intelligence

Constraints provide an effective means for the high-level modeling and reasoning of various problems. In particular, soft constraints are useful since they treat over-constrained problems that naturally arise in real-life applications. Therefore, ...
CONDOR: constraint-based dataflow
ICHEA for discrete constraint satisfaction problems
AI'12: Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence

Constraint satisfaction problem (CSP) is a subset of optimization problem where at least one solution is sought that satisfies all the given constraints. Presently, evolutionary algorithms (EAs) have become standard optimization techniques for solving ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques

July 1992

420 pages

ISBN:0897914791

DOI:10.1145/133994

Editor:
James J. Thomas
Battelle Pacific Northwest Labs, Richland, WA

ACM SIGGRAPH Computer Graphics Volume 26, Issue 2
July 1992
366 pages
ISSN:0097-8930
DOI:10.1145/142920
Editor:
Maxine Brown
Univ. of Illinois at Chicago
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1992

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH92

Sponsor:

SIGGRAPH

SIGGRAPH92: 19th Annual Conference and Exhibition on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '92 Paper Acceptance Rate 45 of 213 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
884
Total Downloads

Downloads (Last 12 months)139
Downloads (Last 6 weeks)24

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Clarberg PToth RHasselgren JAkenine-Möller T(2010)An optimizing compiler for automatic shader boundingProceedings of the 21st Eurographics conference on Rendering10.1111/j.1467-8659.2010.01721.x(1259-1268)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2010.01721.x
Grinspun E(2005)A discrete model of thin shellsACM SIGGRAPH 2005 Courses10.1145/1198555.1198663(4-es)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1198555.1198663
Deligiannidis LJacob R(2005)Improving Performance of Virtual Reality Applications Through Parallel ProcessingThe Journal of Supercomputing10.1007/s11227-005-0243-x33:3(155-173)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1007/s11227-005-0243-x
McCool MDu Toit SPopa TChan BMoule K(2004)Shader algebraACM SIGGRAPH 2004 Papers10.1145/1186562.1015801(787-795)Online publication date: 8-Aug-2004
https://dl.acm.org/doi/10.1145/1186562.1015801
McCool MDu Toit SPopa TChan BMoule K(2004)Shader algebraACM Transactions on Graphics10.1145/1015706.101580123:3(787-795)Online publication date: 1-Aug-2004
https://dl.acm.org/doi/10.1145/1015706.1015801
Grinspun EHirani ADesbrun MSchröder PParent RSingh KBreen DLin M(2003)Discrete shellsProceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation10.5555/846276.846284(62-67)Online publication date: 26-Jul-2003
https://dl.acm.org/doi/10.5555/846276.846284
(2002)Design Issues and QoS Negotiation Protocol Model for Networked Multimedia SystemsThe KIPS Transactions:PartC10.3745/KIPSTC.2002.9C.5.7579C:5(757-764)Online publication date: 1-Oct-2002
https://doi.org/10.3745/KIPSTC.2002.9C.5.757
Deligiannidis LJacob R(2002)DLoVe: using constraints to allow parallel processing in multi-user virtual realityProceedings IEEE Virtual Reality 200210.1109/VR.2002.996504(49-56)Online publication date: 2002
https://doi.org/10.1109/VR.2002.996504
Balaguer JBauer CDiehl SBalaguer J(1999)Less is moreProceedings of the fourth symposium on Virtual reality modeling language10.1145/299246.299260(39-45)Online publication date: 23-Feb-1999
https://dl.acm.org/doi/10.1145/299246.299260
Jacob R(1996)A visual language for non-WIMP user interfacesProceedings 1996 IEEE Symposium on Visual Languages10.1109/VL.1996.545292(231-238)Online publication date: 1996
https://doi.org/10.1109/VL.1996.545292
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Constraint Hierarchies as Semiring-Based CSPs

CONDOR: constraint-based dataflow

ICHEA for discrete constraint satisfaction problems