Ask Question, Ask an Expert

+61-413 786 465

info@mywordsolution.com

Ask Computer Engineering Expert

Add CSG to your ray tracer: Assume that your scene is built of solid "basic" objects, such as the solid interiors of spheres and ellipsoids (or even cylinders, and cubes). You can define new derived volumetric objects as the volumetric unions, differences, and intersections of these basic objects. This representation is called constructive solid geometry (CSG). You can continue recursively and define CSG objects applying set operations to other CSG objects. In full generality, a CSG object is defined by an expression tree with set operations in the interior nodes and basic objects at the leaves. One can easily ray trace a CSG object, as long one has code that computes ray intersections with the basic objects. When computing the intersection of a ray with a basic object, one stores not just the point of nearest intersection but instead computes and stores the entire interval of intersection. This interval starts where the ray enters the object and ends where the ray exits the object. To compute the ray intersection with, say, the intersection of two basic objects (each represented with its own interval), one simply compute the interval-intersections of the two input intervals. This same idea can be applied to a general CSG expression tree. (Note that a general CSG object may be non-convex and thus the intersection between a ray and a general CSG object may be composed of several intersection intervals.)

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M92163940

Have any Question?


Related Questions in Computer Engineering

Question in ruby as in java 8 or scala an interface mix-in

Question : In Ruby, as in Java 8 or Scala, an interface (mix-in) can provide method code as well as signatures. (It can't provide data members; that would be multiple inheritance.) Explain why dynamic typing makes this f ...

Question what some of the reasons that evolutionary models

Question : What some of the reasons that evolutionary models are considered by many to be the best approach to software development. The response must be typed, single spaced, must be in times new roman font (size 12) an ...

Solve the following one 1 self-check problems on paper and

Solve the following one (1) Self-Check problems on paper and bring your sheet of paper to your section on Thursday: Write a function called grades that takes a list of tuples as a parameter. Each tuple in this list conta ...

If there are 30 students total and 13 of them have blue

If there are 30 students total and 13 of them have blue socks and 17 have red socks. Randomly select a student from the class list. What is the probability of the student having red socks?

What is the name of the text file on a windows computer

What is the name of the text file on a Windows computer that may store DNS to IP address mappings?

Analyze the time complexity of the following ternary search

Analyze the time complexity of the following ternary search algorithm: identify two points that subdivide a sorted array into three parts. If the given number is equal to one of these two points, we are done. Otherwise, ...

Question suppose we have a disk with capacity 98304 gb if

Question : Suppose we have a disk with capacity 98.304 GB, if number of platters 16, an average of 300 sectors per track and 20,000 tracks per surface. Then calculate the number of bytes per sector.

Exercise identifying technology assets1 you are part of

Exercise: Identifying Technology Assets: 1. You are part of disaster recovery team charged with completing the asset inventory at a small business primarily sells a small selection of products to the public. 2. Establish ...

Systems analysis project 12 please answer the 2 questions1

Systems analysis project 12: please answer the 2 questions 1. Develop a process for managing change requests and design a form to handle a generic change request. The process should include a contingency plan for changes ...

Question suppose users share a 3 mbps link through circuit

Question : Suppose users share a 3 Mbps link through circuit switching. Also suppose each user requires 150 kbps when transmitting, but each user transmits only 10 percent of the time. a) How many users can be supported? ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As