Web-based Constructive Shape Modeling Using Real Distance Functions

We present an approach and a web-based system implementation for modeling shapes using real distance functions. The system consists of an applet supporting the HyperFun modeling language. The applet is extended with primitives defined by Euclidean distance from a point to the surface of the shape. Set-theoretic operations (union, intersection, difference) that provide an approximation of the Euclidean distance to a shape built in a constructive way are introduced. Such operations have a controllable error of the exact Euclidean distance to the shape and preserve C1 continuity of the overall function, which is an important condition for further operations and applications. The proposed system should help model various shapes, store them in a concise form, and exchange them easily between different entities on a network. The applet offers also the possibility to export the models defined in the HyperFun language to other formats for raytracing or rapid prototyping.

[1]  T. Kunii,et al.  Web-based shape modeling with HyperFun , 2005, IEEE Computer Graphics and Applications.

[2]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[3]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[4]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[5]  A. Requicha,et al.  CONSTANT-RADIUS BLENDING IN SOLID MODELLING , 1984 .

[6]  Alexander Pasko,et al.  Distance Function Approximation for Constructive Shape Modeling , 2003 .

[7]  Hans J. Wolters,et al.  NURBS in VRML , 2000, VRML '00.

[8]  Vadim Shapiro,et al.  Heterogeneous material modeling with distance fields , 2004, Comput. Aided Geom. Des..

[9]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[10]  Min Chen,et al.  A New Approach to the Construction of Surfaces from Contour Data , 1994, Comput. Graph. Forum.

[11]  Valery Adzhiev,et al.  HyperFun project: a framework for collaborative multidimensional F-rep modeling , 2000 .

[12]  Brian Wyvill,et al.  Two‐dimensional Potential Fields for Advanced Implicit Modeling Operators , 2003, Comput. Graph. Forum.

[13]  Vadim Shapiro,et al.  Approximate distance fields with non-vanishing gradients , 2004, Graph. Model..

[14]  Arthur W. Toga,et al.  Three-dimensional skeleton and centerline generation based on an approximate minimum distance field , 1998, The Visual Computer.

[15]  Alexei Sourin,et al.  Function-based 3D web visualization , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[16]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[17]  Richard Ian Cartwright,et al.  Geometric aspects of empirical modelling : issues in design and implementation , 1998 .

[18]  William C. Regli.  Internet-Enabled Computer-Aided Design , 1997, IEEE Internet Comput..

[19]  Vinod Kumar,et al.  An approach to modeling multi-material objects , 1997, SMA '97.

[20]  David R. Nadeau,et al.  Creating VRML extensions to support scientific visualization , 1995, VRML '95.

[21]  Rivka Oxman,et al.  The Web as a visual design medium , 1999, 1999 IEEE International Conference on Information Visualization (Cat. No. PR00210).

[22]  Ronald Goldman.  Two Approaches to a Computer Model for Quadric Surfaces , 1983, IEEE Computer Graphics and Applications.

[23]  John Hart,et al.  Distance to an Ellipsoid , 1994, Graphics Gems.

[24]  John C. Hart,et al.  Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces , 1996, The Visual Computer.

[25]  Alexander A. Pasko,et al.  Geometric modeling in the analysis of trivariate functions , 1988, Comput. Graph..