Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System

Wyvill, Brian; Guy, Andrew; Galin, Éric

doi:10.1111/1467-8659.00365

Cited by 204 publications

(177 citation statements)

References 20 publications

Supporting

Mentioning

177

Contrasting

Order By: Relevance

“…Our approach closely resembles BlobTrees [25], that have been widely adapted. Its hierarchical structure stores implicit surfaces at the leaves and places composition operators at internal nodes.…”

Section: Related Workmentioning

confidence: 99%

Interactive modeling of implicit surfaces using a direct visualization approach with signed distance functions

Reiner

Mückl

Dachsbacher

2011

Computers & Graphics

View full text Add to dashboard Cite

Modeling appealing virtual scenes is an elaborate and time-consuming task, requiring not only training and experience, but also powerful modeling tools providing the desired functionality to the user. In this paper, we describe a modeling approach using signed distance functions as an underlying representation for objects, handling both conventional and complex surface manipulations. Scenes defined by signed distance functions can be stored compactly and rendered directly in real-time using sphere tracing. Hence, we are capable of providing an interactive application with immediate visual feedback for the artist, which is a crucial factor for the modeling process. Moreover, dealing with underlying mathematical operations is not necessary on the user level. We show that fundamental aspects of traditional modeling can be directly transferred to this novel kind of environment, resulting in an intuitive application behavior, and describe modeling operations which naturally benefit from implicit representations. We show modeling examples where signed distance functions are superior to explicit representations, but discuss the limitations of this approach as well.

show abstract

Section: Related Workmentioning

confidence: 99%

Interactive modeling of implicit surfaces using a direct visualization approach with signed distance functions

Reiner

Mückl

Dachsbacher

2011

Computers & Graphics

View full text Add to dashboard Cite

show abstract

“…The BlobTree hierarchical modeling framework is an extension of the traditional CSG Tree which encapsulates techniques for constructive solid modeling with skeletal primitives [45]. In addition to CSG and blending, the BlobTree system includes support for functional warping and deformation, texturing, and animation.…”

Section: Hierarchical Implicit Volume Modelingmentioning

confidence: 99%

“…Traditionally, modeling with the BlobTree involved composition of fixed geometric primitives-spheres, cylinders, and so on [45]. However, in a sketch-based modeling tool, we would like to be able to create an inflated shape with a silhouette that closely matches an arbitrary 2D contour sketched by the designer.…”

Section: Sketchable Implicit Sweep Primitivesmentioning

confidence: 99%

“…The most fundamental difference between ShapeShop and its predecessors is in the use of procedural shape modeling techniques, particularly the hierarchical implicit volume representation known as the BlobTree [45]. As with many other problems in computer science, utilizing a structured, hierarchical framework allows designers to interact with complex models more effectively.…”

mentioning

confidence: 99%

See 1 more Smart Citation

ShapeShop: Free-Form 3D Design with Implicit Solid Modeling

Schmidt¹,

Wyvill²

2011

Sketch-Based Interfaces and Modeling

Self Cite

View full text Add to dashboard Cite

Implicit modeling has been used since the early 1980s as an alternative to mainstream solid-modeling techniques. Beyond Boolean composition, implicit modeling integrates blending and deformation operators which allow complex free-form solid models to be more easily described. Recent advances have alleviated some of the major technical problems, such as visualization speed and surface control. In this chapter we describe how to combine these new techniques with a sketchbased 3D modeling interface, resulting in a powerful tool for quickly creating solid models. Our system, called ShapeShop, has been used as a testbed to investigate a range of problems, from real-time visualization [36] . Sketch-based 3D modeling is the common thread which ties all these various problems together [33,34,37,46].Much like the seminal Teddy system [18], ShapeShop is a tool for incrementally creating a 3D model using simple 2D sketches. From this starting point, many other sketch and pen-based interaction techniques have been adapted and integrated into the system. ShapeShop borrows liberally from work in sketching assistance [7,17], gestural systems [48], crossing interfaces [2], and suggestive modeling [16]. One long-term aspect of the ShapeShop project is to evaluate how these non-traditional techniques can be effectively combined within a complex interface.

show abstract

“…The anemone and its tentacles are modeled as an implicit surface using the Blob Tree [Wyvill et al 1999;. The position of the tentacles is computed as the result of a modified phyllotaxis model.…”

Section: Introductionmentioning

confidence: 99%

Physically based animation of sea anemones in real-time

Aliaga

Larboulette

2009

Proceedings of the 25th Spring Conference on Computer Graphics

View full text Add to dashboard Cite

Figure 1: Anemone and Fish animations. Top row, the attractive fish swims from right to left over a Strawberry anemone: when the regal tang fish is close enough, the associated Hole field is activated (white sphere) and the tentacles are deformed. Bottom row, the repulsive fish swims from left to right over an Anthopleura xanthogrammica: the associated Source field creates deformations of the anemone's tentacles when the clown fish passes by. AbstractThis paper presents a technique for modeling and animating fiberlike objects such as sea anemones tentacles in real-time. Each fiber is described by a generalized cylinder defined around an articulated skeleton. The dynamics of each individual fiber is controlled by a physically based simulation that updates the position of the skeleton's frames over time. We take into account the forces generated by the surrounding fluid as well as a stiffness function describing the bending behavior of the fiber. High level control of the animation is achieved through the use of four types of singularities to describe the three-dimensional continuous velocity field representing the fluid. We thus animate hundreds of fibers by key-framing only a small number of singularities. We apply this algorithm on a seascape composed of many sea anemones. We also show that our algorithm is more general and can be applied to other types of objects composed of fibers such as seagrasses.

show abstract

Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System

Cited by 204 publications

References 20 publications

Interactive modeling of implicit surfaces using a direct visualization approach with signed distance functions

Interactive modeling of implicit surfaces using a direct visualization approach with signed distance functions

ShapeShop: Free-Form 3D Design with Implicit Solid Modeling

Physically based animation of sea anemones in real-time

Contact Info

Product

Resources

About