The basic sampling algorithm in the

The basic sampling algorithm in the render cache is purely reactive. Sample locations are chosen based on where in the current image, more data was needed. While this helps to concentrate scarce rendering resources where they are most needed, it does not work well when large regions are becoming newly visible each frame (e.g., see Figure 2).
There is always at least one frame of latency between when a new rendering request is generated and when the result can be computed and integrated into the point cache.
This latency may be even longer when running the underlying renderer in a parallel distributed configuration, due to network latencies.
The solution is to predict several frames ahead of time when regions without data are likely to become visible. We project the points onto a predicted image plane using predicted camera parameters and then look for large regions without data. This projection can be done much more cheaply than the non-predicted projection for several reasons. Because we do not need to resolve the depth ordering of the points, there is no need to use a z-buffer with this projection. Also since we are only interested in larger regions without data, we can project the points onto a lower resolution
image.
We use an image with one quarter resolution in each dimension (or 1/16 as many pixels) and store each pixel in one byte (1 if at least one point maps to it, 0 otherwise). This allows the entire predicted occupancy image to fit in the processor’s cache. This avoids the need for a two pass projection (as discussed below).
Once we have computed the occupancy image, we generate a rendering sample request for each pixel which did not have a point map to it. If there are more empty pixels than allowed requests, we use a simple decimation scheme which takes roughly every nth sample in scanline order. For
each frame, the render cache is given a target number of rendering sample requests to generate. By default, we allocate up to half these requests to the predicted sampling, with the remainder generated by the normal sampling stage.
This prediction scheme fills predicted empty regions with point data that is just dense enough to allow the prefilter and interpolation stages to fill in the gaps, but sparse enough
to avoid wasting too much effort on regions that might never become visible. Prediction significantly improves image quality during camera motions at an acceptably small cost. It consumes roughly 13% of the total render cache execution time for one frame.We rely on the application to provide the predicted camera since it has the most up-to-date information about what the user is currently doing.

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมพื้นฐานสุ่มในแค render เป็นปฏิกิริยาเพียงอย่างเดียว สถานที่เก็บตัวอย่างจะเลือกตามที่ในรูปปัจจุบัน ข้อมูลถูกต้อง ขณะนี้ช่วยให้สมาธิภาพขาดแคลนทรัพยากรที่มากที่สุดจำเป็น ไม่ทำงานดีเมื่อภูมิภาคขนาดใหญ่กลายเป็นปรากฏใหม่เฟรมแต่ละเฟรม (เช่น ดูรูปที่ 2) จะมีกรอบน้อยของเวลาแฝงเมื่อคำขอภาพใหม่จะถูกสร้างขึ้นและเมื่อผลสามารถคำนวณ และรวมอยู่ในแคชของจุดแฝงนี้ได้อีกต่อไปแม้เมื่อทำการสร้างภาพต้นแบบทีกระจายขนาน เนื่องจากเวลาแฝงเครือข่าย วิธีคือการ ทำนายหลายเฟรมก่อนเวลาเมื่อภูมิภาค โดยไม่มีข้อมูลมีแนวโน้มที่จะมองเห็นได้ เราโครงการจุดบนเครื่องบินภาพเคลื่อนที่โดยใช้พารามิเตอร์การเคลื่อนกล้อง และหาพื้นที่ขนาดใหญ่โดยไม่มีข้อมูล สามารถทำโปรเจคนี้มากย่านกว่าฉายไม่ใช่ทำนายหลายเหตุผล เนื่องจากเราไม่ต้องแก้ไขลำดับความลึกของจุด มีไม่จำเป็นต้องใช้บัฟเฟอร์ z กับโปรเจคนี้ นอกจากนี้ เนื่องจากเราสนใจเฉพาะภูมิภาคขนาดใหญ่โดยไม่มีข้อมูล เราสามารถโครงการจุดบนความละเอียดต่ำกว่ารูปภาพของ เราใช้รูปภาพ มีความละเอียดหนึ่งไตรมาสในแต่ละมิติ (หรือพิกเซลมาก 1/16) และร้านค้าแต่ละพิกเซลในหนึ่งไบต์ (1 ถ้าจุดแผนที่จะ 0 อื่น) นี้รูปสำหรับคาดการณ์ทั้งหมดให้พอดีกับในแคชของตัวประมวลผลได้ นี้หลีกเลี่ยงต้องฉายรอบสอง (ตามที่อธิบายไว้ด้านล่าง) เมื่อเราได้คำนวณภาพพัก เราสร้างภาพตัวอย่างคำแต่ละพิกเซลที่ไม่มีแผนที่จะจุด ถ้ามีจำนวนพิกเซลว่างมากกว่าคำขออนุญาต เราใช้แผนกำจัดจำนวนมากแบบง่าย ๆ ซึ่งใช้เวลาประมาณอย่างทุกที่ในลำดับเส้นสแกน สำหรับเฟรมแต่ละเฟรม แค render ถูกกำหนดตัวเลขเป้าหมายของการร้องขอตัวอย่างสีเพื่อสร้าง โดยค่าเริ่มต้น เราจัดสรรคำขอครึ่งถึงการสุ่มตัวอย่างที่คาดการณ์ กับส่วนเหลือในการสร้างตามขั้นตอนการสุ่มตัวอย่างปกติ โครงร่างนี้คาดเดาเติมพื้นที่ว่างคาดการณ์กับจุดนั้นเป็นเพียงความหนาแน่นสูงพอให้ระยะ prefilter และแทรกแทรงเพื่อเติมในช่องว่าง แต่บ่อพอเพื่อหลีกเลี่ยงการสูญเสียมากเกินไปความพยายามในภูมิภาคที่ไม่อาจมองเห็นได้ ทำนายปรับปรุงคุณภาพของภาพอย่างมีนัยสำคัญในระหว่างการเคลื่อนไหวของกล้องที่มีต้นทุนขนาดเล็ก acceptably มันใช้ประมาณ 13% ของเวลาปฏิบัติการแคให้ผลลัพธ์ทั้งหมดในหนึ่งเฟรม เราพึ่งสมัครให้กล้องคาดการณ์เนื่องจากมีข้อมูลล่าสุดเกี่ยวกับผู้ทำอะไรอยู่ในขณะนี้

ผลลัพธ์ (ไทย) 2:

อัลกอริทึมการสุ่มตัวอย่างพื้นฐานในแคชทำให้หมดจดปฏิกิริยา สถานที่ตัวอย่างจะถูกเลือกขึ้นอยู่กับที่ในภาพปัจจุบันข้อมูลเพิ่มเติมได้ที่จำเป็น ในขณะนี้จะช่วยให้มีสมาธิทรัพยากรการแสดงผลที่หายากที่พวกเขาต้องการมากที่สุดก็ไม่ได้ทำงานได้ดีเมื่อภูมิภาคที่มีขนาดใหญ่จะกลายเป็นใหม่ที่มองเห็นแต่ละเฟรม (เช่นดูรูปที่ 2).
มีเสมออย่างน้อยหนึ่งกรอบของความล่าช้าระหว่างเมื่อมีการแสดงผลใหม่ คำขอถูกสร้างขึ้นและเมื่อผลที่สามารถคำนวณและบูรณาการในแคชจุด.
ความล่าช้านี้อาจจะเป็นได้อีกต่อไปเมื่อการเรียกใช้ renderer พื้นฐานในการกำหนดค่าขนานกระจายเนื่องจากศักยภาพเครือข่าย.
แก้ปัญหาคือการทำนายหลายเฟรมก่อนเวลาเมื่อ ภูมิภาคที่ไม่มีข้อมูลมีแนวโน้มที่จะเป็นรูปเป็นร่าง เราคาดว่าจุดที่เครื่องบินลงบนภาพที่คาดการณ์ไว้โดยใช้พารามิเตอร์กล้องที่คาดการณ์ไว้แล้วมองหาพื้นที่ที่มีขนาดใหญ่ที่ไม่มีข้อมูล ฉายซึ่งสามารถทำได้อย่างง่ายมากขึ้นกว่าประมาณการที่ไม่ได้คาดการณ์ไว้ด้วยเหตุผลหลายประการ เพราะเราไม่ต้องการที่จะแก้ปัญหาความลึกของการสั่งซื้อของจุดที่มีความจำเป็นต้องใช้ซีบัฟเฟอร์ที่ได้ประมาณการนี้ นอกจากนี้เนื่องจากเรามีความสนใจเฉพาะในภูมิภาคที่มีขนาดใหญ่ที่ไม่มีข้อมูลเราสามารถฉายภาพลงบนจุดที่ความละเอียดต่ำภาพ. เราใช้ภาพที่มีความละเอียดไตรมาสที่หนึ่งในแต่ละมิติ (หรือ 1/16 พิกเซลเป็นจำนวนมาก) และจัดเก็บแต่ละพิกเซลในหนึ่งไบต์ (1 ถ้าจุดอย่างน้อยหนึ่งแมปไป 0 อื่น ๆ ) นี้จะช่วยให้ภาพที่คาดการณ์อัตราการเข้าพักทั้งหมดเพื่อให้พอดีกับในแคชของโปรเซสเซอร์ นี้หลีกเลี่ยงความจำเป็นในการฉายสองผ่าน (ตามที่กล่าวไว้ด้านล่าง). เมื่อเราได้คำนวณอัตราการเข้าพักของภาพที่เราสร้างการแสดงผลคำขอตัวอย่างสำหรับแต่ละพิกเซลซึ่งไม่ได้มีแผนที่จุดที่จะมัน หากมีที่ว่างเปล่าพิกเซลมากกว่าการร้องขอได้รับอนุญาตให้เราใช้รูปแบบการสังหารหมู่ที่เรียบง่ายซึ่งจะใช้เวลาประมาณทุกตัวอย่างที่ n ในการสั่งซื้อ scanline สำหรับแต่ละเฟรมแคชทำให้จะได้รับจำนวนเป้าหมายของการแสดงผลการร้องขอของกลุ่มตัวอย่างในการสร้าง โดยค่าเริ่มต้นที่เราจัดสรรขึ้นอยู่กับการร้องขอครึ่งเหล่านี้ไปเก็บตัวอย่างที่คาดการณ์ไว้กับส่วนที่เหลือที่เกิดจากขั้นตอนการสุ่มตัวอย่างปกติ. โครงการทำนายนี้เติมคาดการณ์ภูมิภาคที่ว่างเปล่าที่มีข้อมูลจุดที่เป็นเพียงความหนาแน่นพอที่จะให้ขั้นตอน Prefilter และการแก้ไขเพื่อเติมเต็มใน ช่องว่าง แต่เบาบางพอที่จะหลีกเลี่ยงการสูญเสียความพยายามมากเกินไปในภูมิภาคที่ไม่เคยมองเห็นอาจจะกลายเป็น ทำนายอย่างมีนัยสำคัญช่วยเพิ่มคุณภาพของภาพในระหว่างการเคลื่อนไหวกล้องที่ค่าใช้จ่ายเล็กที่ยอมรับ มันกินประมาณ 13% ของทั้งหมดทำให้เวลาดำเนินการแคชสำหรับหนึ่ง frame.We พึ่งพาการประยุกต์ใช้เพื่อให้กล้องที่คาดการณ์ไว้เนื่องจากมีมากที่สุด up-to-date ข้อมูลเกี่ยวกับสิ่งที่ผู้ใช้กำลังทำ

ผลลัพธ์ (ไทย) 3:

ตัวอย่างขั้นตอนวิธีพื้นฐานในการแสดงแคชเป็นแบบเชิงรับ ตัวอย่างสถานที่จะถูกเลือกขึ้นอยู่กับที่ในรูปปัจจุบัน ข้อมูลข้อมูล ขณะนี้ช่วยให้มีสมาธิหายากแสดงทรัพยากรที่พวกเขาต้องการ มันไม่ทำงานได้ดีเมื่อภูมิภาคขนาดใหญ่จะกลายเป็นมองเห็นได้ในแต่ละเฟรมใหม่ ( เช่น ดูรูปที่ 2 )
มีเสมออย่างน้อยหนึ่งกรอบของเวลาระหว่างเมื่อการร้องขอการแสดงผลใหม่จะถูกสร้างขึ้น และเมื่อผลที่คำนวณได้และรวมอยู่ในจุดที่แคช
แฝงนี้อาจจะยาว เมื่อวิ่งถึงการแสดงในขนานกระจายค่า เนื่องจากศักยภาพของเครือข่าย
วิธีทำนายหลายกรอบก่อนเวลาเมื่อภูมิภาคโดยไม่มีข้อมูลมีแนวโน้มที่จะกลายเป็นมองเห็นได้ โครงการพัฒนาจุดบนระนาบภาพใช้ทำนายทำนายพารามิเตอร์กล้องแล้วดูภูมิภาคขนาดใหญ่ โดยไม่มีข้อมูล การคาดการณ์นี้สามารถทำได้มากราคาถูกกว่าไม่คาดการณ์จากหลายสาเหตุเพราะเราไม่ต้องแก้ไขความลึกของจุดสั่งซื้อ ก็ไม่ต้องใช้ z-buffer กับโปรเจคนี้ ก็ในเมื่อเราสนใจเฉพาะภูมิภาคขนาดใหญ่โดยไม่มีข้อมูล เราสามารถโครงการคะแนนบนความละเอียด

ลดภาพเราใช้รูปที่มีความละเอียดในแต่ละไตรมาสหนึ่งมิติ ( หรือ 1 / 16 เป็นพิกเซลมาก ) และจัดเก็บแต่ละพิกเซลในหนึ่งไบต์ ( 1 ถ้าอย่างน้อยหนึ่งจุดแผนที่ไป 0 อื่น ) นี้จะช่วยให้ทั้งคาดการณ์จำนวนภาพให้พอดีกับโปรเซสเซอร์แคช นี้หลีกเลี่ยงความต้องการสองฉายผ่าน ( ตามที่กล่าวไว้ด้านล่าง )
เมื่อเราคำนวณภาพท่านเราสร้างการแสดงผลการร้องขอตัวอย่างสำหรับแต่ละพิกเซลซึ่งไม่ได้มีจุดในแผนที่แล้ว หากมีพิกเซลว่างเปล่ามากกว่าอนุญาตการร้องขอ เราใช้ทศนิยมแบบง่ายซึ่งใช้เวลาประมาณทุกๆ scanline แลกตัวอย่างในการสั่งซื้อ สำหรับ
แต่ละเฟรมที่แสดงแคชได้รับการร้องขอตัวอย่างจำนวนเป้าหมายของการสร้าง โดยค่าเริ่มต้นเราจัดสรรถึงครึ่งหนึ่งเหล่านี้ขอให้ทำนายตัวอย่างกับส่วนที่เหลือที่สร้างขึ้นโดยปกติ ) เวที
นี้ทำนายคาดการณ์พื้นที่โครงการเติมที่ว่างเปล่ากับจุดข้อมูลที่เป็นเพียงที่หนาแน่นพอที่จะให้ prefilter และการขั้นตอนที่จะกรอกในช่องว่าง แต่เบาบางเพียงพอ
เพื่อหลีกเลี่ยงการสูญเสียมากเกินไปความพยายามในภูมิภาคที่ไม่อาจจะมองเห็นได้อย่างมีนัยสำคัญช่วยเพิ่มคุณภาพของภาพในการทำนายการเคลื่อนไหวของกล้องที่ขนาดเล็กต้นทุนที่ยอมรับ มันกินประมาณ 13 % ของทั้งหมดแสดงเวลาการแคชสำหรับหนึ่งเฟรม เราอาศัยการประยุกต์เพื่อให้ทำนายกล้องเพราะมันมีข้อมูลล่าสุดเกี่ยวกับสิ่งที่ผู้ใช้กำลังทำ .